On testing the `pseudo-randomness' of a hypergraph

DOI10.1016/0012-365X(92)90324-9MaRDI QIDQ1195483zbMATH OpenOpenAlexFDO

Authors Julie Haviland, Andrew Thomason

Publication date 6 December 1992

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(92)90324-9

zbMATH Keywords

randompseudo-random hypergraph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65)

Recommendations

• Pseudo-random hypergraphs
• Quasi-random hypergraphs
• Quasi-random hypergraphs
• scientific article; zbMATH DE number 4099367
• Pseudorandom hypergraph matchings

Cites work

• scientific article; zbMATH DE number 4027516 (Why is no real title available?)
• scientific article; zbMATH DE number 4099367 (Why is no real title available?)
• Dense expanders and pseudo-random bipartite graphs
• Imbalances in k‐colorations
• On universality of graphs with uniformly distributed edges
• Pseudo-random hypergraphs
• Quasi-random graphs
• Quasi-random hypergraphs
• Some Ramsey-Turán type results for hypergraphs

Cited in

(4)

• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• On pseudo-random subsets of the set of the integers not exceeding \(N\)
• Random hypergraphs in pseudofinite fields
• Hypergraphs, quasi-randomness, and conditions for regularity

This page was built for publication: On testing the `pseudo-randomness' of a hypergraph

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