Asymptotic formula for linear-system chromatic number
For integers , let denote the maximum chromatic number of a --system with -cliques. The asymptotic chromatic-number conjecture. Fix . There exists such that if , then
The conjecture predicts the sharp order of magnitude in the large- regime, improving the preceding upper and lower bounds. The source describes the problem as wide open for smaller values of and gives no resolution of this asserted asymptotic statement.
References
Primary source
Dhruv Mubayi and Jacques Verstraete, “Coloring hypergraphs that are the union of nearly disjoint cliques”, arXiv:2304.04855 (2023).
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.