Steiner triple systems with high discrepancy
Combinatorics
2025-07-28 v3
Abstract
In this paper, we initiate the study of discrepancy questions for combinatorial designs. Specifically, we show that, for every fixed and , any -colouring of the triples on admits a Steiner triple system of order with discrepancy . This is not true for , but we are able to asymptotically characterise all -colourings which do not contain a Steiner triple system with high discrepancy. The key step in our proofs is a characterization of 3-uniform hypergraphs avoiding a certain natural type of induced subgraphs, contributing to the structural theory of hypergraphs.
Cite
@article{arxiv.2503.23252,
title = {Steiner triple systems with high discrepancy},
author = {Lior Gishboliner and Stefan Glock and Amedeo Sgueglia},
journal= {arXiv preprint arXiv:2503.23252},
year = {2025}
}