Gerbner, Dániel (2025) On non-degenerate Turán problems for expansions. EUROPEAN JOURNAL OF COMBINATORICS, 124. No. 104071. ISSN 0195-6698 (In Press)
|
Text
1-s2.0-S0195669824001562-main.pdf - Published Version Available under License Creative Commons Attribution. Download (437kB) | Preview |
Abstract
The r-uniform expansion F(r)+ of a graph F is obtained by enlarging each edge with r−2 new vertices such that altogether we use (r−2)|E(F)| new vertices. Two simple lower bounds on the largest number exr(n,F(r)+) of r-edges in F(r)+-free r-graphs are Ω(nr−1) (in the case F is not a star) and ex(n,Kr,F), which is the largest number of r-cliques in n-vertex F-free graphs. We prove that exr(n,F(r)+)=ex(n,Kr,F)+O(nr−1). The proof comes with a structure theorem that we use to determine exr(n,F(r)+) exactly for some graphs F, every r<χ(F) and sufficiently large n. © 2024 The Author(s)
| Item Type: | Article |
|---|---|
| Additional Information: | Cited By :1 Export Date: 3 March 2025 CODEN: EJOCD Funding details: Nemzeti Kutatási Fejlesztési és Innovációs Hivatal, NKFIH, SNN 129364, FK 132060, KKP-133819 Funding text 1: Research supported by the National Research, Development and Innovation Office - NKFIH under the grants SNN 129364 , FK 132060 , and KKP-133819 . |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 05 Feb 2026 11:24 |
| Last Modified: | 05 Feb 2026 11:24 |
| URI: | https://real.mtak.hu/id/eprint/233362 |
Actions (login required)
 |
Edit Item |
