Random subgraphs of Cayley graphs over p-groups

DOI10.1006/EUJC.2000.0421zbMATH Open0964.05055OpenAlexW2076394925MaRDI QIDQ1590219FDOQ1590219

Authors: Christian M. Reidys 

Publication date: 9 July 2001

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.2000.0421

Recommendations

• Random induced subgraphs of Cayley graphs induced by transpositions
• scientific article; zbMATH DE number 1405807
• Random Cayley graphs and expanders
• scientific article; zbMATH DE number 475373
• scientific article; zbMATH DE number 2159656

zbMATH Keywords

Cayley graphexpanders\(p\)-groupsrandom subgraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Title not available (Why is that?)
• Evolution of the \(n\)-cube
• Title not available (Why is that?)
• Title not available (Why is that?)
• Strong uniform times and finite random walks
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• The Evolution of Random Subgraphs of the Cube
• Title not available (Why is that?)
• Sidon sets in groups and induced subgraphs of Cayley graphs
• Largest random component of a k-cube
• Probabilistic methods in group theory
• Title not available (Why is that?)
• Connectivity properties of random subgraphs of the cube
• Random induced subgraphs of generalized \(n\)-cubes

Cited In (3)

• On the structure of random graphs with constant \(r\)-balls
• On subgraphs of random Cayley sum graphs
• Random induced subgraphs of Cayley graphs induced by transpositions

This page was built for publication: Random subgraphs of Cayley graphs over \(p\)-groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1590219)