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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-01 Page: https://delphi.science/r/arxiv/2611.23295 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…