Ramsey-Theoretic Characterizations of Classically Non-Ramseyian Problems
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917915250393088 |
|---|---|
| author | Christopherson, Bryce Alan |
| author_facet | Christopherson, Bryce Alan |
| contents | In this paper, we will develop a significantly more general notion of classical Ramsey numbers (extending most other graph-theoretic generalizations) and make some preliminary characterizations of these new Ramsey numbers using simple algebraic tools. Throughout, we make a case arguing that, while our access to specific values of Ramsey numbers (or, in general, precise numerical solutions to Ramsey-theoretic problems) may be limited, the interplay between and overall structure of Ramseyian objects is likely tractable. To support the relevancy of this perspective, we conclude by demonstrating that the Green-Tao Theorem, the Twin Prime conjecture, Zhang's bounded prime gap theorem, and Polignac's conjecture can be viewed as statements about Ramsey numbers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_04311 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Ramsey-Theoretic Characterizations of Classically Non-Ramseyian Problems Christopherson, Bryce Alan Combinatorics 05C55, 05D10, 11A41, 11N05, 11N13, 11N32 In this paper, we will develop a significantly more general notion of classical Ramsey numbers (extending most other graph-theoretic generalizations) and make some preliminary characterizations of these new Ramsey numbers using simple algebraic tools. Throughout, we make a case arguing that, while our access to specific values of Ramsey numbers (or, in general, precise numerical solutions to Ramsey-theoretic problems) may be limited, the interplay between and overall structure of Ramseyian objects is likely tractable. To support the relevancy of this perspective, we conclude by demonstrating that the Green-Tao Theorem, the Twin Prime conjecture, Zhang's bounded prime gap theorem, and Polignac's conjecture can be viewed as statements about Ramsey numbers. |
| title | Ramsey-Theoretic Characterizations of Classically Non-Ramseyian Problems |
| topic | Combinatorics 05C55, 05D10, 11A41, 11N05, 11N13, 11N32 |
| url | https://arxiv.org/abs/2502.04311 |