Hibi–Qureshi toric characterization of simple polyominoes

Let P\mathcal{P} be a polyomino, and let IPI_{\mathcal{P}} denote its polyomino ideal. A polyomino P\mathcal{P} is simple when it has no holes. The toric ideal of the edge ring of a finite simple graph is the kernel of the monomial map defining that edge ring.

Hibi–Qureshi conjecture. The ideal IPI_{\mathcal{P}} arises as the toric ideal of the edge ring of a finite simple graph if and only if P\mathcal{P} is simple.

Simple polyominoes are known to admit such a toric description through an associated bipartite graph. The conjecture asserts that this phenomenon characterizes simplicity and therefore cannot generally extend to non-simple polyominoes.

Sources & referencesView supporting material

Primary source

Francesco Navarra and Ayesha Asloob Qureshi, “Recent Advances in the Theory of Polyomino Ideals”, arXiv:2511.22778 (2025).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.