Linear quasi-randomness of subsets of abelian groups and hypergraphs

DOI10.1016/J.EJC.2020.103116MaRDI QIDQ5918878zbMATH OpenOpenAlexFDO

Authors Elad Aigner-Horev, Hiệp Hàn

Publication date 16 June 2020

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

Full work available at URL https://doi.org/10.1016/j.ejc.2020.103116

zbMATH Keywords

quasi-randomness

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Hypergraphs (05C65) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Linear quasi-randomness of subsets of abelian groups and hypergraphs
• Weak quasi-randomness for uniform hypergraphs
• The quasi-randomness of hypergraph cut properties
• Quasi-random hypergraphs
• scientific article; zbMATH DE number 1512675

Cites work

• A new proof of Szemerédi's theorem
• A Szemerédi-type regularity lemma in abelian groups, with applications
• An arithmetic regularity lemma, an associated counting lemma, and applications
• Cohomological Aspects of Hypergraphs
• Discrepancy and eigenvalues of Cayley graphs
• Eigenvalues and linear quasirandom hypergraphs
• scientific article; zbMATH DE number 4027516 (Why is no real title available?)
• scientific article; zbMATH DE number 4099367 (Why is no real title available?)
• scientific article; zbMATH DE number 3071148 (Why is no real title available?)
• Hypergraph regularity and the multidimensional Szemerédi theorem
• Hypergraphs, quasi-randomness, and conditions for regularity
• On Certain Sets of Integers
• On the second eigenvalue of hypergraphs
• Pseudo-random graphs
• Quasi-random graphs
• Quasi-random hypergraphs
• Quasi-random hypergraphs revisited
• Quasi-Random Set Systems
• Quasi-random subsets of \(\mathbb{Z}_ n\)
• Quasirandom Cayley graphs
• Quasirandomness in hypergraphs
• Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
• Quasi‐random classes of hypergraphs
• Regularity lemmas for hypergraphs and quasi-randomness
• Spectra of uniform hypergraphs
• The uniformity lemma for hypergraphs
• Weak hypergraph regularity and linear hypergraphs
• Weak quasi-randomness for uniform hypergraphs

Cited in

(7)

• Ajtai-Szemerédi theorems over quasirandom groups
• Non-deterministic linear hypersubstitutions
• Quantitative equidistribution for certain quadruples in quasi-random groups
• Corners over quasirandom groups
• Linear quasi-randomness of subsets of abelian groups and hypergraphs
• Abelian groups from random hypergraphs
• f-Diophantine sets over finite fields via quasi-random hypergraphs from multivariate polynomials

This page was built for publication: Linear quasi-randomness of subsets of abelian groups and hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5918878)