{"id":"arxiv/2611.09347","url":"https://arxiv.org/abs/2611.09347","tags":["math.CO"],"score":0,"title":"A Structural Lower Bound for the Ramsey Number of the Petersen Graph","domain":"math.CO","source":"arxiv","authors":["Yuan Si"],"reviews":0,"subject":"math.CO","summary":"In this note, we investigate the diagonal Ramsey number of the Petersen graph, denoted by \\(R(\\mathcal{P}, \\mathcal{P})\\). To the best of our knowledge, the dynamic survey \\textit{Small Ramsey Numbers} (Revision \\#18, 2026) records the lower bound as 19, established by Harborth and Krause. We construct a novel 2-coloring on the complete graph \\(K_{20}\\) that avoids any monochromatic Petersen graph. By defining the blue graph as the complement of the red graph, we utilize a specific join graph structure \\(K_{9,9} \\vee \\overline{K_2}\\). We rigorously prove its Petersen-free property, thereby…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}