Kang–Nikiforov–Yuan conjecture on the spectral radius of chromatic hypergraphs
Kang–Nikiforov–Yuan conjecture on the spectral radius of chromatic hypergraphs
Let be an -uniform hypergraph, and let denote the number of -subsets of an -vertex set. For , let be the maximum of the polyform of over the unit sphere in the -norm. An -graph is -chromatic if its vertex set can be partitioned into classes so that no edge is contained in a single class. For nonnegative integers , let be the complete -chromatic -graph with color classes of sizes , and let be the member whose color-class sizes differ by at most one. Kang–Nikiforov–Yuan's conjecture. Let , , and let be a -chromatic -graph of order . For every ,
unless is isomorphic to . Kang–Nikiforov–Yuan established the corresponding exact theorem for -graphs; the conjecture extends their -spectral result to general uniformity and asserts uniqueness of the balanced complete -chromatic hypergraph.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Xizhi Liu and Junchi Luo, “The spectral radius of k-chromatic r-graphs”, arXiv:2605.14755 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.