Paths are Tur\'an-good
Combinatorics
2022-04-19 v1
Authors:
Dániel Gerbner
Abstract
We show that among Kk+1-free n-vertex graphs, the Tur\'an graph contains the most copies of any path.
Keywords
Cite
@article{arxiv.2204.07638,
title = {Paths are Tur\'an-good},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2204.07638},
year = {2022}
}
Related papers
View all related →
Combinatorics · Mathematics
Some exact results for generalized Tur\'an problems
Dániel Gerbner, Cory Palmer
2020-06-09
Combinatorics · Mathematics
Paths of Length Three are $K_{r+1}$-Tur\'an Good
Kyle Murphy, JD Nir
2021-12-07
Combinatorics · Mathematics
Every graph is eventually Tur\'an-good
Natasha Morrison, JD Nir, Sergey Norin, Paweł Rzążewski +1
2024-09-24
Combinatorics · Mathematics
Some Results on $k$-Tur\'{a}n-good Graphs
Bingchen Qian, Chengfei Xie, Gennian Ge
2021-02-03
Combinatorics · Mathematics
The Turan Number of Disjoint Copies of Paths
Long-Tu Yuan, Xiao-Dong Zhang
2015-11-25
Combinatorics · Mathematics
Generalized Tur\'an problems for a matching and long cycles
Xiamiao Zhao, Mei Lu
2024-12-30
Combinatorics · Mathematics
A Turan-type problem on distances in graphs
Mykhaylo Tyomkyn, Andrew Uzzell
2012-08-09
Combinatorics · Mathematics
On Tur\'an-good graphs
Dániel Gerbner
2020-12-24
Combinatorics · Mathematics
The Tur\'an number of $k_1P_{2l}\cup k_2S_{2l-1}$
Tao Fang, Xiying Yuan
2022-10-26
Combinatorics · Mathematics
Tur\'an problems for linear forests and cliques
Tao Fang
2023-05-23
Combinatorics · Mathematics
On the extremal graphs in generalized Tur\'an problems
Dániel Gerbner
2022-10-04
Combinatorics · Mathematics
Some exact results for regular Tur\'an problems
Dániel Gerbner, Balázs Patkós, Zsolt Tuza, Máté Vizer
2019-12-24
Combinatorics · Mathematics
Generalized Tur\'an results for matchings
Dániel Gerbner
2024-04-23
Combinatorics · Mathematics
Vertex-Based Localization of Tur\'{a}n's Theorem
Rajat Adak, L. Sunil Chandran
2025-05-14
Combinatorics · Mathematics
Some results on the Tur\'an number of $k_1P_{\ell}\cup k_2S_{\ell-1}$
Tao Fang, Xiying Yuan
2022-12-06
Combinatorics · Mathematics
A non-aligning variant of generalized Tur\'an problems
Dániel Gerbner
2021-09-07
Combinatorics · Mathematics
Some exact results of the generalized Tur\'an numbers for paths
Doudou Hei, Xinmin Hou, Boyuan Liu
2022-04-26
Combinatorics · Mathematics
Generalized Tur\'an problem for a path and a clique
Xiaona Fang, Xiutao Zhu, Yaojun Chen
2024-09-17
Combinatorics · Mathematics
Tur\'an number of complete bipartite graphs with bounded matching number
Huan Luo, Xiamiao Zhao, Mei Lu
2024-08-27
Combinatorics · Mathematics
The maximum number of triangles in graphs without the square of a path
Yichen Wang, Ervin Győri
2026-01-15
Combinatorics · Mathematics
Generalized regular Tur\'an numbers
Dániel Gerbner, Hilal Hama Karim
2023-11-06
Combinatorics · Mathematics
Tur\`an numbers of Multiple Paths and Equibipartite Trees
Neal Bushaw, Nathan Kettle
2012-04-23
Combinatorics · Mathematics
Generalized spectral Tur\'an problems for disjoint cliques
Yi Xu, Yi-Zheng Fan
2026-04-21
Combinatorics · Mathematics
Some sharp results on the generalized Tur\'an numbers
Jie Ma, Yu Qiu
2018-02-06
Combinatorics · Mathematics
On generalized Tur\'an problems with bounded matching number
Dániel Gerbner
2023-09-19