The Ramsey Number of Fano Plane Versus Tight Path

Type: Article

Publication Date: 2020-03-19

Citations: 3

DOI: https://doi.org/10.37236/8374

Abstract

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 asked 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.

Locations

  • The Electronic Journal of Combinatorics - View - PDF
  • arXiv (Cornell University) - View - PDF
  • London School of Economics and Political Science Research Online (London School of Economics and Political Science) - View - PDF

Similar Works

Action Title Year Authors
+ The Ramsey Number of Fano Plane Versus Tight Path 2019 J贸zsef Balogh
Felix Christian Clemen
Jozef Skokan
Adam Zsolt Wagner
+ The Ramsey Number of Fano Plane Versus Tight Path 2019 J贸zsef Balogh
Felix Christian Clemen
Jozef Skokan
Adam Zsolt Wagner
+ The Ramsey Number of Fano Plane Versus Tight Path 2020 J贸zsef Balogh
Felix Christian Clemen
Jozef Skokan
Adam Zsolt Wagner
+ PDF Chat The size-Ramsey number of 3-uniform tight paths 2021 Jie Han
Yoshiharu Kohayakawa
Shoham Letzter
Guilherme Oliveira Mota
Olaf Parczyk
+ On the size-Ramsey number of tight paths 2017 Linyuan L眉
Zhiyu Wang
+ Ramsey goodness of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e110" altimg="si29.svg"><mml:mi>k</mml:mi></mml:math>-uniform paths, or the lack thereof 2024 Simona Boyadzhiyska
Allan Lo
+ The rainbow Erd\H{o}s-Rothschild problem for the Fano plane 2020 Lucas de Oliveira Contiero
Carlos Hoppen
Hanno Lefmann
Knut Odermann
+ PDF Chat On the Size-Ramsey Number of Tight Paths 2018 Linyuan L眉
Zhiyu Wang
+ Ramsey goodness of $k$-uniform paths, or the lack thereof 2023 Simona Boyadzhiyska
Allan Lo
+ The rainbow Erd艖s-Rothschild problem for the Fano plane 2020 Lucas de Oliveira Contiero
Carlos Hoppen
Hanno Lefmann
Knut Odermann
+ Rainbow Erd枚s--Rothschild Problem for the Fano Plane 2021 Lucas de Oliveira Contiero
Carlos Hoppen
Hanno Lefmann
Knut Odermann
+ Lower Bound on the Size-Ramsey Number of Tight Paths 2021 C. L. Winter
+ PDF Chat Lower bound on the size-Ramsey number of tight paths 2022 Christian Winter
+ Tight path, what is it (Ramsey-)good for? Absolutely (almost) nothing! 2023 Simona Boyadzhiyska
Allan Lo
+ PDF Chat Improved Bounds for the Ramsey Number of Tight Cycles Versus Cliques 2016 Dhruv Mubayi
+ On Ramsey numbers of 3-uniform Berge cycles 2022 Leila Maherani
Maryam Shahsiah
+ PDF Chat The Ramsey Number for 3-Uniform Tight Hypergraph Cycles 2009 Penny Haxell
Tomasz 艁uczak
Yuejian Peng
V. R枚dl
Andrzej Ruci艅ski
Jozef Skokan
+ PDF Chat Ramsey Numbers of Fans and Large Books 2022 Meng Liu
Yusheng Li
+ A survey of hypergraph Ramsey problems 2017 Dhruv Mubayi
Andrew Suk
+ PDF Chat A Survey of Hypergraph Ramsey Problems 2020 Dhruv Mubayi
Andrew Suk