Z. Halasi

activity

20072023

most citedA proof of Pyber's base size conjecture

26 citations · 60 across the 10 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.GR2018★ 4 cited

An improved diameter bound for finite simple groups of Lie type

Zoltán Halasi, Attila Maróti, László Pyber +1

For a finite group $G$ , let $diam (G)$ denote the maximum diameter of a connected Cayley graph of $G$ . A well-known conjecture of Babai states that $diam (G)$ is bo…

math.GR2018

Base sizes of primitive groups: bounds with explicit constants

Zoltan Halasi, Martin W. Liebeck, Attila Maroti

We show that the minimal base size $b (G)$ of a finite primitive permutation group $G$ of degree $n$ is at most $2 (lo g ∣ G ∣/ lo g n) + 24$ . This bound is asymptotically best possibl…