Showing math.COShow all
3 papers · 1 filter
math.CO2025
Diameter Bounds for Friends-and-Strangers Graphs
Amogh Akella, Rupert Li
Consider two -vertex graphs and , where we interpret as a social network with edges representing friendships and as a movement graph with edges representing adjac…
math.CO2024
Vertex Connectivity of Friends-and-strangers Graphs
Neil Krishnan, Rupert Li
Friends-and-strangers graphs, coined by Defant and Kravitz, are denoted by where and are both graphs on vertices. The graph represents positions…
math.CO2020
Compatible Recurrent Identities of the Sandpile Group and Maximal Stable Configurations
Yibo Gao, Rupert Li
In the abelian sandpile model, recurrent chip configurations are of interest as they are a natural choice of coset representatives under the quotient of the reduced Laplacian. We i…