Uniqueness conjecture for maximal-density product-free sets in free semigroups
Uniqueness conjecture for maximal-density product-free sets in free semigroups
Let be a finite set, and let be the free semigroup on . A subset is product-free if it contains no product of two of its elements, and denotes its upper asymptotic density. For a nonempty subset , let be the corresponding odd-occurrence set.
Uniqueness conjecture. If is product-free and
then there is a nonempty subset such that
The conjecture asserts that the odd-occurrence sets are the only extremal constructions of product-free sets of maximal density, up to containment. The paper notes that several non-isomorphic extremal constructions arise from this family, but does not establish uniqueness.
Sources & referencesView supporting material
Primary source
Imre Leader, Shoham Letzter, Bhargav Narayanan and Mark Walters, “Product-free sets in the free semigroup”, arXiv:1812.04749 (2018).
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.