Asymptotic formula for linear-system chromatic number
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.
Sources & referencesView supporting material
Primary source
Dhruv Mubayi and Jacques Verstraete, “Coloring hypergraphs that are the union of nearly disjoint cliques”, arXiv:2304.04855 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.