Showing math.COShow all
3 papers · 1 filter
math.CO2026
Connectivity and Diameter of Friends and Strangers Graphs Using Minimum Degree
Kai Mawhinney
Given graphs on vertices, Defant and Kravitz defined the friends and strangers graph, denoted . The vertices of are bijections $σ:V(X…
math.CO2026
Matroids with cycle systems are regular
Anton Dochtermann, Evan Huang, Kai Mawhinney +2
A cycle system for a matroid is a collection of cycles (unions of circuits) whose intersection properties mimic the cut sets of a graph. Cycle systems were introduced by Corry,…
math.CO2026
A statistic-swapping involution on the Cartesian product of the symmetric group and the generalized symmetric group
Peter Kagey, Kai Mawhinney
We construct a statistic-swapping involution on the Cartesian product of the generalized symmetric group with the symmetric group , which swaps the number of fixed…