Projective-geometry embedding conjecture for ideal tangled clutters

A tangled clutter is an ideal clutter with covering number at least two such that every proper deletion minor has covering number one. A clutter C\mathcal{C} embeds PG(r,2)PG(r,2) if some subset of its members is a duplication of the cuboid associated with the cocycle space of the projective geometry PG(r,2)PG(r,2).

Projective-geometry embedding conjecture. There exists an integer 3\ell\geq3 such that every ideal tangled clutter embeds one of PG(0,2),,PG(1,2)PG(0,2),\ldots,PG(\ell-1,2).

The conjecture extends the known Q6Q_6 property for a subclass of ideal tangled clutters, namely ideal minimally non-packing clutters with covering number two. It predicts that all ideal tangled clutters contain one of finitely many projective-geometric configurations.

Sources & referencesView supporting material

Primary source

Ahmad Abdi, Gérard Cornuéjols, Tony Huynh and Dabeen Lee, “Idealness of k-wise intersecting families”, arXiv:1912.00614 (2020).

Additional references

2 papers in this index state this conjecture (2019). The statement above is taken from the most recent of them; the others are arXiv:1908.10629.

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.