An improved construction for the triangle removal lemma
Combinatorics
2025-07-08 v1
Abstract
We construct -vertex graphs where edges must be deleted to become triangle-free, which contain less than triangles for . Previously, a bound of the same shape was known, but with replaced by . Our construction uses ideas from additive combinatorics, drawing especially from the corners problem, but does not yield new bounds for those problems.
Keywords
Cite
@article{arxiv.2507.05231,
title = {An improved construction for the triangle removal lemma},
author = {Zach Hunter},
journal= {arXiv preprint arXiv:2507.05231},
year = {2025}
}
Comments
13 pages, comments welcome!