Localized versions of extremal problems
Abstract
We generalize several classical theorems in extremal combinatorics by replacing a global constraint with an inequality which holds for all objects in a given class. In particular we obtain generalizations of Turán's theorem, the Erdős-Gallai theorem, the LYM-inequality, the Erdős-Ko-Rado theorem and the Erdős-Szekeres theorem on sequences.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2022
- DOI:
- 10.48550/arXiv.2205.12246
- arXiv:
- arXiv:2205.12246
- Bibcode:
- 2022arXiv220512246M
- Keywords:
-
- Mathematics - Combinatorics;
- 05D05
- E-Print:
- Fixed a typo in statement of Theorem 2