2 papers
math.CO2026
Regular anti-phase templates in the stable marriage problem: a generator criterion, its converse, and a counting bound
Yoshiteru Ishida
We study a family of highly symmetric instances of the stable marriage problem built from regular actions of finite groups. Given a finite group G of order n and an ordering A of i…
math.CO2026
Euler Constraints and the Cubic Criticality of Complete Bipartite Preference Structures
Yoshiteru Ishida
We introduce a polyhedral realizability problem for complete bipartite preference structures, the two-sided strict preference profiles that underlie the stable marriage problem. Gi…