{"id":"arxiv/2607.04014","url":"https://arxiv.org/abs/2607.04014","tags":["math.CO","cs.DM","math.MG"],"score":0,"title":"Ample sets in Cartesian products","domain":"math.CO","source":"arxiv","authors":["Victor Chepoi","Matthew Maat"],"reviews":0,"subject":"math.CO","summary":"Ample sets of hypercubes, introduced by A. Dress in 1995, constitute a combinatorial structure with rich properties and important examples. Ample sets can be characterized in a multitude of combinatorial, graph-theoretical, recursive, and geometrical ways, and they are equivalent to lopsided sets introduced by J. Lawrence in 1983. In this paper, we define and investigate ample sets of Cartesian products $U=U_1\\times\\cdots\\times U_m$. This is done using minor-subproducts of $U$, which correspond to products of partitions of factors: each minor-subproduct is obtained by partitioning each $U_i$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-04","reactions":{}}