pipette
ENEnglish

Sharp linear Tur\'an remainders for cycle and edge extremality

Jifu Lin, Xiaolin Wang, Guangmiao Yu

Preprint

En palabras de los autores

For a graph , let denote the number of edges of , and let be the number of distinct cycles in . Morrison, Roberts and Scott asked whether, for every fixed graph and all large , some -vertex -free graph maximizes both and . In this paper, we show that the answer is no for every possible chromatic number. Let be the complete -partite Tur\'an graph on vertices. We find a constant such that if is sufficiently large and is a finite family with satisfying \[ ex(n,\mathcal{H})<e(T_{n,r})+\gamma_r n, \] then every cycle-maximal -free graph is edge-extremal, and is best possible.

Resultado principalLimitación que admiten los autores

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 26pages