The following pages link to Michael Capalbo (Q1872890):
Displaying 11 items.
- Small universal graphs for bounded-degree planar graphs (Q1872891) (← links)
- An explicit infinite family of \(\mathbb{M}\)-vertex graphs with maximum degree \(K\) and diameter \([1+o(1)]\log_{K-1}\mathbb{M}\) for each \(K-1\) a prime power (Q2043762) (← links)
- Explicit bounded-degree unique-neighbor concentrators (Q2568494) (← links)
- Explicit sparse almost-universal graphs for ${\bf {{\cal G}(n, {k \over n})}}$ (Q3061179) (← links)
- Randomness conductors and constant-degree lossless expanders (Q3579250) (← links)
- (Q3579480) (← links)
- (Q4471316) (← links)
- Smaller Explicit Superconcentrators (Q4665445) (← links)
- (Q4780792) (← links)
- Explicit 𝑁-vertex graphs with maximum degree 𝐾 and diameter [1+𝑜(1)]log <sub>𝐾-1</sub> 𝑁 for each 𝐾-1 a prime power (Q5212858) (← links)
- Sparse universal graphs for bounded‐degree graphs (Q5433254) (← links)
