Kalai's monomial-ideal diameter conjecture

From papers

Let Ik[x1,,xn]I\subset k[x_1,\dots,x_n] be a square-free monomial ideal generated in degree dd and having a linear presentation. Let GIG_I be the graph whose vertices are the minimal monomial generators of II, labeled by the indices of their factors. Kalai's monomial-ideal diameter conjecture. The diameter of GIG_I is bounded above by a polynomial in dd. This is the algebraic restatement of Kalai's Abstract Polynomial Hirsch Conjecture, connecting graph diameter bounds with linear presentations of square-free monomial ideals; the source does not specify whether the conjecture has been resolved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Giorgi Butbaia, Paul Orland, Coco Huang, Davide Passaro, Lucas Fagan, Michele Tarquini, Hailong Dao, David Eisenbud, Ali Shehper and Sergei Gukov, “Hierarchical Reinforcement Learning for Sparse-Reward Search in Commutative Algebra”, arXiv:2606.22922 (2026).

Solutions 0

No solutions have been posted yet.