On the Asymmetric Generalizations of Two Extremal Questions on Friends-and-Strangers Graphs

Kiril Bangachev

For two graphs $X$ and $Y$ with vertex sets $V(X)$ and $V(Y)$ of the same cardinality $n,$ the friends-and-strangers graph $\mathsf{FS}(X,Y)$ was recently defined by Defant and Kra…