Kajitani–Ueno–Miyano's Hamiltonian matroid conjecture
Kajitani–Ueno–Miyano's Hamiltonian matroid conjecture
Let be a matroid with rank function . It is Hamiltonian if some cyclic ordering of has the property that every segment of consecutive elements is a basis of . It is uniformly dense if, for every nonempty subset ,
Kajitani–Ueno–Miyano's conjecture. A matroid is Hamiltonian if and only if it is uniformly dense. Hamiltonian matroids are known to be uniformly dense, while the converse is stated as a conjecture and is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Marcin Anholcer, Maciej Bartkowiak, Bartłomiej Bosek and Jarosław Grytczuk, “Epistemic fair division of independence structures”, arXiv:2606.11494 (2026).
Additional references
2 papers in this index state this conjecture (2010–2026). The statement above is taken from the most recent of them; the others are arXiv:1011.1010.
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.