The thresholds for diameter 2 in random Cayley graphs

DOI10.1002/rsa.20486zbMath1304.05069arXiv1108.3547OpenAlexW1987163348MaRDI QIDQ2925523

Klas Markström, Demetres Christofides

Publication date: 16 October 2014

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

random graphsdiameterCayley graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Orthogonal arrays, Latin squares, Room squares (05B15) Distance in graphs (05C12)

Related Items (2)

Random Latin square graphs ⋮ The range of thresholds for diameter 2 in random Cayley graphs

Cites Work

• Sandwiching random graphs: universality between random graph models
• The range of thresholds for diameter 2 in random Cayley graphs
• Random Latin square graphs
• On the asymmetry of random regular graphs and random graphs

This page was built for publication: The thresholds for diameter 2 in random Cayley graphs