English

Principal eigenvectors and principal ratios in hypergraph Tur\'an problems

Combinatorics 2024-01-22 v1

Abstract

For a general class of hypergraph Tur\'an problems with uniformity rr, we investigate the principal eigenvector for the pp-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 11). 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 pp-spectral radius of an arbitrary rr-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 1<p<r1 < p < r of our results leads to some subtleties connected to Nikiforov's notion of kk-tightness, arising from the Perron-Frobenius theory for the pp-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

R2 v1 2026-06-28T14:20:57.282Z