Id: arxiv/2609.17418 Url: https://arxiv.org/abs/2609.17418 Tags: math.CO Score: 0 Title: A Quadratic Lower Bound for the Shield Number of the Stable Marriage Problem: Rearrangement, Extremal Construction, and Biclique Realizability 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-14 Page: https://delphi.science/r/arxiv/2609.17418 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 complete matching. We establish the universal quadratic lower bound $σ(n) \ge \lceil n(n-2)/6 \rceil$ using a rearrangement inequality and show that this bound is the strongest consequence obtainable from uniform first-moment arguments. We further prove a sharp min-rearrangement inequality and construct an explicit cyclic Hollow-Shell instance attaining $\lfloor (n-1)^2/4 \rfloor$ blocking pairs. We also establish…