← All problems

The collapsing conjecture for facets of hierarchical model polytopes

22 years old · traced to

Let p≤q≤rp\leq q\leq r be positive integers, and let PΔp,q,rP_\Delta^{p,q,r} denote the polytope associated with the hierarchical model in the paper. A facet is obtained by collapsing if it arises from a facet of a smaller table through the paper's collapsing operation.

Collapsing conjecture. Suppose that

p≤q≤r.p \leq q \leq r.

Then all facets of PΔp,q,rP_\Delta^{p,q,r} are obtained by collapsing from facets of PΔp,q,qP_\Delta^{p,q,q}.

The conjecture is motivated by computational results summarized in the paper's table, although the authors also exhibit a non-collapsible facet of PΔ4,4,4P_\Delta^{4,4,4}, showing that not every facet arises by collapsing to a binary table. The conjecture remains open in the supplied source.

References
  1. Nicholas Eriksson, Stephen E. Fienberg, Alessandro Rinaldo and Seth Sullivant, “Polyhedral conditions for the nonexistence of the MLE for hierarchical log-linear models”, arXiv:math/0405044 (2004).

Progress summary

Refreshed
Open · progress reported

The conjecture remains publicly open, while an unverified submission claims a counterexample in a larger table.

The conjecture asserts that every facet for p≤q≤rp\leq q\leq r comes from a facet with equal last two parameters via collapsing. The source records a non-collapsible facet of PΔ4,4,4P_\Delta^{4,4,4}, but this does not refute the stated conjecture.

Known results

  • A non-collapsible facet of PΔ4,4,4P_\Delta^{4,4,4} is known, showing that not every facet collapses to a binary table.

November 7, 2026 community submission

A submitted proof argues that an integral functional defines a non-collapsing facet of the 4×4×54\times4\times5 no-three-way-interaction marginal cone, which would refute the conjecture. This claim is unverified.

Current status (as of November 2026): The general conjecture remains open in the published record; the proposed 4×4×54\times4\times5 counterexample is unverified.

Sources

Solutions 1

An explicit non-collapsing facet of the 4 x 4 x 5 marginal coneSee full solutionHide full solution

Result and scope. An integral functional exposes a facet of the no-three-way-interaction marginal cone P^{4,4,5} (dimension 43 in a cone of dimension 44) whose five layers have pairwise distinct zero patterns, so it is not a pullback under any state maps to 4x4x4; refutes Eriksson-Fienberg-Rinaldo-Sullivant Conjecture 14.

Complete proof: An explicit non-collapsing facet of the 4 x 4 x 5 marginal cone · PDF.

The paper page contains the supplementary proof-source JSON and extract_sources.py. The linked paper supplies the complete argument and states the precise scope of the Lean certificate, ordinary proofs, supporting computations, and source interpretation. Those qualifications are retained here; a supporting computation is not a proof of a broader statement.

This is an AI-assisted research preprint. Internal review is not external journal peer review. Bounded prior-art searches do not establish worldwide priority. See the paper for formalization and trust limits.