Pyber's base size conjecture for primitive permutation groups

Let GG be a finite primitive permutation group on a finite set SS. A base is a subset TST\subseteq S satisfying GT={e}G_T=\{e\}, and b(G)b(G) denotes the minimum cardinality of a base. Pyber's base size conjecture.

b(G)=Θ(logGlogS).b(G)=\Theta\left(\frac{\log|G|}{\log|S|}\right).

The orbit-stabilizer theorem gives the lower bound b(G)logG/logSb(G)\geq \log|G|/\log|S|, 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

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.