
TL;DR
This paper introduces the spectral generalized Turán problem, extending classical Turán problems to a spectral setting, and establishes a general theorem with applications including the spectral Erdős Pentagon Theorem.
Contribution
It extends the spectral Turán problem to a broader generalized setting and introduces the concept of entropic density, linking it to the spectral radius.
Findings
Established a general theorem extending previous spectral Turán results.
Derived the spectral Erdős Pentagon Theorem as an application.
Connected entropic density with the generalized spectral radius.
Abstract
Combining two well-studied variants of the classical Tur\'{a}n problem, the generalized Tur\'{a}n problem and the spectral Tur\'{a}n problem, we introduce the spectral generalized Tur\'{a}n problem and establish a general theorem that extends the result of Keevash--Lenz--Mubayi~\cite{KLM14} on the spectral Tur\'{a}n problem in this broader setting. As a quick application, we obtain the spectral Erd\H{o}s Pentagon Theorem. We also introduce the notion of entropic density for generalized Tur\'{a}n problems, and show that it coincides with the generalized spectral radius, extending a recent result of Chao--Hans on entropic Tur\'{a}n density.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
