Sidon sets in groups and induced subgraphs of Cayley graphs

DOI10.1016/S0195-6698(85)80001-9zbMath0573.05032MaRDI QIDQ1063041

Vera T. Sós, László Babai

Publication date: 1985

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

zbMATH Keywords

Cayley graph; Sidon sets; vertex transitive graph; sum-free set

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

Related Items

Unnamed Item, An anti-Ramsey theorem, On a combinatorial problem in group theory, Union-free hypergraphs and probability theory, Extending partial isomorphisms of graphs, Random induced subgraphs of generalized \(n\)-cubes, Random subgraphs of Cayley graphs over \(p\)-groups, Embedding graphs in Cayley graphs, On deficient products in infinite groups, A permutability problem in infinite groups and Ramsey's theorem, Quasirandom Groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• What's not inside a Cayley graph
• Combinatorial set theory: Partition relations for cardinals
• Tournaments with given regular group
• More odd graph theory
• Some applications of Ramsey's theorem to additive number theory
• A dense infinite Sidon sequence
• Infinite digraphs with given regular automorphism groups
• Vertex-transitive graphs
• Turan's theorem for \(k\)-graphs
• A partition calculus in set theory
• Enumerating p -Groups. I: Inequalities
• Linear problems in combinatorial number theory
• A question of Babai on groups
• Partition relations for cardinal numbers
• Determination of two vectors from the sum
• Maximal sum-free sets of elements of finite groups
• Maximal sum-free sets in finite abelian groups, II
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• An anti-Ramsey theorem