Quasi-random Boolean functions

DOI10.37236/11568MaRDI QIDQ6574391zbMATH OpenFDO

Authors Fan Chung, Nicholas Sieger

Publication date 18 July 2024

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/11568

zbMATH Keywords

Boolean functionsequivalence classesquasi-random properties

Mathematics Subject Classification ID

Boolean functions (94D10)

Recommendations

• Quasi‐random classes of hypergraphs
• Quasi-random hypergraphs
• scientific article; zbMATH DE number 1543297
• scientific article; zbMATH DE number 6907487
• Quasi-random graphs

Cites work

• scientific article; zbMATH DE number 1944144 (Why is no real title available?)
• Analysis of Boolean Functions
• Cohomological Aspects of Hypergraphs
• Communication Complexity and Quasi Randomness
• Eigenvalues and linear quasirandom hypergraphs
• Higher-order Fourier analysis and applications
• Homomorphisms of edge-colored graphs and Coxeter groups
• Hypergraph regularity and the multidimensional Szemerédi theorem
• On ``bent functions
• Quasi-Random Set Systems
• Quasi-random graphs
• Quasi-random hypergraphs
• Quasi-random oriented graphs
• Quasi-random subsets of \(\mathbb{Z}_ n\)
• Quasi-random tournaments
• Quasirandom permutations
• Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
• Quasi‐random classes of hypergraphs
• Regular Partitions of Hypergraphs: Counting Lemmas
• Regular Partitions of Hypergraphs: Regularity Lemmas
• The counting lemma for regular k‐uniform hypergraphs
• The uniformity lemma for hypergraphs
• Weak hypergraph regularity and linear hypergraphs

This page was built for publication: Quasi-random Boolean functions

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