The Ramsey Number of Fano Plane Versus Tight Path
Combinatorics
2019-01-23 v1
Abstract
The hypergraph Ramsey number of two -uniform hypergraphs and , denoted by , is the least integer such that every red-blue edge-coloring of the complete -uniform hypergraph on vertices contains a red copy of or a blue copy of . The Fano plane 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 Hypergraphs for which the equality holds are called -good. Conlon asked to determine all that are -good. In this short paper we make progress on this problem and prove that the tight path of length is -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