Asymptotic chromatic-number conjecture for Kneser hypergraphs of triangulations

About 1 year old · traced to

For an integer r≥2r\geq 2, let KG⁡r(Tn)\operatorname{KG}^{r}(\mathcal{T}_n) be the Kneser rr-uniform hypergraph whose vertices are the triangulations in Tn\mathcal{T}_n and whose edges are collections of rr pairwise disjoint triangulations. Let χ\chi denote its chromatic number.

Asymptotic chromatic-number conjecture. For any r≥2r\geq 2, there exists an integer n0(r)n_0(r) such that, for all n≥n0(r)n\geq n_0(r),

χ(KG⁡r(Tn))=⌈n−rr−1⌉.\chi(\operatorname{KG}^{r}(\mathcal{T}_n))=\left\lceil\frac{n-r}{r-1}\right\rceil.

The conjecture is motivated by an upper bound obtained by extending the star construction, while the preceding equality does not hold for all n≥3n\geq 3. The supplied status evidence says the proposed equality was disproved, so the conjecture is refuted.

References

Primary source

Anton Molnar, Cosmin Pohoata, Michael Zheng and Daniel G. Zhu, “A Lovász-Kneser theorem for triangulations”, arXiv:2510.27689 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.