Delphi.science

A Structural Lower Bound for the Ramsey Number of the Petersen Graph

Source: arxiv.org/abs/2611.09347

Yuan Si

arXivarxiv/2611.09347Nov 6, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.09347
curl -X POST /api/v1/records/arxiv/2611.09347/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.09347/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'