Open Research Index

Resolving problems on polynomial characterizations of daisy cubes and extensions

Xuan Zheng, Yan-Ting Xie, Shou-Jun Xu

arXivarxiv/2603.29577Mar 31, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2603.29577
curl -X POST /api/v1/records/arxiv/2603.29577/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.29577/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'