Id: arxiv/2607.03167 Url: https://arxiv.org/abs/2607.03167 Tags: math.CO Score: 0 Title: Euler Constraints and the Cubic Criticality of Complete Bipartite Preference Structures Domain: math.CO Source: arxiv Authors: Yoshiteru Ishida Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-03 Page: https://delphi.science/r/arxiv/2607.03167 We introduce a polyhedral realizability problem for complete bipartite preference structures, the two-sided strict preference profiles that underlie the stable marriage problem. Given two parts M and W of size k, a strong polyhedral realization asks for a bipartite polyhedral graph with bipartition classes of size k in which every vertex is adjacent to all but one vertex on the opposite side. This condition attempts to represent complete opposite-side preference capacity by direct polyhedral adjacency, with one geometrically exceptional opposite-side vertex for each agent. We prove an…