Polynomial removal lemma for ordered matchings
Combinatorics
2025-02-17 v2
Abstract
We prove that for every ordered matching on vertices, if an ordered -vertex graph is -far from being -free, then contains copies of . This proves a special case of a conjecture of Tomon and the first author. We also generalize this statement to uniform hypergraphs.
Cite
@article{arxiv.2307.01652,
title = {Polynomial removal lemma for ordered matchings},
author = {Lior Gishboliner and Borna Šimić},
journal= {arXiv preprint arXiv:2307.01652},
year = {2025}
}