Cameron's Greedy Conjecture for primitive permutation groups
Cameron's Greedy Conjecture for primitive permutation groups
Let be a finite permutation group. A base for is a sequence of points of with trivial pointwise stabiliser, and denotes the minimum size of a base. A greedy base is constructed by choosing each successive point in a longest orbit of the pointwise stabiliser of the previously chosen points; let be the largest size of a greedy base for . Cameron's Greedy Conjecture. There is an absolute constant such that
for every finite primitive group . The conjecture would improve the general bound to a constant-factor bound for primitive groups; it was proposed by Cameron in 1999 and its status is not resolved by the supplied source.
Sources & referencesView supporting material
Primary source
Hong Yi Huang and Colva M. Roney-Dougal, “Greedy bases and relational complexity of diagonal type groups”, arXiv:2605.16032 (2026).
Additional references
3 papers in this index state this conjecture (2024–2026). The statement above is taken from the most recent of them; the others are arXiv:2503.23964, arXiv:2408.14139.
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.