Liu--Xu's Davenport-constant closeness conjecture
Liu--Xu's Davenport-constant closeness conjecture
Let be a finite abelian group. Its Davenport constant is the least positive integer such that every sequence of elements of has a nonempty subsequence with sum . A group-labeled matroid is -close when, whenever a zero basis exists, every non-zero basis can be exchanged for a zero basis by removing at most elements. Liu--Xu's conjecture. Every finite abelian group is -close. The paper presents a counterexample to this conjecture, so the asserted bound is false in general.
Sources & referencesView supporting material
Primary source
Florian Hörsch, András Imolay, Ryuhei Mizutani, Taihei Oki and Tamás Schwarcz, “Problems on Group-labeled Matroid Bases”, arXiv:2402.16259 (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.