ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let I⊂k[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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.