Pyber's base size conjecture for primitive permutation groups
Pyber's base size conjecture for primitive permutation groups
Let be a finite primitive permutation group on a finite set . A base is a subset satisfying , and denotes the minimum cardinality of a base. Pyber's base size conjecture.
The orbit-stabilizer theorem gives the lower bound , so the conjecture asserts that this bound is asymptotically tight for primitive actions. The conjecture was announced as proved by Duyan, Halasi, and Maróti; the almost simple case was already verified by Burness.
Sources & referencesView supporting material
Primary source
Zeyu Guo, “P-schemes and Deterministic Polynomial Factoring over Finite Fields”, arXiv:1706.10028 (2017).
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.