Spectral generalized Turán problems
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915416836669440 |
|---|---|
| author | Liu, Xizhi |
| author_facet | Liu, Xizhi |
| contents | Combining two well-studied variants of the classical Turán problem, the generalized Turán problem and the spectral Turán problem, we introduce the spectral generalized Turán problem and establish a general theorem that extends the result of Keevash--Lenz--Mubayi~\cite{KLM14} on the spectral Turán problem in this broader setting. As a quick application, we obtain the spectral Erdős Pentagon Theorem. We also introduce the notion of entropic density for generalized Turán problems, and show that it coincides with the generalized spectral radius, extending a recent result of Chao--Hans on entropic Turán density. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_21689 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Spectral generalized Turán problems Liu, Xizhi Combinatorics Combining two well-studied variants of the classical Turán problem, the generalized Turán problem and the spectral Turán problem, we introduce the spectral generalized Turán problem and establish a general theorem that extends the result of Keevash--Lenz--Mubayi~\cite{KLM14} on the spectral Turán problem in this broader setting. As a quick application, we obtain the spectral Erdős Pentagon Theorem. We also introduce the notion of entropic density for generalized Turán problems, and show that it coincides with the generalized spectral radius, extending a recent result of Chao--Hans on entropic Turán density. |
| title | Spectral generalized Turán problems |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2507.21689 |