On non-degenerate Turán problems for expansions
Year: 2024
Type: article
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 ex r ( n , F ( r ) + ) of r -edges in F ( r ) + -free r -graphs are Ω ( n r − 1 ) (in the case F is not a star) and ex ( n , K r , F ) , which is the largest number of r -cliques in n -vertex F -free graphs. We prove that ex r ( n , F ( r ) + ) = ex ( n , K r , F ) + O ( n r − 1 ) . The proof comes with a structure theorem that we use to determine ex r ( n , F ( r ) + ) exactly for some graphs F , every r < χ ( F ) and sufficiently large n .
Author: Dániel Gerbner
Institution: HUN-REN Alfréd Rényi Institute of Mathematics
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,000
OpenAlex ID: W4402744263