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 条
  • [23] NUCLEOTIDES .33. SYNTHESIS AND PROPERTIES OF INOSINATE TRIMER I2'P5'I2'P5'I AND INOSINATE TETRAMER I2'P5'I2'P5'I2'P5'I
    CHARUBALA, R
    PFLEIDERER, W
    HETEROCYCLES, 1990, 30 (02) : 1141 - 1153
  • [24] DOWN REGULATION OF PPPA2'P5'A2'P5'A RECEPTOR
    CHEN, Y
    YAO, MH
    LIU, XY
    CHINESE SCIENCE BULLETIN, 1991, 36 (05): : 419 - 422
  • [25] The making of TEI P5
    Wittern, Christian
    Ciula, Arianna
    Tuohy, Conal
    LITERARY AND LINGUISTIC COMPUTING, 2009, 24 (03): : 281 - 296
  • [26] DIRECTED SYNTHESIS OF THE TRIMERIC ISOADENYLATE A2'P5'A2'P5'A
    ENGELS, J
    KRAHMER, U
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION IN ENGLISH, 1979, 18 (12): : 942 - 943
  • [27] Rainbow Turan methods for trees
    Bednar, Vic
    Bushaw, Neal
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2025, 91 : 266 - 281
  • [28] Generalized rainbow Turan problems
    Gerbner, Daniel
    Methuku, Abhishek
    Meszaros, Tamas
    Palmer, Cory
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
  • [29] CASTELNUOVO-MUMFORD REGULARITY AND REDUCTION NUMBER OF SMOOTH MONOMIAL CURVES IN P5
    Nitsche, Max Joachim
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2012, 140 (09) : 2937 - 2944
  • [30] INHIBITION OF VIRUS-REPLICATION BY PPPA2'P5'A2'P5'A
    BUGANY, H
    NAIN, M
    SIEGERT, R
    ZENTRALBLATT FUR BAKTERIOLOGIE MIKROBIOLOGIE UND HYGIENE SERIES A-MEDICAL MICROBIOLOGY INFECTIOUS DISEASES VIROLOGY PARASITOLOGY, 1980, 246 (04): : 469 - 470