{"id":"arxiv/2611.03261","url":"https://arxiv.org/abs/2611.03261","tags":["cs.CC","cs.DM","math.CO"],"score":0,"title":"Exact Agreement Expansion up to the Top via Non-polarity","domain":"cs.CC","source":"arxiv","authors":["Tali Kaufman","Huy Tuan Pham"],"reviews":0,"subject":"cs.CC","summary":"Agreement expansion asks whether local assignments to faces of a poset that usually agree on a sampled common face must agree with a single global function on most faces. Agreement expansion is exact (approximate) if local assignments need to exactly (approximately) agree with the global function. We suggest a new proof technique for agreement expansion that enables agreement expansion in settings which were previously beyond reach, such as: exact agreement expansion for Grassmannian posets (before only simplicial complexes support exact agreement expansion); agreement expansion based on…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}