{"id":"arxiv/2609.25196","url":"https://arxiv.org/abs/2609.25196","tags":["math.CO"],"score":0,"title":"Maximizing the number of cliques in $K_{r+1}$-free graphs with forbidden properties","domain":"math.CO","source":"arxiv","authors":["Aleyah Dawkins","Rachel Kirsch"],"reviews":0,"subject":"math.CO","summary":"Ferrero and Lesniak in 2018 found the maximum numbers of edges in $r$-partite non-Hamiltonian graphs. Recently we found the maximum numbers of edges and $t$-cliques in $K_{r+1}$-free graphs (1) that are not Hamiltonian or (2) that satisfy a condition on low-degree vertices related to Pósa's theorem. Applying theorem (2), here we extend theorem (1) from Hamiltonicity to other properties. We determine the maximum numbers of edges and $t$-cliques in $K_{r+1}$-free graphs that avoid one of the following properties: traceability, Hamiltonian-connectedness, $k$-path Hamiltonicity,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-21","reactions":{}}