{"id":"arxiv/2603.16298","url":"https://arxiv.org/abs/2603.16298","tags":["math.CO","math.MG"],"score":0,"title":"Polytopes with large transversal ratio","domain":"math.CO","source":"arxiv","authors":["Michael Gene Dobbins","Seunghun Lee"],"reviews":0,"subject":"math.CO","summary":"The transversal ratio of a polytope $P$ is the minimum proportion of vertices of $P$ required to intersect each facet of $P$. The weak chromatic number of $P$ is the minimum number of colors required to color the vertices of $P$ so that no facet is monochromatic. We will construct an infinite family of $d$-polytopes for each $d\\geq 5$ whose transversal ratio approaches 1 as the number of vertices grows. In particular, this implies that the weak chromatic number for $d$-polytopes is unbounded for each $d\\geq 5$. The previous best known lower bounds on the supremum of the transversal ratio for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}