The Schatten norm conjecture for r-partite graphs

Let p>2p>2, nr2n\geq r\geq2, and let GG be an rr-partite graph of order nn. Let Tr(n)T_r(n) be the Turán graph on nn vertices.

Schatten norm conjecture for r-partite graphs. If GG is an rr-partite graph of order nn, then

Gp<Tr(n)p,\|G\|_p<\|T_r(n)\|_p,

unless G=Tr(n)G=T_r(n).

The analogous assertion is stated as an elementary extremal result for p=2p=2. For p>2p>2, the paper presents this strict Turán extremality statement as plausible, while the preceding constructions provide lower-bound evidence relevant to the problem.

Sources & referencesView supporting material

Primary source

Vladimir Nikiforov, “Beyond graph energy: norms of graphs and matrices”, arXiv:1510.02850 (2016).

Additional references

3 papers in this index state this conjecture (2007–2015). The statement above is taken from the most recent of them; the others are arXiv:1201.5232, arXiv:math/0702186.

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.