Pseudo-random hypergraphs

DOI10.1016/0012-365X(89)90093-9MaRDI QIDQ1812585zbMATH OpenFDO

Authors Julie Haviland, Andrew Thomason

Publication date 25 June 1992

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(89)90093-9

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4027516
• On testing the `pseudo-randomness' of a hypergraph
• Quasi-random hypergraphs
• Quasi-random hypergraphs
• Turán's theorem for pseudo-random graphs

Cites work

• An extremal function for contractions of graphs
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 4027516 (Why is no real title available?)
• scientific article; zbMATH DE number 4099367 (Why is no real title available?)
• Imbalances in k‐colorations
• On a problem of K. Zarankiewicz
• On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks
• On Ramsey - Turan type theorems for hypergraphs
• Parallel sorting
• Quasi-random graphs
• Some remarks on the theory of graphs
• The diameter of random regular graphs

Cited in

(27)

• Quasi-random subsets of \(\mathbb{Z}_ n\)
• On testing the `pseudo-randomness' of a hypergraph
• Hypergraphs, quasi-randomness, and conditions for regularity
• No additional tournaments are quasirandom-forcing
• Ample simplicial complexes
• Quasirandom permutations are characterized by 4-point densities
• On pseudo-random subsets of the set of the integers not exceeding \(N\)
• Quasi-random multilinear polynomials
• Dense expanders and pseudo-random bipartite graphs
• Pseudo-random properties of self-complementary symmetric graphs
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Characterization of quasirandom permutations by a pattern sum
• scientific article; zbMATH DE number 4027516 (Why is no real title available?)
• Forcing quasirandomness with triangles
• Quasi-Random Set Systems
• On characterizing hypergraph regularity
• Pseudorandom Graphs in Data Structures
• The hypergraph regularity method and its applications
• scientific article; zbMATH DE number 2196516 (Why is no real title available?)
• Lower bound on the size of a quasirandom forcing set of permutations
• Quasirandomness in hypergraphs
• Quasirandom-Forcing Orientations of Cycles
• Factors and loose Hamilton cycles in sparse pseudo‐random hypergraphs
• Quasirandom Latin squares
• Forcing generalised quasirandom graphs efficiently
• Forcing generalized quasirandom graphs efficiently (extended abstract)
• f-Diophantine sets over finite fields via quasi-random hypergraphs from multivariate polynomials

This page was built for publication: Pseudo-random hypergraphs

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