Cover Image

Polynomial removal lemma for ordered matchings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gishboliner, Lior, Šimić, Borna
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Hypergraph removal with polynomial bounds
by: Gishboliner, Lior, et al.
Published: (2022)

Polynomial Property Testing
by: Gishboliner, Lior, et al.
Published: (2025)

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
by: Arnold, Fabian, et al.
Published: (2024)

Disperse Hypergraphs
by: Gishboliner, Lior, et al.
Published: (2025)

Tight Hamilton cycles with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2023)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)

Subgraph discrepancies in the complete graph
by: Christoph, Micha, et al.
Published: (2026)

Steiner triple systems with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2025)

Regularity for hypergraphs with bounded VC$_2$ dimension
by: Gishboliner, Lior, et al.
Published: (2025)

Is it easy to regularize a hypergraph with easy links?
by: Gishboliner, Lior, et al.
Published: (2025)

The spanning tree spectrum: improved bounds and simple proofs
by: Alon, Noga, et al.
Published: (2025)

Asymmetric results about graph homomorphisms
by: Gishboliner, Lior, et al.
Published: (2025)

Hardness of Hypergraph Edge Modification Problems
by: Gishboliner, Lior, et al.
Published: (2025)

Defect and transference versions of the Alon-Frankl-Lovasz theorem
by: Gishboliner, Lior, et al.
Published: (2025)

Multicolor $K_r$-Tilings with High Discrepancy
by: Chan, Henry, et al.
Published: (2026)

An improved construction for the triangle removal lemma
by: Hunter, Zach
Published: (2025)

Set mappings for general graphs
by: Gishboliner, Lior, et al.
Published: (2026)

Canonical Ramsey numbers of sparse graphs
by: Gishboliner, Lior, et al.
Published: (2024)

Largest bipartite sub-matchings of a random ordered matching or a problem with socks
by: Dudek, Andrzej, et al.
Published: (2024)

Homogeneous substructures in random ordered hyper-matchings
by: Dudek, Andrzej, et al.
Published: (2025)

Homogeneous substructures in random ordered uniform matchings
by: Dudek, Andrzej, 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)

Erdős-Szekeres type Theorems for ordered uniform matchings
by: Dudek, Andrzej, et al.
Published: (2023)

Optimal pebbling of the hypercube
by: Pachter, Lior
Published: (2026)

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)

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)

Sufficient conditions for matching extendability in terms of the Zeroth-order General Randić Index
by: Wang, Shuai, et al.
Published: (2023)

A stepping-up lemma for monotone paths with bounded color complexity
by: Choi, Jigang, et al.
Published: (2026)

Schur-like numbers and a lemma of Shearer
by: Kosciuszko, Tomasz
Published: (2025)

A strengthening of Chang's lemma
by: Carenini, Gaia, et al.
Published: (2026)

Decomposition of degree-regular graphs into quasi-random pairs without the Regularity lemma
by: Csaba, Béla
Published: (2026)

A topological proof of Ky Fan's covering lemma
by: Chornomaz, Bogdan
Published: (2025)

A lemma on a finite union-closed family of finite sets and its applications
by: Hu, Ze-Chun, et al.
Published: (2025)

Ordered unavoidable sub-structures in matchings and random matchings
by: Dudek, Andrzej, et al.
Published: (2022)

The sandpile model on the complete split graph: $q,t$-Schröder polynomials, sawtooth polyominoes, and a cycle lemma
by: Derycke, Henri, et al.
Published: (2024)