{"id":"arxiv/2608.19414","url":"https://arxiv.org/abs/2608.19414","tags":["math.CO","cs.DM"],"score":0,"title":"The Non-Cancelling-Intersections Conjecture Fails for Left-Linear Trees","domain":"math.CO","source":"arxiv","authors":["Hermann Wilhelm"],"reviews":0,"subject":"math.CO","summary":"First formulated by Amarilli, Monet, and Suciu (arXiv:2401.16210, 2024), the Non-Cancelling Intersections (NCI) conjecture is an open problem in combinatorics stating that any set union can be constructively built from its algebraically non-cancelling intersections using only disjoint unions and subset complements. In the same paper, two orthogonal possible strengthenings are proposed: using only left-linear trees, and using non-trivial intersections only positively or only negatively depending on the sign of their Möbius value. Here we show that using only left-linear trees, the conjecture…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}