Upper density of monochromatic paths in edge-coloured infinite complete graphs and bipartite graphs

European Journal of Combinatorics - Tập 110 - Trang 103625 - 2023
A. Nicholas Day1, Allan Lo2
1Umeå University, Umeå, Sweden
2University of Birmingham, Birmingham B15 2TT, United Kingdom

Tài liệu tham khảo

Gerencsér, 1967, On Ramsey-type problems, Ann. Univ. Sci. Budapest. EÖtvÖs Sect.Math., 10, 167 Gyárfás, 2007, Three-color Ramsey numbers for paths, Combinatorica, 27, 35, 10.1007/s00493-007-0043-4 Sun, 2006, New lower bounds on the multicolor Ramsey numbers Rr(C2m), Graphs Combin., 22, 283, 10.1007/s00373-006-0659-y Knierim, 2019, Improved bounds on the multicolor Ramsey numbers of paths and even cycles, Electron. J. Combin, 26, #P1.26, 10.37236/7614 Rado, 1978, Monochromatic paths in graphs, Ann. Discrete Math., 3, 191, 10.1016/S0167-5060(08)70507-7 Erdős, 1993, Monochromatic infinite paths, Discrete Math., 113, 59, 10.1016/0012-365X(93)90508-Q DeBiasio, 2019, Density of monochromatic infinite subgraphs, Combinatorica, 39, 847, 10.1007/s00493-018-3724-2 Lo, 2018, Density of monochromatic infinite paths, Electron. J. Combin, 25, #P4.29, 10.37236/7758 Corsten, 2019, Upper density of monochromatic infinite paths, Adv. Combinatorics, 16pp Balogh, 2023, Ramsey upper density of infinite graph factors, Illinois J. Math. Advance Publication, 1 Corsten, 2020 Lamaison, 2020, Ramsey upper density of infinite graphs, Illinois J. Math. Advance Publication, 1 Soukup, 2015 Cockayne, 1975, The Ramsey number for stripes, J. Aust. Math. Soc., 19, 252, 10.1017/S1446788700029554 Omidi, 2018, Stars versus stripes Ramsey numbers, European J. Combin., 67, 268, 10.1016/j.ejc.2017.08.009 Figaj, 2018, The Ramsey number for a triple of long cycles, Combinatorica, 38, 827, 10.1007/s00493-016-2433-y