EXPANDER GRAPHS AND SIEVING IN COMBINATORIAL STRUCTURES

DOI10.1017/S1446788717000234zbMath1394.05117arXiv1205.0631OpenAlexW2963453289MaRDI QIDQ4576931

Florent Jouve, Jean-Sébastien Sereni

Publication date: 11 July 2018

Published in: Journal of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.0631

zbMATH Keywords

groupsrandom walksgraphssieve method

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Generalized Ramsey theory (05C55) Signed and weighted graphs (05C22) Random walks on graphs (05C81)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Affine linear sieve, expanders, and sum-product
• Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
• Expansion in perfect groups.
• Splitting fields of characteristic polynomials of random elements in arithmetic groups
• Sharp bounds for some multicolour Ramsey numbers
• Random Cayley graphs and expanders
• Sieve methods in group theory I: Powers in linear groups
• Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
• Graph colouring and the probabilistic method

This page was built for publication: EXPANDER GRAPHS AND SIEVING IN COMBINATORIAL STRUCTURES