PulseAugur
EN
LIVE 18:35:08

New upper bound for hypercube slicing achieved using LLM-aided tool

Researchers have established a new upper bound for slicing hypercubes, improving upon a bound from 1971. The study proves that $S(n) \leq \lceil \frac{4n}{5} \rceil$ hyperplanes are sufficient to slice all edges of an $n$-dimensional hypercube, with a slight adjustment for cases where $n$ is an odd multiple of 5. This work also provides new lower bounds on the number of edges sliceable by fewer than $n$ hyperplanes. The improved upper bound was achieved through a construction aided by CPro1, a tool that leverages reasoning LLMs and automated hyperparameter tuning for discovering mathematical constructions. AI

IMPACT Demonstrates the utility of LLM-driven tools in advancing mathematical research and discovery.

RANK_REASON Academic paper published on arXiv detailing a new mathematical proof and construction. [lever_c_demoted from research: ic=1 ai=0.7]

Read on arXiv cs.AI →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

New upper bound for hypercube slicing achieved using LLM-aided tool

COVERAGE [1]

  1. arXiv cs.AI TIER_1 English(EN) · Duncan Soiffer, Nathaniel Itty, Christopher D. Rosin, Blake Bruell, Mason DiCicco, G\'abor N. S\'ark\"ozy, Ryan Offstein, Daniel Reichman ·

    Improved Upper Bounds for Slicing the Hypercube

    arXiv:2602.16807v2 Announce Type: replace Abstract: A collection of hyperplanes $\mathcal{H}$ slices all edges of the $n$-dimensional hypercube $Q_n$ with vertex set $\{-1,1\}^n$ if, for every edge $e$ in the hypercube, there exists a hyperplane in $\mathcal{H}$ intersecting $e$ …