Random subgraphs of Cayley graphs over p-groups

DOI10.1006/EUJC.2000.0421MaRDI QIDQ1590219zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 4059455 (Why is no real title available?)
• scientific article; zbMATH DE number 125468 (Why is no real title available?)
• scientific article; zbMATH DE number 3586242 (Why is no real title available?)
• scientific article; zbMATH DE number 3190745 (Why is no real title available?)
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Connectivity properties of random subgraphs of the cube
• Evolution of the n-cube
• Largest random component of a k-cube
• Probabilistic methods in group theory
• Random induced subgraphs of generalized \(n\)-cubes
• Sidon sets in groups and induced subgraphs of Cayley graphs
• Strong uniform times and finite random walks
• The Evolution of Random Subgraphs of the Cube

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)