The Ramsey number of Fano plane versus tight path (Q2309230)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Ramsey number of Fano plane versus tight path |
scientific article |
Statements
The Ramsey number of Fano plane versus tight path (English)
0 references
30 March 2020
0 references
Summary: The hypergraph Ramsey number of two \(3\)-uniform hypergraphs \(G\) and \(H\), denoted 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 \(\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,\mathbb{F})\ge 2(v(H)-1)+1.\) Hypergraphs \(H\) for which the equality holds are called \(\mathbb{F}\)-good. Conlon posed the problem to determine all \(H\) that are \(\mathbb{F}\)-good. In this short paper we make progress on this problem and prove that the tight path of length \(n\) is \(\mathbb{F}\)-good.
0 references
hypergraph Ramsey number
0 references