{"id":"arxiv/2602.24124","url":"https://arxiv.org/abs/2602.24124","tags":["math.CO"],"score":0,"title":"Cosigning Crossing Families and Outer-Planar Gadgets","domain":"math.CO","source":"arxiv","authors":["Ahmad Abdi","Mahsa Dalirrooyfard","Meike Neuwohner"],"reviews":0,"subject":"math.CO","summary":"Let $F$ be a crossing family over ground set $V$, that is, for any two sets $U,W\\in{F}$ with nonempty intersection and proper union, both sets $U\\cap{W},U\\cup{W}$ are in $F$. Let $σ:V\\to \\{+,-\\}$ be a signing. We call $σ$ a \"cosigning\" if every set includes a positive element and excludes a negative element. It is \"$\\cap\\cup$-closed\" if every pairwise nonempty intersection and co-intersection include positive and negative elements, respectively. We characterize the existence of ($\\cap\\cup$-closed) cosignings $σ$ through necessary and sufficient conditions. Our proofs are algorithmic and lead…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-27","reactions":{}}