English

The Ramsey Number of Fano Plane Versus Tight Path

Combinatorics 2019-01-23 v1

Abstract

The hypergraph Ramsey number of two 33-uniform hypergraphs GG and HH, denoted by R(G,H)R(G,H), is the least integer NN such that every red-blue edge-coloring of the complete 33-uniform hypergraph on NN vertices contains a red copy of GG or a blue copy of HH. The Fano plane F\mathbb{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.R(H,\mathbb{F}) \ge 2(v(H)-1) + 1. Hypergraphs HH for which the equality holds are called F\mathbb{F}-good. Conlon asked to determine all HH that are F\mathbb{F}-good. In this short paper we make progress on this problem and prove that the tight path of length nn is F\mathbb{F}-good.

Keywords

Cite

@article{arxiv.1901.07097,
  title  = {The Ramsey Number of Fano Plane Versus Tight Path},
  author = {József Balogh and Felix Christian Clemen and Jozef Skokan and Adam Zsolt Wagner},
  journal= {arXiv preprint arXiv:1901.07097},
  year   = {2019}
}

Comments

15 pages