combinatorial-geometry

Tag

Cards List
#combinatorial-geometry

RadonBench: A Benchmark of Classical and Learning-Guided Search Techniques for Problems in Combinatorial Geometry

arXiv cs.LG ↗ · 2026-10-28 Cached

RadonBench is a new benchmark comparing classical and learning-guided search methods (exhaustive extension, greedy local search, PatternBoost, AlphaZero, AlphaEvolve) for constructing maximum-cardinality Radon-free lattice configurations. None of the audited runs reached the open targets of 11 points in Z^3 or 21 points in Z^4, but the study establishes reproducible near-miss baselines for AI-assisted mathematical discovery.

0 favorites 0 likes
#combinatorial-geometry

Geometry-Aware MCTS for Extremal Problems in Combinatorial Geometry

arXiv cs.AI ↗ · 2026-06-26 Cached

This paper presents a Geometry-Aware Monte Carlo Tree Search framework for solving extremal combinatorial geometry problems on n×n grids, achieving new best-known results on five out of six tested problems, including improvements for the No-Three-in-Line problem.

0 favorites 0 likes
#combinatorial-geometry

How a reasoning model cracked an 80-year-old math problem — the OpenAI Podcast Ep. 20

YouTube AI Channels ↗ · 2026-06-05 Cached

The OpenAI reasoning model successfully constructed a counterexample, disproving the 80-year-old Erdős unit distance conjecture, demonstrating the capability of general-purpose models to solve open math problems.

0 favorites 0 likes
← Back to home

Submit Feedback