Spectral generalized Turán problems
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _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 |