Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.02604 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Generalizations of the Crossing Lemma
by: Toth, Geza
Published: (2025)
by: Toth, Geza
Published: (2025)
Augmentation Lemma for Halin Conjecture
by: Wojciechowski, Jerzy
Published: (2026)
by: Wojciechowski, Jerzy
Published: (2026)
Borel version of the Local Lemma
by: Csóka, Endre, et al.
Published: (2016)
by: Csóka, Endre, et al.
Published: (2016)
The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
by: Sason, Igal
Published: (2026)
by: Sason, Igal
Published: (2026)
A tower lower bound for the degree relaxation of the Regularity Lemma
by: Garbe, Frederik, et al.
Published: (2024)
by: Garbe, Frederik, et al.
Published: (2024)
Criticality in Sperner's Lemma
by: Kaiser, Tomáš, et al.
Published: (2023)
by: Kaiser, Tomáš, et al.
Published: (2023)
Notes on the Linear Algebraic View of Regularity Lemmas
by: Bodwin, Greg, et al.
Published: (2025)
by: Bodwin, Greg, et al.
Published: (2025)
An Optimal Sauer Lemma Over $k$-ary Alphabets
by: Hanneke, Steve, et al.
Published: (2026)
by: Hanneke, Steve, et al.
Published: (2026)
A unified framework for the Expander Mixing Lemma for irregular graphs and its applications
by: Abiad, Aida, et al.
Published: (2024)
by: Abiad, Aida, et al.
Published: (2024)
Boxicity and Cubicity of Divisor Graphs and Power Graphs
by: Chandran, L. Sunil, et al.
Published: (2025)
by: Chandran, L. Sunil, 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)
by: Büngener, Aaron, et al.
Published: (2024)
Approximate Counting in Local Lemma Regimes
by: Mann, Ryan L., et al.
Published: (2025)
by: Mann, Ryan L., et al.
Published: (2025)
Borel Local Lemma: arbitrary random variables and limited exponential growth
by: Bernshteyn, Anton, et al.
Published: (2024)
by: Bernshteyn, Anton, et al.
Published: (2024)
On Average Distance, Level-1 Fourier Weight, and Chang's Lemma
by: Yu, Lei
Published: (2025)
by: Yu, Lei
Published: (2025)
Graph Reconstruction with Connectivity Queries
by: Kluk, Kacper, et al.
Published: (2024)
by: Kluk, Kacper, et al.
Published: (2024)
A note on the Steinitz Lemma
by: Ambrus, Gergely, et al.
Published: (2025)
by: Ambrus, Gergely, 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)
by: Bourneuf, Romain, et al.
Published: (2025)
On Difference of Enhanced Power Graph and Power Graph of a Finite Group
by: Biswas, Sucharita, et al.
Published: (2022)
by: Biswas, Sucharita, et al.
Published: (2022)
Intersection Orbital Graphs of Permutation Groups and Reconstruction of Simple Groups
by: Mehry, Shahram
Published: (2026)
by: Mehry, Shahram
Published: (2026)
Brewing Fubini-Bruhat Orders
by: Billey, Sara C., et al.
Published: (2025)
by: Billey, Sara C., et al.
Published: (2025)
Semi-Random Graphs, Robust Asymmetry, and Reconstruction
by: Asilis, Julian, et al.
Published: (2025)
by: Asilis, Julian, et al.
Published: (2025)
Burning Graph Powers and Branching Trees
by: Jansson, Jesper, et al.
Published: (2026)
by: Jansson, Jesper, et al.
Published: (2026)
Distance Reconstruction of Sparse Random Graphs
by: Bastide, Paul
Published: (2024)
by: Bastide, Paul
Published: (2024)
On Generalized Token Graphs
by: Song, Xiaodi, et al.
Published: (2026)
by: Song, Xiaodi, et al.
Published: (2026)
Exact Leaf Powers on Cycles, Ladders, Crowns, and Multipartite Block Graphs
by: Li, Peng, et al.
Published: (2026)
by: Li, Peng, et al.
Published: (2026)
A Simple and Elementary Proof of Zorn's Lemma
by: Nuida, Koji
Published: (2023)
by: Nuida, Koji
Published: (2023)
Graph Powers of Groups II: The RA Matrix
by: Cunningham, Gabe, et al.
Published: (2025)
by: Cunningham, Gabe, et al.
Published: (2025)
Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
by: Bernshteyn, Anton, et al.
Published: (2023)
by: Bernshteyn, Anton, et al.
Published: (2023)
Rational Exponents for General Graphs
by: English, Sean, et al.
Published: (2025)
by: English, Sean, et al.
Published: (2025)
Correlation Clustering for General Graphs
by: Parsaei-Majd, Leila
Published: (2025)
by: Parsaei-Majd, Leila
Published: (2025)
Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths
by: Bodwin, Greg, et al.
Published: (2023)
by: Bodwin, Greg, et al.
Published: (2023)
On The Secure Domination of Mycielskian Graphs
by: Bhutani, Kiran R., et al.
Published: (2026)
by: Bhutani, Kiran R., et al.
Published: (2026)
Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
by: la Tour, Max Dupré, et al.
Published: (2025)
by: la Tour, Max Dupré, et al.
Published: (2025)
Transfer Operators and Independence Polynomials for Strong Powers of Circulant Graphs
by: Hildebrant, Todd
Published: (2026)
by: Hildebrant, Todd
Published: (2026)
The Density Formula: One Lemma to Bound Them All
by: Kaufmann, Michael, et al.
Published: (2023)
by: Kaufmann, Michael, et al.
Published: (2023)
Symmetry Parameters of Two-Generator Circulant Graphs
by: Cockburn, Sally, et al.
Published: (2023)
by: Cockburn, Sally, et al.
Published: (2023)
Strongly Regular Graphs with Generalized Denniston and Dual Generalized Denniston Parameters
by: Li, Shuxing, et al.
Published: (2025)
by: Li, Shuxing, et al.
Published: (2025)
Helmholtz-Hodge Decomposition on Graphs
by: March, Peter
Published: (2024)
by: March, Peter
Published: (2024)
Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
by: Gong, Shuyang, et al.
Published: (2025)
by: Gong, Shuyang, et al.
Published: (2025)
Explicit Generating Functions for the Sum of the Areas Under Dyck and Motzkin Paths (and for Their Powers)
by: Bu, AJ
Published: (2023)
by: Bu, AJ
Published: (2023)