Strengthened Gabow cyclic ordering conjecture for disjoint bases

Let M=(S,B)M=(S,\mathcal{B}) be a matroid and let S=B1BkS=B_1\cup\dots\cup B_k be a partition of the ground set into kk pairwise disjoint bases. Strengthened Gabow conjecture. The matroid MM has a cyclic ordering in which the elements of BiB_i form an interval for each i[k]i\in[k]. This strengthens the two-basis interval assertion and is motivated by the fact that such a matroid is uniformly dense; the source presents it as an open strengthening.

Sources & referencesView supporting material

Primary source

Kristóf Bérczi, Áron Jánosik and Bence Mátravölgyi, “Cyclic ordering of split matroids”, arXiv:2411.01061 (2024).

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.