On subgraphs of random Cayley sum graphs

DOI10.1016/J.EJC.2017.11.009zbMath1384.05141arXiv1710.07230OpenAlexW2964265117MaRDI QIDQ1746568

Sergei V. Konyagin, Ilya D. Shkredov

Publication date: 25 April 2018

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

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

zbMATH Keywords

finite abelian grouprandom Cayley sum graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (6)

Subgroup sum graphs of finite abelian groups ⋮ On the subgraphs of Cayley sum graphs ⋮ Large values of short character sums ⋮ A Cheeger type inequality in finite Cayley sum graphs ⋮ Perfect codes in Cayley sum graphs ⋮ Subgroup perfect codes in Cayley sum graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• New results on sums and products in \(\mathbb{R}\)
• On the product sets of rational numbers
• Counting sets with small sumset, and the clique number of random Cayley graphs
• Sets with large additive energy and symmetric sets
• ADDITIVE DIMENSION AND A THEOREM OF SANDERS
• Extractors in Paley graphs: a random model

This page was built for publication: On subgraphs of random Cayley sum graphs