Quasi-random hypergraphs revisited

DOI10.1002/RSA.20388MaRDI QIDQ3119043zbMATH OpenOpenAlexFDO

Authors Fan Chung

Publication date 7 March 2012

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20388

zbMATH Keywords

deviationdeviation propertydiscrepancyk-graphsk-uniform hypergraphsquasi-random

Mathematics Subject Classification ID

Hypergraphs (05C65) Structural characterization of families of graphs (05C75) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Quasi-random hypergraphs
• Quasi-random hypergraphs
• Quasirandomness in hypergraphs
• Quasirandomness in hypergraphs
• Quasi‐random classes of hypergraphs
• Quasi-randomness and the regularity method in hypergraphs
• Hypergraphs, quasi-randomness, and conditions for regularity
• Hypergraph regularity and quasi-randomness
• The poset of hypergraph quasirandomness

Cites work

• Cohomological Aspects of Hypergraphs
• Communication Complexity and Quasi Randomness
• Counting subgraphs in quasi‐random 4‐uniform hypergraphs
• Hypergraphs, quasi-randomness, and conditions for regularity
• Quasi-random graphs
• Quasi-Random Set Systems
• Quasi‐random classes of hypergraphs
• Weak quasi-randomness for uniform hypergraphs

Cited in

(25)

• Quasi-ultrametrics and their \(2\)-ball hypergraphs
• Hypergraphs, quasi-randomness, and conditions for regularity
• On the maximum density of fixed strongly connected subtournaments
• Tiling multipartite hypergraphs in quasi-random hypergraphs
• Inverse expander mixing for hypergraphs
• Random walks on simplicial complexes and harmonics
• σ-algebras for quasirandom hypergraphs
• The quasi-randomness of hypergraph cut properties
• Discrepancy of random graphs and hypergraphs
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Quasi-random hypergraphs
• Note on upper density of quasi-random hypergraphs
• Quasi‐random classes of hypergraphs
• scientific article; zbMATH DE number 1512675 (Why is no real title available?)
• Forcing quasirandomness with triangles
• Quasirandom Cayley graphs
• Generalized quasirandom properties of expanding graph sequences
• The poset of hypergraph quasirandomness
• Perfect Packings in Quasirandom Hypergraphs II
• Eigenvalues and linear quasirandom hypergraphs
• Quasirandomness in hypergraphs
• Linear quasi-randomness of subsets of abelian groups and hypergraphs
• Factors and loose Hamilton cycles in sparse pseudo‐random hypergraphs
• FF‐factors in Quasi‐random Hypergraphs
• Non-linear Hamilton cycles in linear quasirandom and uniformly dense hypergraphs

This page was built for publication: Quasi-random hypergraphs revisited

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