Quasirandom Groups
From MaRDI portal
Publication:3545904
Abstract: Babai and S'os have asked whether there exists a constant c>0 such that every finite group G has a product-free subset of size at least c|G|: that is, a subset X that does not contain three elements x, y and z with xy=z. In this paper we show that the answer is no. Moreover, we give a simple sufficient condition for a group not to have any large product-free subset.
Recommendations
Cites work
- scientific article; zbMATH DE number 1849959 (Why is no real title available?)
- A new proof of Szemerédi's theorem
- Bounds for multiplicities of automorphic representations
- Character theory of finite groups.
- Computing Irreducible Representations of Finite Groups
- Hermitian matrices and graphs: Singular values and discrepancy
- Large product-free subsets of finite groups
- Product-Free Subsets of Groups
- Quasi-random graphs
- Quasi-random subsets of \(\mathbb{Z}_ n\)
- Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
- Ramanujan graphs
- Sidon sets in groups and induced subgraphs of Cayley graphs
Cited in
(only showing first 100 items - show all)- Mixing and double recurrence in probability groups
- Ajtai-Szemerédi theorems over quasirandom groups
- On asymptotic formulae in some sum-product questions
- Conjugacy classes, growth and complexity
- Fourier and circulant matrices are not rigid
- Pseudofinite structures and simplicity
- No additional tournaments are quasirandom-forcing
- Cosets of Sylow p-subgroups and a question of Richard Taylor.
- Approximate groups and doubling metrics
- Model theory of finite and pseudofinite groups
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- Growth in Chevalley groups relatively to parabolic subgroups and some applications
- Growth in SL2 over finite fields
- Partial associativity and rough approximate groups
- Multiple recurrence in quasirandom groups
- Toward super‐approximation in positive characteristic
- Products of normal subsets
- Limits of kernel operators and the spectral regularity lemma
- Spectral gap in the group of affine transformations over prime fields
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- A note on even cycles and quasirandom tournaments
- Quasirandomness in hypergraphs
- Quasi-random words and limits of word sequences
- The poset of hypergraph quasirandomness
- Super-approximation. II: The p-adic case and the case of bounded powers of square-free integers
- Structure and regularity for subsets of groups with finite VC-dimension
- Complete type amalgamation for nonstandard finite groups
- Groups of Lie type as products of \(\text{SL}_2\) subgroups.
- The automorphism group of a graphon
- On the product decomposition conjecture for finite simple groups
- Growth and expansion in algebraic groups over finite fields
- Monoidal categories, representation gap and cryptography
- Characterization of quasirandom permutations by a pattern sum
- Product-free sets in the free group
- Discrepancy of high-dimensional permutations
- On Selberg's eigenvalue conjecture for moduli spaces of abelian differentials
- On the largest product-free subsets of the alternating groups
- Multiplication of weak equivalence classes may be discontinuous
- Corners over quasirandom groups
- Random walks in the group of Euclidean isometries and self-similar measures
- Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets
- Growth in finite simple groups of Lie type
- Eigenvalues of Cayley graphs
- Dimensional gap in semisimple compact Lie groups via Fourier series
- On the complexity of finding and counting solution-free sets of integers
- Cayley graphs that have a quantum ergodic eigenbasis
- Quasirandom-Forcing Orientations of Cycles
- Product decompositions of quasirandom groups and a Jordan type theorem.
- On the number of product-free sets in groups of even order
- Hypercontractivity for global functions and sharp thresholds
- Quasi-randomness and the distribution of copies of a fixed graph
- Quasi-randomness Is Determined by the Distribution of Copies of a Fixed Graph in Equicardinal Large Sets
- On multiplicative energy of subsets of varieties
- On a modular form of Zaremba's conjecture
- Sum-product phenomena: \(\mathfrak{P}\)-adic case
- Hypercontractivity on the symmetric group
- On the additive bases problem in finite fields
- Products of derangements in simple permutation groups
- Quantitative equidistribution for certain quadruples in quasi-random groups
- Characters of symmetric groups: sharp bounds and applications.
- Words and mixing times in finite simple groups.
- Tournament quasirandomness from local counting
- Interleaved Group Products
- Hamilton cycles in dense vertex-transitive graphs
- Covering and growth for group subsets and representations
- Higher moments of convolutions
- Spectral hole in simple groups
- Eigenvalues and linear quasirandom hypergraphs
- Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- Mixing and generation in simple groups.
- A generalization of the diameter bound of Liebeck and Shalev for finite simple groups
- Schur's colouring theorem for noncommuting pairs
- Growth in groups: ideas and perspectives
- Quasirandom Cayley graphs
- Semicontinuity of structure for small sumsets in compact abelian groups
- Quantum unique ergodicity for Cayley graphs of quasirandom groups
- Growth in infinite groups of infinite subsets
- On linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphs
- Ultraproducts of quasirandom groups with small cosocles
- Forcing generalised quasirandom graphs efficiently
- On compactifications and product‐free sets
- An approximate version of Sidorenko's conjecture
- On the chromatic number of structured Cayley graphs
- Extremal results in sparse pseudorandom graphs
- Lower bound on the size of a quasirandom forcing set of permutations
- Inverse and stability theorems for approximate representations of finite groups
- Approximate subgroups of linear groups.
- WM groups and Ramsey theory
- A quantitative version of the non-Abelian idempotent theorem
- Universality and sharp matrix concentration inequalities
- Product-free sets in the free semigroup
- On the concentration of Gaussian Cayley matrices
- Equiangular lines with a fixed angle
- Expansion in SL₂( R) and monotone expanders
- Expander graphs in pure and applied mathematics
- Product-free sets in approximate subgroups of distal groups
- Mixing, communication complexity and conjectures of Gowers and Viola
- Representation of finite groups: conjectures, reductions, and applications.
- The Ramsey number \(R_4 (3)\) is not solvable by group partition means
This page was built for publication: Quasirandom Groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3545904)
