{"id":"arxiv/2604.19644","url":"https://arxiv.org/abs/2604.19644","tags":["math.CO","math.GT","math.MG"],"score":0,"title":"On colorful generalizations of the Goodman--Pollack transversal problem","domain":"math.CO","source":"arxiv","authors":["Nikola Sadovek"],"reviews":0,"subject":"math.CO","summary":"We establish a colorful and, more generally, matroidal solution to the problem of Goodman and Pollack on the existence of an $\\mathbb{F}$-affine $k$-dimensional transversal to a family of convex sets in $\\mathbb{F}^d$, where $0 \\le k \\le d - 1$ is an integer and $\\mathbb{F} \\in \\{\\mathbb{R}, \\mathbb{C}\\}$ is a field. Our results unify several classical and recent theorems. In the case $k=0$, we recover the colorful Helly theorem of Lovász, together with a matroidal extension due to Kalai and Meshulam. In the opposite extremal case $k=d-1$, we obtain Holmsen's colorful and matroidal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-21","reactions":{}}