{"id":"arxiv/2609.26158","url":"https://arxiv.org/abs/2609.26158","tags":["math.CO"],"score":0,"title":"Hypergraph Universality and Erdos-Posa Failure for Chromatically Rich Odd Cycles","domain":"math.CO","source":"arxiv","authors":["Shuyan Chen"],"reviews":0,"subject":"math.CO","summary":"For every fixed $k\\ge 3$, every finite nonempty clutter $\\mathcal{H}$ can be realized exactly as the family of inclusion-minimal terminal traces of the $k$-bad odd cycles, namely the odd cycles $C$ satisfying $χ(G[V(C)])\\ge k+1$. The host graph $G$ may be chosen $2$-connected, with $T=V(\\mathcal{H})$ independent, and with $χ(G)=k+1$, $ω(G)=k$, and $|E(G)|\\le k|V(G)|$. Given any integer $B\\ge 1$, one realization simultaneously preserves the transversal number, the fractional packing number, and every integer $c$-packing number for $1\\le c\\le B$. Thus chromatic richness on odd-cycle spans has…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}