On non-degenerate Tur\'an problems for expansions
Combinatorics
2025-03-12 v3
Abstract
The -uniform expansion of a graph is obtained by enlarging each edge with new vertices such that altogether we use new vertices. Two simple lower bounds on the largest number of -edges in -free -graphs are (in the case is not a star) and , which is the largest number of -cliques in -vertex -free graphs. We prove that . The proof comes with a structure theorem that we use to determine exactly for some graphs , every and sufficiently large .
Keywords
Cite
@article{arxiv.2309.01857,
title = {On non-degenerate Tur\'an problems for expansions},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2309.01857},
year = {2025}
}