Alan Lee

collaborators

2 papers

math.CO2022

Connectedness in Friends-and-Strangers Graphs of Spiders and Complements

Alan Lee

Let $X$ and $Y$ be two graphs with vertex set $[n]$ . Their friends-and-strangers graph $FS (X, Y)$ is a graph with vertices corresponding to elements of the group $S_{n}$ , and…

math.CO2022

Connectedness and Cycle Spaces of Friends-and-Strangers Graphs

Colin Defant, David Dong, Alan Lee +1

If $X = (V (X), E (X))$ and $Y = (V (Y), E (Y))$ are $n$ -vertex graphs, then their friends-and-strangers graph $FS (X, Y)$ is the graph whose vertices are the bijections from $V (X)$ t…