Linear quotients imply ridge-chordality for clutters

Let C{\mathcal C} be a dd-clutter, and let ICI_{\overline{\mathcal C}} be the circuit ideal of its complement. A ridge is a (d1)(d-1)-element set contained in a circuit, and it is simplicial if the induced subclutter on the ridge together with all vertices completing it to a circuit is complete. The clutter C{\mathcal C} is ridge-chordal if it admits a sequence of simplicial ridges whose successive removals delete all circuits.

Linear-quotients ridge-chordality conjecture. If ICI_{\overline{\mathcal C}} has linear quotients, then C{\mathcal C} is ridge-chordal.

The source explicitly presents this implication as an open question. Ridge-chordality is known to imply a linear resolution over every field, but the converse from linear quotients is not established there.

Sources & referencesView supporting material

Primary source

Anton Dochtermann, “Exposed circuits, linear quotients, and chordal clutters”, arXiv:1812.08128 (2021).

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.