Helly Theorems for Generalized Turán Problems
Sean English, Sam Spiro · 2026
Read Helly Theorems for Generalized Turán Problems by Sean English, Sam Spiro (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-06357.txt.
Description
English and Spiro prove a sweeping result for generalized Turán problems, counting the most copies of a graph T inside a larger graph with no forbidden pattern F. For any tree, graph family, and integer k, the count either grows at least like n to the power k plus one. Or it stays bounded by the ordinary Turán number raised to k. Their proofs build new tree versions of the classical Helly theorem, of independent interest beyond this first Helly-theorem use on Turán-type problems.
Catalog record
| CREATOR | Sean English, Sam Spiro |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 105053 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.06357