81 citations · 383 across the 34 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
math.CO2012★ 81 cited
Expansion of Random Graphs: New Proofs, New Results
Doron Puder
We present a new approach to showing that random graphs are nearly optimal expanders. This approach is based on recent deep results in combinatorial group theory. It applies to bot…
math.GR2012★ 11 cited
Stallings Graphs, Algebraic Extensions and Primitive Elements in F2
Ori Parzanchevski, Doron Puder
This paper studies the free group of rank two from the point of view of Stallings core graphs. The first half of the paper examines primitive elements in this group, giving new and…
math.GR2012★ 68 cited
Measure Preserving Words are Primitive
Doron Puder, Ori Parzanchevski
We establish new characterizations of primitive elements and free factors in free groups, which are based on the distributions they induce on finite groups. For every finite group…