Imagen de Portada

Analogues of Bermond-Bollobás Conjecture for Cages Yield Expander Families

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Eze, Leonard Chidiebere, Jajcay, Robert
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On $(k,g)$-Graphs without $(g+1)$-Cycles
por: Eze, Leonard Chidiebere, et al.
Publicado: (2024)

Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
por: Eze, L. C., et al.
Publicado: (2025)

Sparser Abelian High Dimensional Expanders
por: Dikstein, Yotam, et al.
Publicado: (2024)

Unique-neighbor Expanders with Better Expansion for Polynomial-sized Sets
por: Chen, Yeyuan
Publicado: (2024)

Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification
por: Jeronimo, Fernando Granha, et al.
Publicado: (2022)

Toward Grünbaum's Conjecture
por: Ortlieb, Christian, et al.
Publicado: (2024)

The Non-Cancelling Intersections Conjecture
por: Amarilli, Antoine, et al.
Publicado: (2024)

On Tuza's Conjecture in Dense Graphs
por: Chahua, Luis, et al.
Publicado: (2024)

HIST-Critical Graphs and Malkevitch's Conjecture
por: Goedgebeur, Jan, et al.
Publicado: (2024)

On the Conjecture of the Representation Number of Bipartite Graphs
por: Mozhui, Khyodeno, et al.
Publicado: (2025)

Sparse High Dimensional Expanders via Local Lifts
por: Yaacov, Inbar Ben, et al.
Publicado: (2024)

Pseudorandomness of Expander Walks via Fourier Analysis on Groups
por: Jeronimo, Fernando Granha, et al.
Publicado: (2025)

A Simple Sub-Polynomial Degree Coboundary Expander
por: Hopkins, Max, et al.
Publicado: (2026)

Size-4 Counterexamples to the Sidon-Extension Conjecture
por: Niu, Tong
Publicado: (2026)

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
por: Pettie, Seth, et al.
Publicado: (2024)

Simple Constructions of Unique Neighbor Expanders from Error-correcting Codes
por: Kopparty, Swastik, et al.
Publicado: (2023)

New Explicit Constant-Degree Lossless Expanders
por: Golowich, Louis
Publicado: (2023)

From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
por: Kirchweger, Markus, et al.
Publicado: (2025)

A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber
por: Chen, Xinyue, et al.
Publicado: (2025)

Ramanujan Graphs and Interlacing Families
por: Srivastava, Nikhil
Publicado: (2024)

Families without $s$-matchings: the other end
por: Kupavskii, Andrey, et al.
Publicado: (2026)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
por: Gajjala, Rishikesh
Publicado: (2026)

On de Bruijn Rings and Families of Almost Perfect Maps
por: Stelldinger, Peer
Publicado: (2024)

A Proof of Talagrand's Creating Large Sets Conjecture
por: Fang, Xuan, et al.
Publicado: (2025)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
por: Enright, Jessica, et al.
Publicado: (2025)

Rainbow Arborescence Conjecture
por: Bérczi, Kristóf, et al.
Publicado: (2024)

Induced Minors and Region Intersection Graphs
por: Bonnet, Édouard, et al.
Publicado: (2025)

Facial diagrams and cycle double cover
por: Ghanbari, Babak, et al.
Publicado: (2026)

Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier
por: Hsieh, Jun-Ting, et al.
Publicado: (2024)

An Improved Bound for the Beck-Fiala Conjecture
por: Bansal, Nikhil, et al.
Publicado: (2025)

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
por: Aigner-Horev, Elad, et al.
Publicado: (2023)

Explicit Lossless Vertex Expanders
por: Hsieh, Jun-Ting, et al.
Publicado: (2025)

The Excluded Tree Minor Theorem Revisited
por: Dujmović, Vida, et al.
Publicado: (2023)

Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
por: Dvořák, Pavel, et al.
Publicado: (2023)

Three-dimensional graph products with unbounded stack-number
por: Eppstein, David, et al.
Publicado: (2022)

Explicit Almost-Optimal $\varepsilon$-Balanced Codes via Free Expander Walks
por: Hsieh, Jun-Ting, et al.
Publicado: (2026)

On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors
por: Gadouleau, Maximilien, et al.
Publicado: (2024)

Computational Verification of the Buratti--Horak--Rosa Conjecture for Small Integers and Inductive Approaches
por: Naik, Ranjan N
Publicado: (2025)

Asynchronous dynamics of isomorphic Boolean networks
por: Bridoux, Florian, et al.
Publicado: (2024)

Grid Minors and Products
por: Dujmović, Vida, et al.
Publicado: (2024)