Improved Monochromatic Double Stars in Edge Colorings

被引：0
|
作者：
Sarkozy, Gabor N. [1 ,2 ]
机构：
[1] Alfred Renyi Inst Math, POB 127, H-1364 Budapest, Hungary
[2] Worcester Polytech Inst, Comp Sci Dept, Worcester, MA 01609 USA
来源：
GRAPHS AND COMBINATORICS | 2022年 / 38卷 / 03期
关键词：
Ramsey theory; Monochromatic double stars;
D O I：
10.1007/s00373-022-02481-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We give a slight improvement on the size of a monochromatic double star we can guarantee in every r-coloring of the edges of K-n.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] Improved Monochromatic Double Stars in Edge Colorings
    Gábor N. Sárközy
    Graphs and Combinatorics, 2022, 38
  • [2] Size of Monochromatic Double Stars in Edge Colorings
    András Gyárfás
    Gábor N. Sárközy
    Graphs and Combinatorics, 2008, 24 : 531 - 536
  • [3] Size of Monochromatic Double Stars in Edge Colorings
    Gyarfas, Andras
    Sarkoezy, Gabor N.
    GRAPHS AND COMBINATORICS, 2008, 24 (06) : 531 - 536
  • [4] Edge colorings of graphs without monochromatic stars
    Colucci, Lucas
    Gyori, Ervin
    Methuku, Abhishek
    DISCRETE MATHEMATICS, 2020, 343 (12)
  • [5] Monochromatic Partitions In Local Edge Colorings
    G. N. Sárközy
    Acta Mathematica Hungarica, 2020, 161 : 412 - 426
  • [6] The number of edge colorings with no monochromatic triangle
    Yuster, R
    JOURNAL OF GRAPH THEORY, 1996, 21 (04) : 441 - 452
  • [7] The number of edge colorings with no monochromatic cliques
    Alon, N
    Balogh, J
    Keevash, P
    Sudakov, B
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2004, 70 : 273 - 288
  • [8] MONOCHROMATIC PARTITIONS IN LOCAL EDGE COLORINGS
    Sarkozy, G. N.
    ACTA MATHEMATICA HUNGARICA, 2020, 161 (02) : 412 - 426
  • [9] Size of monochromatic components in local edge colorings
    Gyarfas, Andras
    Sarkozy, Gabor N.
    DISCRETE MATHEMATICS, 2008, 308 (12) : 2620 - 2622
  • [10] Monochromatic Cycle Partitions in Local Edge Colorings
    Conlon, David
    Stein, Maya
    JOURNAL OF GRAPH THEORY, 2016, 81 (02) : 134 - 145
12345