Turan and Ramsey numbers in linear triple systems
Abstract
In this paper we study Tur\'an and Ramsey numbers in linear triple systems, defined as -uniform hypergraphs in which any two triples intersect in at most one vertex. A famous result of Ruzsa and Szemer\'edi is that for any fixed and large enough the following Tur\'an-type theorem holds. If a linear triple system on vertices has at least edges then it contains a {\em triangle}: three pairwise intersecting triples without a common vertex. In this paper we extend this result from triangles to other triple systems, called {\em -configurations}. The main tool is a generalization of the induced matching lemma from -patterns to more general ones. We slightly generalize -configurations to {\em extended -configurations}. For these we cannot prove the corresponding Tur\'an-type theorem, but we prove that they have the weaker, Ramsey property: they can be found in any -coloring of the blocks of any sufficiently large Steiner triple system. Using this, we show that all unavoidable configurations with at most 5 blocks, except possibly the ones containing the sail (configuration with blocks 123, 345, 561 and 147), are -Ramsey for any . The most interesting one among them is the {\em wicket}, , formed by three rows and two columns of a point matrix. In fact, the wicket is -Ramsey in a very strong sense: all Steiner triple systems except the Fano plane must contain a wicket.
Cite
@article{arxiv.2011.13678,
title = {Turan and Ramsey numbers in linear triple systems},
author = {Andras Gyarfas and Gabor N. Sarkozy},
journal= {arXiv preprint arXiv:2011.13678},
year = {2020}
}