EUVIMEDEUVIMED entdecken
Crossref

An arithmetic analogue of Fox's triangle removal argument

Pooya Hatami, Sushant Sachdeva, Madhur Tulsani

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →