Kang–Nikiforov–Yuan's explicit spectral-radius conjecture for chromatic hypergraphs

From papers

Let GG be a kk-chromatic rr-graph of order n>(r1)kn>(r-1)k, where k2k\geq 2 and r4r\geq 4. For p1p\geq 1, let λ(p)(G)\lambda^{(p)}(G) denote its pp-spectral radius. Kang–Nikiforov–Yuan's explicit conjecture. For every p1p\geq 1,

λ(p)(G)<r!((nr)k(n/kr))nr/p,\lambda^{(p)}(G)<r!\left(\binom{n}{r}-k\binom{n/k}{r}\right)n^{-r/p},

unless knk\mid n and GG is isomorphic to Qkr(n)Q_k^r(n). This is the explicit form of the preceding spectral extremal conjecture; it gives the claimed bound in terms of the number of vertices and is unresolved for general uniformity.

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).

Additional references

2 papers in this index state this conjecture (2025–2026). The statement above is taken from the most recent of them; the others are arXiv:2509.24354.

Solutions 0

No solutions have been posted yet.