Expansion of coset graphs of PSL_2(F_p)

preprint2019arXivOpen access

Abstract

Let GG be a finite group and let H1,H2<GH_1,H_2<G be two subgroups. In this paper, we are concerned with the bipartite graph whose vertices are G/H1∪G/H2G/H_1\cup G/H_2 and a coset g1H1g_1H_1 is connected with another coset g2H2g_2H_2 if and only if g1H1∩g2H2≠∅g_1H_1\cap g_2 H_2\neq\varnothing. The main result of the paper establishes the existence of such graphs with large girth and large spectral gap. Lubotzky, Manning and Wilton use such graphs to construct certain infinite groups of interest in geometric group theory.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.