A combinatorial construction based on projections of the flags complex produces sub-polynomial degree complexes that are local spectral expanders, coboundary expanders, and swap coboundary expanders.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
New Ω(log n / (log Δ ⋅ polyloglog Δ)) locality lower bound for O(log Δ)-approximate non-signaling dominating set, plus Ω(log n / log Δ) for O(log^β Δ) approximations yielding quantum-LOCAL bounds.
citing papers explorer
-
A Simple Sub-Polynomial Degree Coboundary Expander
A combinatorial construction based on projections of the flags complex produces sub-polynomial degree complexes that are local spectral expanders, coboundary expanders, and swap coboundary expanders.
-
Non-Signaling Locality Lower Bounds for Dominating Set
New Ω(log n / (log Δ ⋅ polyloglog Δ)) locality lower bound for O(log Δ)-approximate non-signaling dominating set, plus Ω(log n / log Δ) for O(log^β Δ) approximations yielding quantum-LOCAL bounds.