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

CREATORSean English, Sam Spiro
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE105053
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.06357

Browse the full library · About the Tower of Babel