{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}