2 papers
cs.DM2019
High-Dimensional Expanders from Expanders
Siqi Liu, Sidhanth Mohanty, Elizabeth Yang
We present an elementary way to transform an expander graph into a simplicial complex where all high order random walks have a constant spectral gap, i.e., they converge rapidly to…
math.CO2015
Competition graphs induced by permutations
Brian Nakamura, Elizabeth Yang
In prior work, Cho and Kim studied competition graphs arising from doubly partial orders. In this article, we consider a related problem where competition graphs are instead induce…