Strengthened Gabow cyclic ordering conjecture for disjoint bases
Strengthened Gabow cyclic ordering conjecture for disjoint bases
Let be a matroid and let be a partition of the ground set into pairwise disjoint bases. Strengthened Gabow conjecture. The matroid has a cyclic ordering in which the elements of form an interval for each . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.