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

At least 11 years old · documented by

Let GG be a kk-chromatic rr-graph of order nn, where k≥2k\geq 2 and n>(r−1)kn>(r-1)k. For p≥1p\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 p≥1p\geq 1,

r!((nr)−k(n/kr))n−r/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.

References

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

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.