Liu--Xu's Davenport-constant closeness conjecture

Let Γ\Gamma be a finite abelian group. Its Davenport constant D(Γ)D(\Gamma) is the least positive integer such that every sequence of D(Γ)D(\Gamma) elements of Γ\Gamma has a nonempty subsequence with sum 00. A group-labeled matroid is kk-close when, whenever a zero basis exists, every non-zero basis can be exchanged for a zero basis by removing at most kk elements. Liu--Xu's conjecture. Every finite abelian group Γ\Gamma is (D(Γ)1)(D(\Gamma)-1)-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

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.