The inclusion conjecture for decomposable clutters

Let 4Cd44\mathfrak{C}_d4 denote the class of chordal dd-uniform clutters and let 4Cd44\mathfrak{C}'_d4 denote the class of decomposable dd-uniform clutters. The inclusion conjecture.

CdCd,\mathfrak{C}'_d \subset \mathfrak{C}_d,

for all dd. For d=2d=2, the inclusion is known, in fact equality follows from Dirac's theorem. The conjecture is motivated by results on pure skeleta of quasi-forests, stable and lexsegment ideals, and experimental evidence; its status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Mina Bigdeli, Ali Akbar Yazdan Pour and Rashid Zaare-Nahandi, “Decomposable clutters and a generalization of Simon's conjectutre”, arXiv:1807.11012 (2018).

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.