{"id":"arxiv/2603.29577","url":"https://arxiv.org/abs/2603.29577","tags":["math.CO"],"score":0,"title":"Resolving problems on polynomial characterizations of daisy cubes and extensions","domain":"math.CO","source":"arxiv","authors":["Xuan Zheng","Yan-Ting Xie","Shou-Jun Xu"],"reviews":0,"subject":"math.CO","summary":"Let $X\\subseteq\\{0,1\\}^n$ be a set of binary strings of length $n$. The daisy cube $Q_n(X)$ is the subgraph of the hypercube $Q_n$ induced by the union of the intervals $I(0^n,x)$ for $x\\in X$. As a subclass of partial cubes, it generalizes Fibonacci cubes and Lucas cubes. For a graph $G$ and a vertex $u\\in V(G)$, the generating function of the number of $k$-cubes (resp. $k$-cubes at distance $d$ from $u$, and vertices at distance $d$ from $u$) is called the cube polynomial $C_G(x)$ (resp. the distance cube polynomial $D_{G,u}(x,y)$, and the distance polynomial $W_{G,u}(x)$). Let $G$ be a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-31","reactions":{}}