Showing math.COShow all
3 papers · 1 filter
math.CO2026
A Quadratic Lower Bound for the Shield Number of the Stable Marriage Problem: Rearrangement, Extremal Construction, and Biclique Realizability
Yoshiteru Ishida
We study the Shield number of the stable marriage problem, defined as the minimum, over all preference profiles of size n, of the maximum number of blocking pairs attainable by a c…
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…