English

On Tur\'an-type problems and the abstract chromatic number

Combinatorics 2024-10-15 v1

Abstract

In 2020, Coregliano and Razborov introduced a general framework to study limits of combinatorial objects, using logic and model theory. They introduced the abstract chromatic number and proved/reproved multiple Erd\H{o}s-Stone-Simonovits-type theorems in different settings. In 2022, Coregliano extended this by showing that similar results hold when we count copies of KtK_t instead of edges. Our aim is threefold. First, we provide a purely combinatorial approach. Second, we extend their results by showing several other graph parameters and other settings where Erd\H{o}s-Stone-Simonovits-type theorems follow. Third, we go beyond determining asymptotics and obtain corresponding stability, supersaturation, and sometimes even exact results.

Keywords

Cite

@article{arxiv.2410.09617,
  title  = {On Tur\'an-type problems and the abstract chromatic number},
  author = {Dániel Gerbner and Hilal Hama Karim and Gaurav Kucheriya},
  journal= {arXiv preprint arXiv:2410.09617},
  year   = {2024}
}

Comments

12 pages

R2 v1 2026-06-28T19:19:09.383Z