The rainbow Turan number of P5

被引:0
|
作者
Halfpap, Anastasia [1 ]
机构
[1] Iowa State Univ, Dept Math, Ames, IA 50011 USA
来源
关键词
PATHS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An edge-colored graph F is rainbow if each edge of F has a unique color. The rainbow Turan number ex & lowast;(n, F) of a graph F is the maximum possible number of edges in a properly edge-colored n-vertex graph with no rainbow copy of F. The study of rainbow Turan numbers was introduced by Keevash, Mubayi, Sudakov, and Verstrete in 2007. In this paper we focus on ex & lowast;(n, P5). While several recent papers have investigated rainbow Tur<acute accent>an numbers for -edge paths P-e, exact results have only been obtained for < 5, and P-5 represents one of the smallest cases left open in rainbow Tur<acute accent>an theory. In this paper, we prove that ex & lowast;(n, P5) <= 5n 2 . Combined with a lower-bound construction due to Johnston and Rombach, this result shows that ex & lowast;(n, P5) = 5n /2 when n is divisible by 16, thereby settling the question asymptotically for all n. In addition, this result strengthens the conjecture that ex & lowast;(n, P) = e/2n+O(1) for all >= 3
引用
收藏
页码:403 / 422
页数:20
相关论文
共 50 条
  • [1] On the Rainbow Turan number of paths
    Ergemlidze, Beka
    Gyori, Ervin
    Methuku, Abhishek
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [2] THE TURAN NUMBER OF THE GRAPH 2P5
    Bielak, Halina
    Kieliszek, Sebastian
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (03) : 683 - 694
  • [3] The Turan Number of the Graph 3P5
    Feng, Liquan
    Hu, Yumei
    FILOMAT, 2020, 34 (10) : 3395 - 3410
  • [4] On the chromatic number of (P5, dart)-free graphs
    Xu, Weilun
    Zhang, Xia
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (03)
  • [5] The Chromatic Number of (P5, HVN)-free Graphs
    Xu, Yian
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (04): : 1098 - 1110
  • [6] SYNTHESIS AND PROPERTIES OF ADENYLATE TRIMERS A2'P5'A2'P5'A,A2'P5'A3'P5'A AND A3'P5'A2'P5'A
    CHARUBALA, R
    PFLEIDERER, W
    TETRAHEDRON LETTERS, 1980, 21 (20) : 1933 - 1936
  • [7] REGIOSPECIFIC SYNTHESIS OF BRANCHED TETRANUCLEOTIDES - U3'P5'A2'P5'G3'P5'U, U3'P5'A2'P5'G3'P5'C, A3'P5'A2'5P'G3'P5'U AND A3'P5'A2'P5'G3'P5'C
    ZHOU, XX
    NYILAS, A
    REMAUD, G
    CHATTOPADHYAYA, J
    TETRAHEDRON, 1987, 43 (20) : 4685 - 4698
  • [8] A BOUND FOR THE CHROMATIC NUMBER OF (P5, GEM)-FREE GRAPHS
    Cameron, Kathie
    Huang, Shenwei
    Merkel, Owen
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2019, 100 (02) : 182 - 188
  • [9] Gallai-Ramsey numbers for rainbow P5 and monochromatic fans or wheels
    Wei, Meiqin
    He, Changxiang
    Mao, Yaping
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [10] The chromatic number of {P5, K4}-free graphs
    Esperet, Louis
    Lemoine, Laetitia
    Maffray, Frederic
    Morel, Gregory
    DISCRETE MATHEMATICS, 2013, 313 (06) : 743 - 754