Sidon sets in groups and induced subgraphs of Cayley graphs

From MaRDI portal
Publication:1063041

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

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

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 setsGeneralizations of Fourier analysis, and how to apply themMinimal generation of transitive permutation groupsOn deficient products in infinite groupsExtremal Problems on the Hypercube and the Codegree Turán Density of Complete $r$-GraphsRandom induced subgraphs of generalized \(n\)-cubesGroups containing small locally maximal product-free setsQUASI-RANDOM PROFINITE GROUPSResults and questions on matchings in abelian groups and vector subspaces of fieldsUniform hypergraphs containing no gridsOn the exponents of APN power functions and Sidon sets, sum-free sets, and Dickson polynomialsCombinatorics. Abstracts from the workshop held January 1--7, 2023Hypercontractivity for global functions and sharp thresholdsOn APN functions whose graphs are maximal Sidon setsOn compactifications and product‐free setsProduct-free sets in approximate subgroups of distal groupsNonoverlapping convex polytopes with vertices in a Boolean cube and other problems in coding theoryMulti-orbit cyclic subspace codes and linear setsTriangles in Cartesian Squares of Quasirandom GroupsSize-maximal symmetric difference-free families of subsets of \([n\)] ⋮ Symmetrized induced Ramsey theoryEmbedding Graphs into Larger Graphs: Results, Methods, and ProblemsQuasirandom GroupsEmbedding arbitrary finite simple graphs into small strongly regular graphsA permutability problem in infinite groups and Ramsey's theoremHardness of computing clique number and chromatic number for Cayley graphsOn the complexity of finding and counting solution-free sets of integersOn a combinatorial problem in group theoryEstimating the cardinality of a difference subset of the discrete multi-torus \(\mathbb Z_3^n\)An anti-Ramsey theoremExtending partial isomorphisms of graphsProduct-free sets in the free semigroupProduct decompositions of quasirandom groups and a Jordan type theorem.Cops and robbers on directed and undirected abelian Cayley graphsDiscrepancy of high-dimensional permutationsLarge components in random induced subgraphs of \(n\)-cubesEmbedding graphs in Cayley graphsRelative Cayley graphs of finite groupsOn the chromatic number of circulant graphsRandom subgraphs of Cayley graphs over \(p\)-groupsUnion-free hypergraphs and probability theoryOn those multiplicative subgroups of \({\mathbb F}_{2^n}^\ast\) which are Sidon sets and/or sum-free sets



Cites Work


This page was built for publication: Sidon sets in groups and induced subgraphs of Cayley graphs