Abstrakt
An (Formula presented.) -uniform hypergraph ((Formula presented.) -graph for short) is called linear if every pair of vertices belongs to at most one edge. A linear (Formula presented.) -graph is complete if every pair of vertices is in exactly one edge.
The famous Brown-Erdős-Sós conjecture states that for every fixed (Formula presented.) and (Formula presented.), every linear (Formula presented.) -graph with (Formula presented.) edges contains (Formula presented.) edges spanned by at most (Formula presented.) vertices. As an intermediate step towards this conjecture, Conlon and Nenadov recently suggested to prove its natural Ramsey relaxation.
Namely, that for every fixed (Formula presented.), (Formula presented.) and (Formula presented.), in every (Formula presented.) -colouring of a complete linear (Formula presented.) -graph, one can find (Formula presented.) monochromatic edges spanned by at most (Formula presented.) vertices. We prove that this Ramsey version of the conjecture holds under the additional assumption that (Formula presented.), and we show that for (Formula presented.) it holds for all (Formula presented.).