paper

Principal eigenvectors and principal ratios in hypergraph Turán problems

arXiv:2401.10344

Abstract

For a general class of hypergraph Turán problems with uniformity , we investigate the principal eigenvector for the -spectral radius (in the sense of Keevash--Lenz--Mubayi and Nikiforov) for the extremal graphs, showing in a strong sense that these eigenvectors have close to equal weight on each vertex (equivalently, showing that the principal ratio is close to ). We investigate the sharpness of our result; it is likely sharp for the Turán tetrahedron problem. In the course of this latter discussion, we establish a lower bound on the -spectral radius of an arbitrary -graph in terms of the degrees of the graph. This builds on earlier work of Cardoso--Trevisan, Li--Zhou--Bu, Cioabă--Gregory, and Zhang. The case of our results leads to some subtleties connected to Nikiforov's notion of -tightness, arising from the Perron-Frobenius theory for the -spectral radius. We raise a conjecture about these issues, and provide some preliminary evidence for our conjecture.

21 pages, 1 figure. Dedicated to the memory of Vladimir Nikiforov

Principal eigenvectors and principal ratios in hypergraph Turán problems · wovepaper