Principal eigenvectors and principal ratios in hypergraph Tur\'an problems
Abstract
For a general class of hypergraph Tur\'an 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\'an 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\u{a}--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.
Keywords
Cite
@article{arxiv.2401.10344,
title = {Principal eigenvectors and principal ratios in hypergraph Tur\'an problems},
author = {Joshua Cooper and Dheer Noal Desai and Anurag Sahay},
journal= {arXiv preprint arXiv:2401.10344},
year = {2024}
}
Comments
21 pages, 1 figure. Dedicated to the memory of Vladimir Nikiforov