Cover Image

A tower lower bound for the degree relaxation of the Regularity Lemma

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Garbe, Frederik, Hladký, Jan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hamiltonicity of inhomogeneous random graphs
by: Garbe, Frederik, et al.
Published: (2026)

Limits of Latin squares
by: Garbe, Frederik, et al.
Published: (2020)

On pattern-avoiding permutons
by: Garbe, Frederik, et al.
Published: (2022)

From flip processes to dynamical systems on graphons
by: Garbe, Frederik, et al.
Published: (2022)

Ramsey lower bounds for bounded degree hypergraphs
by: Fan, Chunchao, et al.
Published: (2026)

Digraphons: connectivity and spectral aspects
by: Hladký, Jan, et al.
Published: (2025)

Connectivity of inhomogeneous random graphs II
by: Hladký, Jan, et al.
Published: (2023)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
by: Arras, Patrick, et al.
Published: (2024)

Inhomogeneous random 2-SAT
by: Hladký, Jan, et al.
Published: (2025)

Random minimum spanning tree and dense graph limits
by: Hladký, Jan, et al.
Published: (2023)

On cospectral graphons
by: Hladký, Jan, et al.
Published: (2024)

A lower bound on the number of bent squares
by: Haugland, Jan Kristian
Published: (2025)

Notes on the Linear Algebraic View of Regularity Lemmas
by: Bodwin, Greg, et al.
Published: (2025)

Graphon branching processes and fractional isomorphism
by: Hladký, Jan, et al.
Published: (2024)

Infinitely many counterexamples to a conjecture of Lovász
by: Abiad, Aida, et al.
Published: (2025)

The dimension of the feasible region of pattern densities
by: Garbe, Frederik, et al.
Published: (2023)

Modulo factors with bounded degrees
by: Hasanvand, Morteza
Published: (2022)

Hypergraph independence bounds: from maximum degree to average degree
by: Yu, Jing, et al.
Published: (2026)

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

Polynomial towers and inverse Gowers theory for bounded-exponent groups
by: Jamneshan, Asgar, et al.
Published: (2026)

Star observations in bounded-degree graphs
by: Szegedy, Balazs
Published: (2026)

Graph factors and powers of Hamilton cycles in the budget-constrained random graph process
by: Díaz, Alberto Espuny, et al.
Published: (2025)

An exponential improvement for Ramsey lower bounds
by: Ma, Jie, et al.
Published: (2025)

An update on multicolor Ramsey lower bounds
by: Campos, Marcelo, et al.
Published: (2026)

An asymptotic lower bound on the number of polyominoes
by: Bui, Vuong
Published: (2022)

A characterization for positive semi-definite matrix products
by: Garbe, Frederik, et al.
Published: (2026)

Generalizations of the Crossing Lemma
by: Toth, Geza
Published: (2025)

A note on lower bounds for arithmetic regularity partitions
by: Gladkova, V.
Published: (2025)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
by: Katz, Jasmin, et al.
Published: (2025)

Ramsey--Dirac theory for bounded degree hypertrees
by: Han, Jie, et al.
Published: (2024)

Note on set representation of bounded degree hypergaphs
by: Basu, Ayush, et al.
Published: (2024)

Sums along the edges of bounded degree graphs
by: Alon, Noga, et al.
Published: (2025)

Improved lower bounds on the maximum size of graphs with girth 5
by: Goedgebeur, Jan, et al.
Published: (2025)

Hypergraphs with uniform Turán density equal to 8/27
by: Garbe, Frederik, et al.
Published: (2024)

An asymptotic lower bound on the number of bent functions
by: Potapov, V. N., et al.
Published: (2021)

A stability theorem for embedding bounded degree spanning trees
by: Csaba, Béla
Published: (2026)

A sharp lower bound on the generalized 4-independence number
by: Huang, Jing
Published: (2025)

Augmentation Lemma for Halin Conjecture
by: Wojciechowski, Jerzy
Published: (2026)

Random embeddings of bounded degree trees with optimal spread
by: Bastide, Paul, et al.
Published: (2024)

Exact supported co-degree bounds for Hamilton cycles
by: Letzter, Shoham, et al.
Published: (2025)