Cover Image

An improved construction for the triangle removal lemma

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Hunter, Zach
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Blowups of triangle-free graphs
by: Girão, António, et al.
Published: (2024)

Polynomial removal lemma for ordered matchings
by: Gishboliner, Lior, et al.
Published: (2023)

An efficient asymmetric removal lemma and its limitations
by: Gishboliner, Lior, et al.
Published: (2023)

New lower bounds for $r_3(N)$
by: Hunter, Zach
Published: (2024)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
by: Girão, António, et al.
Published: (2026)

Induced Ramsey problems for trees and graphs with bounded treewidth
by: Hunter, Zach, et al.
Published: (2024)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
by: Girão, António, et al.
Published: (2023)

Monochromatic odd cycles in edge-coloured complete graphs
by: Girão, António, et al.
Published: (2024)

On off-diagonal Ramsey numbers for vector spaces over $\mathbb{F}_{2}$
by: Hunter, Zach, et al.
Published: (2023)

Three-color van der Waerden numbers grow super-exponentially
by: Fox, Jacob, et al.
Published: (2026)

Improving Behrend's construction: Sets without arithmetic progressions in integers and over finite fields
by: Elsholtz, Christian, et al.
Published: (2024)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
by: Bradač, Domagoj, et al.
Published: (2025)

Exponential anticoncentration of the permanent
by: Hunter, Zach, et al.
Published: (2025)

Cyclic subsets of tournaments
by: Hunter, Zach, et al.
Published: (2025)

Permanents of random matrices over finite fields
by: Hunter, Zach, et al.
Published: (2026)

Parallel packing a square with isosceles right triangles and equilateral triangles
by: Su, Chen-Yang
Published: (2026)

Almost-full transversals in equi-$n$-squares
by: Chakraborti, Debsoumya, et al.
Published: (2024)

$C_4$-free subgraphs of high degree with geometric applications
by: Hunter, Zach, et al.
Published: (2025)

Large point-line matchings and small Nikodym sets
by: Hunter, Zach, et al.
Published: (2026)

Communication Complexity of Disjointness under Product Distributions
by: Hunter, Zach, et al.
Published: (2026)

Towards an optimal hypergraph container lemma
by: Campos, Marcelo, et al.
Published: (2024)

Blow-up lemmas for sparse graphs
by: Allen, Peter, et al.
Published: (2016)

Coloring triangles in graphs
by: Basu, Ayush, et al.
Published: (2024)

Gaussian random graphs and Ramsey numbers
by: Hunter, Zach, et al.
Published: (2025)

Long induced paths in $K_{s, s}$-free graphs
by: Hunter, Zach, et al.
Published: (2024)

Counting triangles in regular graphs
by: He, Jialin, et al.
Published: (2023)

On the (in)equivalence of Brouwer's fixed point theorem and Sperner's lemma
by: Minagawa, Junichi
Published: (2025)

Some lemmas on spectral radius of graphs: including an application
by: Zhang, Wenqian
Published: (2026)

Some remarks on Folkman graphs for triangles
by: Mulrenin, Eion
Published: (2025)

The odd triangle ring puzzle problem
by: Barré, Sylvain, et al.
Published: (2025)

3D permutations and triangle solitaire
by: Schabanel, Juliette
Published: (2025)

On the evolution of structure in triangle-free graphs
by: Jenssen, Matthew, et al.
Published: (2023)

The ineffectiveness of the regularity lemma for bounded degree graphs
by: Lyons, Clark, et al.
Published: (2025)

Crossing lemmas for $k$-systems of arcs
by: Hubard, Alfredo, et al.
Published: (2024)

An arithmetic algebraic regularity lemma
by: Pillay, Anand, et al.
Published: (2024)

Perfect tilings of 3-graphs with the generalised triangle
by: Bowtell, Candida, et al.
Published: (2025)

Perfect tilings with the generalised triangle in $k$-graphs
by: Liu, Weichan, et al.
Published: (2025)

Two conjectures on vertex-disjoint rainbow triangles
by: Liu, Xu, et al.
Published: (2025)

Connectivity keeping trees in triangle-free graphs
by: Chu, Hojin, et al.
Published: (2025)

Counting rainbow triangles in edge-colored graphs
by: Li, Xueliang, et al.
Published: (2021)