Malec, David and Tompkins, Casey (2023) Localized versions of extremal problems. EUROPEAN JOURNAL OF COMBINATORICS, 112. ISSN 0195-6698
|
Text
2205.12246v2.pdf Download (153kB) | Preview |
Official URL: https://doi.org/10.1016/j.ejc.2023.103715
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. © 2023 Elsevier Ltd
| Item Type: | Article |
|---|---|
| Additional Information: | Cited By :2 Export Date: 28 February 2024 CODEN: EJOCD Funding details: Nemzeti Kutatási Fejlesztési és Innovációs Hivatal, NKFIH, K135800 Funding text 1: We would like to thank the referees for their careful reading and helpful remarks. The second author would like to thank Rutger Campbell and Tuan Tran for insightful discussions about this topic and Nika Salia for providing the example with the triangle and bow tie in the introduction. The research of the second author was supported by NKFIH grant K135800 . |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 05 Apr 2024 11:03 |
| Last Modified: | 05 Apr 2024 11:03 |
| URI: | https://real.mtak.hu/id/eprint/191861 |
Actions (login required)
 |
Edit Item |
