On the Turán Numbers of Linear Forests in Bipartite Graphs

被引：0
|
作者：
Tianying Xie [1 ]
Longtu Yuan [2 ]
机构：
[1] University of Science and Technology of China,School of Mathematical Sciences
[2] East China Normal University,School of Mathematical Sciences, Key Laboratory of MEA (Ministry of Education) & Shanghai Key Laboratory of PMMP
来源：
Chinese Annals of Mathematics, Series B | 2024年 / 45卷 / 5期
关键词：
Turán number; Linear forest; Bipartite graph; 05C35; 05C05;
D O I：
10.1007/s11401-024-0036-2
中图分类号：
学科分类号：
摘要：
A linear forest is a graph consisting of paths. In this paper, the authors determine the maximum number of edges in an (m, n)-bipartite graph which does not contain a linear forest consisting of paths on at least four vertices for n ≥ m when m is sufficiently large.
引用
收藏
页码：709 / 732
页数：23
相关论文
共 50 条
  • [1] On the Tur■n Numbers of Linear Forests in Bipartite Graphs
    Tianying XIE
    Longtu YUAN
    Chinese Annals of Mathematics,Series B, 2024, (05) : 709 - 732
  • [2] Turán Numbers of Several Bipartite Graphs
    Ye Wang
    Yusheng Li
    Yan Li
    Graphs and Combinatorics, 2024, 40
  • [3] Exact generalized Turán numbers for even linear forests
    Chen, Ya-Hong
    Yang, Jia-Bao
    Yuan, Long-Tu
    Zhang, Ping
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [4] Induced Turán problem in bipartite graphs
    Axenovich, Maria (maria.aksenovich@kit.edu), 2025, 360 : 497 - 505
  • [5] The Turán Numbers of Special Forests
    Lin-Peng Zhang
    Ligong Wang
    Graphs and Combinatorics, 2022, 38
  • [6] Bipartite Turán Problems for Ordered Graphs
    Abhishek Methuku
    István Tomon
    Combinatorica, 2022, 42 : 895 - 911
  • [7] Turán numbers for non-bipartite graphs and applications to spectral extremal problems
    Fang, Longfei
    Tait, Michael
    Zhai, Mingqing
    arXiv,
  • [8] Generalized Turán Problems for Complete Bipartite Graphs
    Dániel Gerbner
    Balázs Patkós
    Graphs and Combinatorics, 2022, 38
  • [9] On Bipartite Graphs with Linear Ramsey Numbers
    R. L. Graham
    V. Rödl
    A. Ruciński
    Combinatorica, 2001, 21 : 199 - 209
  • [10] On bipartite graphs with linear Ramsey numbers
    Graham, RL
    Rödl, V
    Rucinski, A
    COMBINATORICA, 2001, 21 (02) : 199 - 209
12345