Cover Image

Generalizations of the Crossing Lemma

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Toth, Geza
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

Matchings avoiding ordered patterns
by: Barát, János, et al.
Published: (2025)

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

On the number of edges of restricted matchstick graphs
by: Gehér, Panna, et al.
Published: (2025)

1-planar unit distance graphs
by: Gehér, Panna, et al.
Published: (2023)

Unit distance graphs with few crossings per edge
by: Gehér, Panna, et al.
Published: (2026)

Progressions in Euclidean Ramsey theory
by: Führer, Jakob, et al.
Published: (2024)

Two trees are better than one
by: Dumitrescu, Adrian, et al.
Published: (2023)

Canonical theorems in geometric Ramsey theory
by: Gehér, Panna, et al.
Published: (2024)

Coloring Geometric Hypergraphs: A Survey
by: Damásdi, Gábor, et al.
Published: (2025)

Generalization and Power of Kocay's Lemma in Graph Reconstruction
by: Stark, Peter
Published: (2025)

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

Monochromatic infinite sets in Minkowski planes
by: Frankl, Nóra, et al.
Published: (2023)

An algorithm to find maximum area polygons circumscribed about a convex polygon
by: Ausserhofer, Markus, et al.
Published: (2017)

The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
by: Sason, Igal
Published: (2026)

Borel version of the Local Lemma
by: Csóka, Endre, et al.
Published: (2016)

A tower lower bound for the degree relaxation of the Regularity Lemma
by: Garbe, Frederik, et al.
Published: (2024)

A unified framework for the Expander Mixing Lemma for irregular graphs and its applications
by: Abiad, Aida, et al.
Published: (2024)

Criticality in Sperner's Lemma
by: Kaiser, Tomáš, et al.
Published: (2023)

An Optimal Sauer Lemma Over $k$-ary Alphabets
by: Hanneke, Steve, et al.
Published: (2026)

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

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
by: Büngener, Aaron, et al.
Published: (2024)

Borel Local Lemma: arbitrary random variables and limited exponential growth
by: Bernshteyn, Anton, et al.
Published: (2024)

Approximate Counting in Local Lemma Regimes
by: Mann, Ryan L., et al.
Published: (2025)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
by: Bourneuf, Romain, et al.
Published: (2025)

On Average Distance, Level-1 Fourier Weight, and Chang's Lemma
by: Yu, Lei
Published: (2025)

Whitney's 2-isomorphism theorem for graphings
by: Borbényi, Márton, et al.
Published: (2026)

Skeletons and Spectra: Bernoulli graphings are relatively Ramanujan
by: Jardón-Sánchez, Héctor, et al.
Published: (2025)

A note on the Steinitz Lemma
by: Ambrus, Gergely, et al.
Published: (2025)

Convergent sequences of combinatorial submodular setfunctions
by: Bérczi, Kristóf, et al.
Published: (2025)

Quotient-convergence of Submodular Setfunctions
by: Bérczi, Kristóf, et al.
Published: (2024)

Cycle Matroids of Graphings: From Convergence to Duality
by: Bérczi, Kristóf, et al.
Published: (2024)

Hop-Spanners for Geometric Intersection Graphs
by: Conroy, Jonathan B., et al.
Published: (2021)

Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths
by: Bodwin, Greg, et al.
Published: (2023)

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
by: Frost, Devin, et al.
Published: (2026)

Aspect Ratio Universal Rectangular Layouts
by: Felsner, Stefan, et al.
Published: (2021)

Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
by: Bernshteyn, Anton, et al.
Published: (2023)

A Simple and Elementary Proof of Zorn's Lemma
by: Nuida, Koji
Published: (2023)

General method for obtaining the energy minimum of spin Hamiltonians for separable states
by: Tóth, Géza, et al.
Published: (2026)

Erdős-Szekeres Maker-Breaker Games
by: Džuklevski, Aleksa, et al.
Published: (2025)

The Density Formula: One Lemma to Bound Them All
by: Kaufmann, Michael, et al.
Published: (2023)