{"id":"arxiv/2611.23295","url":"https://arxiv.org/abs/2611.23295","tags":["math.CO"],"score":0,"title":"Local connectivity of friends-and-strangers graphs with a star","domain":"math.CO","source":"arxiv","authors":["Jiaxiang Yang"],"reviews":0,"subject":"math.CO","summary":"Given two finite simple graphs $X$ and $Y$ with the same number of vertices, the vertex set of the friends-and-strangers graph $\\FS(X,Y)$ consists of all bijections from the vertices of $X$ to the vertices of $Y$. Two bijections are adjacent exactly when one is obtained from the other by swapping the images of two adjacent vertices of $X$, while leaving all other images unchanged, and the two swapped images are adjacent in $Y$. For $n\\ge2$, let $\\Star_n$ be the star on $n$ vertices. Krishnan and Li [Electron. J. Combin. 33 (2026), no. 3, Paper P3.41] conjectured that, for $n\\ge3$, whenever…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{}}