The Ramsey number of Fano plane versus tight path
Balogh, J., Clemen, F. C., Skokan, J.
& Wgner, A. Z.
(2020).
The Ramsey number of Fano plane versus tight path.
Electronic Journal of Combinatorics,
27(1).
https://doi.org/10.37236/8374
The hypergraph Ramsey number of two 3-uniform hypergraphs G and H, de- noted by R(G,H), is the least integer N such that every red-blue edge-coloring of the complete 3-uniform hypergraph on N vertices contains a red copy of G or a blue copy of H. The Fano plane F is the unique 3-uniform hypergraph with seven edges on seven vertices in which every pair of vertices is contained in a unique edge. There is a simple construction showing that R(H, F) ≥ 2(v(H) − 1) + 1. Hypergraphs H for which the equality holds are called F-good. Conlon asked to determine all H that are F-good. In this short paper we make progress on this problem and prove that the tight path of length n is F-good.
| Item Type | Article |
|---|---|
| Copyright holders | © 2020 The Authors |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.37236/8374 |
| Date Deposited | 17 Oct 2019 |
| Acceptance Date | 13 Oct 2019 |
| URI | https://researchonline.lse.ac.uk/id/eprint/102138 |
Explore Further
- http://www.lse.ac.uk/Mathematics/people/Jozef-Skokan (Author)
- https://www.scopus.com/pages/publications/85085761460 (Scopus publication)
- https://www.combinatorics.org/ojs/index.php/eljc (Official URL)
ORCID: https://orcid.org/0000-0003-3996-7676
