Multi-Way Expanders and Imprimitive Group Actions on Graphs

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

For n≥ 2, the concept of n-way expanders was defined by many researchers. Bigger n gives a weaker notion in general, and 2-way expanders coincide with expanders in usual sense. Koji Fujiwara asked whether these concepts are equivalent to that of ordinary expanders for all n for a sequence of Cayley graphs. In this paper, we answer his question in the affirmative. Furthermore, we obtain universal inequalities on multi-way isoperimetric constants on any finite connected vertex-Transitive graph, and show that gaps between these constants imply the imprimitivity of the group action on the graph.

Original languageEnglish
Pages (from-to)2522-2543
Number of pages22
JournalInternational Mathematics Research Notices
Volume2016
Issue number8
DOIs
Publication statusPublished - 2016

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Multi-Way Expanders and Imprimitive Group Actions on Graphs'. Together they form a unique fingerprint.

Cite this