Cookies?
Library Header Image
LSE Research Online LSE Library Services

The Ramsey number of fano plane versus tight path

Balogh, József, Clemen, Felix Cristian, Skokan, Jozef and Wgner, Adam Zsolt (2020) The Ramsey number of fano plane versus tight path. Electronic Journal of Combinatorics, 27 (1). ISSN 1077-8926

[img] Text (Skokan_ramsey-number-of-fano-plane--published) - Published Version
Available under License Creative Commons Attribution.

Download (333kB)

Identification Number: doi.org/10.37236/8374

Abstract

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
Official URL: https://www.combinatorics.org/ojs/index.php/eljc
Additional Information: © 2020 The Authors
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 17 Oct 2019 12:15
Last Modified: 28 May 2020 23:13
URI: http://eprints.lse.ac.uk/id/eprint/102138

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics