Kang–Nikiforov–Yuan conjecture on the spectral radius of chromatic hypergraphs

From papers

Let GG be an rr-uniform hypergraph, and let (nr)\binom{n}{r} denote the number of rr-subsets of an nn-vertex set. For p1p\geq 1, let λ(p)(G)\lambda^{(p)}(G) be the maximum of the polyform of GG over the unit sphere in the p\ell_p-norm. An rr-graph is kk-chromatic if its vertex set can be partitioned into kk classes so that no edge is contained in a single class. For nonnegative integers n1++nk=nn_1+\cdots+n_k=n, let Q(n1,,nk)Q(n_1,\ldots,n_k) be the complete kk-chromatic rr-graph with color classes of sizes n1,,nkn_1,\ldots,n_k, and let Qkr(n)Q_k^r(n) be the member whose color-class sizes differ by at most one. Kang–Nikiforov–Yuan's conjecture. Let k2k\geq 2, r4r\geq 4, and let GG be a kk-chromatic rr-graph of order n>(r1)kn>(r-1)k. For every p1p\geq 1,

λ(p)(G)<λ(p)(Qkr(n)),\lambda^{(p)}(G)<\lambda^{(p)}(Q_k^r(n)),

unless GG is isomorphic to Qkr(n)Q_k^r(n). Kang–Nikiforov–Yuan established the corresponding exact theorem for 33-graphs; the conjecture extends their pp-spectral result to general uniformity and asserts uniqueness of the balanced complete kk-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

No solutions have been posted yet.