The Schatten norm conjecture for r-partite graphs
The Schatten norm conjecture for r-partite graphs
Let , , and let be an -partite graph of order . Let be the Turán graph on vertices.
Schatten norm conjecture for r-partite graphs. If is an -partite graph of order , then
unless .
The analogous assertion is stated as an elementary extremal result for . For , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.