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)- Forcing quasirandomness with triangles
- On finite sets of small tripling or small alternation in arbitrary groups
- Groups containing small locally maximal product-free sets
- Tensor quasi-random groups
- On approximability of satisfiable k-CSPs. II
- The quasi-randomness of hypergraph cut properties
- scientific article; zbMATH DE number 5587312 (Why is no real title available?)
- QUASI-RANDOM PROFINITE GROUPS
- Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t])\)
- A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank
- A note on the Weiss conjecture
- On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
- Equations in simple matrix groups: algebra, geometry, arithmetic, dynamics.
- Non-commutative methods in additive combinatorics and number theory
- Transversals in quasirandom latin squares
- On the Gowers trick for classical simple groups
- Quasirandom Latin squares
- Generalizations of Fourier analysis, and how to apply them
- Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
- Expansion in perfect groups.
- New-type quasirandom groups and applications
- Locally random groups
- Mixing for three-term progressions in finite simple groups
- Mixing for progressions in nonabelian groups.
- Cutoff on graphs and the Sarnak-Xue density of eigenvalues
- Triangles in Cartesian squares of quasirandom groups
- Continuous stable regularity
- Product mixing in the alternating group
- Quasirandom permutations are characterized by 4-point densities
- Popular progression differences in vector spaces II
- 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)\).
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)
