Sidon sets in groups and induced subgraphs of Cayley graphs
From MaRDI portal
Publication:1063041
DOI10.1016/S0195-6698(85)80001-9zbMath0573.05032OpenAlexW2010961669MaRDI QIDQ1063041
Publication date: 1985
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0195-6698(85)80001-9
Related Items (42)
Three questions of Bertram on locally maximal sum-free sets ⋮ Generalizations of Fourier analysis, and how to apply them ⋮ Minimal generation of transitive permutation groups ⋮ On deficient products in infinite groups ⋮ Extremal Problems on the Hypercube and the Codegree Turán Density of Complete $r$-Graphs ⋮ Random induced subgraphs of generalized \(n\)-cubes ⋮ Groups containing small locally maximal product-free sets ⋮ QUASI-RANDOM PROFINITE GROUPS ⋮ Results and questions on matchings in abelian groups and vector subspaces of fields ⋮ Uniform hypergraphs containing no grids ⋮ On the exponents of APN power functions and Sidon sets, sum-free sets, and Dickson polynomials ⋮ Combinatorics. Abstracts from the workshop held January 1--7, 2023 ⋮ Hypercontractivity for global functions and sharp thresholds ⋮ On APN functions whose graphs are maximal Sidon sets ⋮ On compactifications and product‐free sets ⋮ Product-free sets in approximate subgroups of distal groups ⋮ Nonoverlapping convex polytopes with vertices in a Boolean cube and other problems in coding theory ⋮ Multi-orbit cyclic subspace codes and linear sets ⋮ Triangles in Cartesian Squares of Quasirandom Groups ⋮ Size-maximal symmetric difference-free families of subsets of \([n\)] ⋮ Symmetrized induced Ramsey theory ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Quasirandom Groups ⋮ Embedding arbitrary finite simple graphs into small strongly regular graphs ⋮ A permutability problem in infinite groups and Ramsey's theorem ⋮ Hardness of computing clique number and chromatic number for Cayley graphs ⋮ On the complexity of finding and counting solution-free sets of integers ⋮ On a combinatorial problem in group theory ⋮ Estimating the cardinality of a difference subset of the discrete multi-torus \(\mathbb Z_3^n\) ⋮ An anti-Ramsey theorem ⋮ Extending partial isomorphisms of graphs ⋮ Product-free sets in the free semigroup ⋮ Product decompositions of quasirandom groups and a Jordan type theorem. ⋮ Cops and robbers on directed and undirected abelian Cayley graphs ⋮ Discrepancy of high-dimensional permutations ⋮ Large components in random induced subgraphs of \(n\)-cubes ⋮ Embedding graphs in Cayley graphs ⋮ Relative Cayley graphs of finite groups ⋮ On the chromatic number of circulant graphs ⋮ Random subgraphs of Cayley graphs over \(p\)-groups ⋮ Union-free hypergraphs and probability theory ⋮ On those multiplicative subgroups of \({\mathbb F}_{2^n}^\ast\) which are Sidon sets and/or sum-free sets
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
This page was built for publication: Sidon sets in groups and induced subgraphs of Cayley graphs