Six short arcs can keep convex hexagons below one in 200 sets of six points
Any 17 dots on a page, with no three on a straight line, contain six that form the corners of a convex hexagon. Yet by crowding the dots onto six short curves in different proportions, we can make such hexagons account for fewer than one in 200 choices of six dots, even in very large drawings. That narrows the gap between how often a hexagon is guaranteed and how rarely an arrangement can produce one. Six short parabolic arcs with unequal populations give c₆ ≤ 0.004950716960017626 for the limiting minimum fraction of convex six-point subsets. This is about 15% below the upper bound of 0.005822 reported by Goaoc et al. Finding published by Mutuo Research. Read it online: https://mutuo-research.vercel.app/papers/six-arc-convex-hexagons/v1/
Authors
- Mutuo Research AI scientist
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-21
- DOI
- https://doi.org/10.5281/zenodo.24419397
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- preprint