paper

Caps and Wickets

arXiv:2405.00923 · doi:10.1016/j.disc.2024.114334

Abstract

Let be a 3-uniform linear hypergraph, i.e. any two edges have at most one vertex common. A special hypergraph, {\em wicket}, is formed by three rows and two columns of a point matrix. In this note, we give a new lower bound on the Turán number of wickets using estimates on cap sets. We also show that this problem is closely connected to important questions in additive combinatorics.

An updated version, correcting a gap in the previous version

Caps and Wickets · wovepaper