The explicit p-spectral Turán conjecture for k-chromatic uniform hypergraphs

From papers

Let GG be a kk-chromatic rr-graph of order nn, where k2k\geq 2 and n>(r1)kn>(r-1)k. For p1p\geq 1, let λ(p)(G)\lambda^{(p)}(G) be the pp-spectral radius of GG, and let Qkr(n)Q_k^r(n) be the complete kk-chromatic rr-graph of order nn. The explicit p-spectral Turán conjecture. For every p1p\geq 1,

r!((nr)k(n/kr))nr/pr!\left(\binom{n}{r}-k\binom{n/k}{r}\right)n^{-r/p}

is a strict upper bound for λ(p)(G)\lambda^{(p)}(G), unless kk divides nn and G=Qkr(n)G=Q_k^r(n). This is an explicit strengthening of the preceding extremal conjecture, giving a closed-form bound in the range where the authors state that their methods do not provide the generalization.

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

L. Kang, V. Nikiforov and X Yuan, “The p-spectral radius of k-partite and k-chromatic uniform hypergraphs”, arXiv:1402.0442 (2014).

Solutions 0

No solutions have been posted yet.