An explicit infinite family of biregular graphs is shown to have (3/5 - epsilon)-two-sided unique-neighbor expansion, the first to beat the spectral 0.5d barrier.
Log-concave polynomials II : high-dimensional walks and an FPRAS for counting bases of a matroid
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier
An explicit infinite family of biregular graphs is shown to have (3/5 - epsilon)-two-sided unique-neighbor expansion, the first to beat the spectral 0.5d barrier.