Buchumschlag

On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Manurangsi, Pasin
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved Lower Bound for Differentially Private Facility Location
von: Manurangsi, Pasin
Veröffentlicht: (2024)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)

Tight Lower Bound for Multicolor Discrepancy
von: Manurangsi, Pasin, et al.
Veröffentlicht: (2025)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
von: Dujmović, Vida, et al.
Veröffentlicht: (2022)

Characterization of Equimatchable Even-Regular Graphs
von: Zhao, Xiao, et al.
Veröffentlicht: (2024)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2022)

Discrepancy Beyond Additive Functions with Applications to Fair Division
von: Hollender, Alexandros, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithm for Maximum Balanced Biclique
von: Manurangsi, Pasin
Veröffentlicht: (2026)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
von: Gong, Shi-Cai, et al.
Veröffentlicht: (2026)

Partition of Sparse Graphs into Two Forests with Bounded Degree
von: Yancey, Matthew
Veröffentlicht: (2024)

Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs
von: Dehgardi, Nasrin, et al.
Veröffentlicht: (2026)

On $S$-packing Coloring of Bounded Degree Graphs
von: Mortada, Maidoun, et al.
Veröffentlicht: (2025)

Fine Grained Lower Bounds for Multidimensional Knapsack
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2024)

Improved FPT Approximation Scheme and Approximate Kernel for Biclique-Free Max k-Weight SAT: Greedy Strikes Back
von: Manurangsi, Pasin
Veröffentlicht: (2024)

Lower Bounds for Induced-Universal Graphs
von: Gavoille, Cyril, et al.
Veröffentlicht: (2025)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
von: Gutin, G., et al.
Veröffentlicht: (2025)

String Graph Obstacles of High Girth and of Bounded Degree
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

The Music and Mathematics of Maximal Evenness in Graphs
von: Bushaw, Neal, et al.
Veröffentlicht: (2024)

Improved Lower Bound for Frankl's Union-Closed Sets Conjecture
von: Alweiss, Ryan, et al.
Veröffentlicht: (2022)

Improved Lower Bound on the Number of Pseudoline Arrangements
von: Dallant, Justin
Veröffentlicht: (2024)

The Lower Bound for Number of Hexagons in Strongly Regular Graphs with Parameters $λ=1$ and $μ=2$
von: Reimbayev, Reimbay
Veröffentlicht: (2024)

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
von: Bastien, Alexander, et al.
Veröffentlicht: (2025)

Keeping a Secret Requires a Good Memory: Space Lower-Bounds for Private Algorithms
von: Epasto, Alessandro, et al.
Veröffentlicht: (2026)

Lower and Upper Bounds for Small Canonical and Ordered Ramsey Numbers
von: Brosch, Daniel, et al.
Veröffentlicht: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
von: D'Elia, Marco, et al.
Veröffentlicht: (2024)

An Improved Lower Bound for the de Bruijn--Erdős Consecutive Gap Problem
von: Korsky, Samuel
Veröffentlicht: (2026)

Improved Small Set Expansion in High Dimensional Expanders
von: Kaufman, Tali, et al.
Veröffentlicht: (2025)

Lower Bounds on Intersection Families for Certain Graphs
von: Hamrick, Paul, et al.
Veröffentlicht: (2025)

Lower Bounds for the Probability of a Union via Chordal Graphs
von: Dohmen, Klaus
Veröffentlicht: (2010)

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2024)

A Linear Lower Bound for the Square Energy of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

Majority Dynamics and Internal Partitions of Random Regular Graphs: Experimental Results
von: Arkhipov, Pavel
Veröffentlicht: (2024)

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
von: Basu, Arpon, et al.
Veröffentlicht: (2024)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
von: Frasser, Carlos E.
Veröffentlicht: (2026)

Lower Bounds for Book Ramsey Numbers
von: Wesley, William J.
Veröffentlicht: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

A General Lower Bound for the Limited Augmented Zarankiewicz Number based upon Complete Graphs
von: Qi, Liqun, et al.
Veröffentlicht: (2026)

A Note on Lower Bounds in Szemerédi's Theorem with Random Differences
von: Zheng, Jason
Veröffentlicht: (2025)

A Faster Isomorphism Test for Graphs of Small Degree
von: Grohe, Martin, et al.
Veröffentlicht: (2018)

An Improved Lower Bound on the Number of Pseudoline Arrangements
von: Kühnast, Fernando Cortés, et al.
Veröffentlicht: (2024)