An arithmetic analogue of Fox's triangle removal argument
Online Journal of Analytic Combinatorics · 2016
DOI: 10.61091/ojac-1101 ↗Kurz gefasst
Fachartikel in der Zeitschrift Online Journal of Analytic Combinatorics, 2016. Verfasst von Pooya Hatami und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).
Abstract (Originalsprache)
We give an arithmetic version of the recent proof of the triangle removal lemma by Fox [Fox11], for the group \( \mathbb{F}_2^n \). A triangle in \( \mathbb{F}_2^n \) is a triple \( (x, y, z) \) such that \( x + y + z = 0 \). The triangle removal lemma for \( \mathbb{F}_2^n \) states that for every \( \varepsilon > 0 \) there is a \( \delta > 0 \), such that if a subset \( A \) of \( \mathbb{F}_2^n \) requires the removal of at least \( \varepsilon \cdot 2^n \) elements to make it triangle-free, then it must contain at least \( \delta \cdot 2^{2n} \) triangles. This problem was first studied by Green [Gre05] who proved a lower bound on \( \delta \) using an arithmetic regularity lemma. Regularity-based lower bounds for triangle removal in graphs were recently improved by Fox, and we give a direct proof of an analogous improvement for triangle removal in \( \mathbb{F}_2^n \). The improved lower bound was already known to follow (for triangle-removal in all groups) using Fox's removal lemma for directed cycles and a reduction by Král, Serra, and Vena~\cite{KSV09} (see [Fox11, CF13]). The purpose of this note is to provide a direct Fourier-analytic proof for the group \( \mathbb{F}_2^n \).
Zitieren
APA
Hatami, P., Sachdeva, S., & Tulsani, M. (2016). An arithmetic analogue of Fox's triangle removal argument. Online Journal of Analytic Combinatorics. https://doi.org/10.61091/ojac-1101
Vancouver
Hatami P, Sachdeva S, Tulsani M. An arithmetic analogue of Fox's triangle removal argument. Online Journal of Analytic Combinatorics. 2016. doi:10.61091/ojac-1101
BibTeX
@article{Hatami2016,
author = {Hatami, Pooya and Sachdeva, Sushant and Tulsani, Madhur},
title = {An arithmetic analogue of Fox's triangle removal argument},
journal = {Online Journal of Analytic Combinatorics},
year = {2016},
doi = {10.61091/ojac-1101}
}
EUVIMED