Quasi-random hypergraphs
From MaRDI portal
Publication:3490029
DOI10.1002/rsa.3240010108zbMath0708.05044OpenAlexW2079810243MaRDI QIDQ3490029
Ronald L. Graham, Fan R. K. Chung
Publication date: 1990
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240010108
Related Items (46)
Lower bound on the size of a quasirandom forcing set of permutations ⋮ Inverse expander mixing for hypergraphs ⋮ On characterizing hypergraph regularity ⋮ Quasi-Random Set Systems ⋮ Quasirandom permutations are characterized by 4-point densities ⋮ Quasi-random multilinear polynomials ⋮ Quasi-randomness of graph balanced cut properties ⋮ Tournaments, 4-uniform hypergraphs, and an exact extremal result ⋮ A Note on Even Cycles and Quasirandom Tournaments ⋮ σ-algebras for quasirandom hypergraphs ⋮ Concentration estimates for functions of finite high‐dimensional random arrays ⋮ Quasirandom-Forcing Orientations of Cycles ⋮ Factors and loose Hamilton cycles in sparse pseudo‐random hypergraphs ⋮ Natural quasirandomness properties ⋮ Quasirandom Latin squares ⋮ F$F$‐factors in Quasi‐random Hypergraphs ⋮ Tiling multipartite hypergraphs in quasi-random hypergraphs ⋮ Perfect Packings in Quasirandom Hypergraphs II ⋮ A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal Lemma ⋮ The hypergraph regularity method and its applications ⋮ Quasi-randomness Is Determined by the Distribution of Copies of a Fixed Graph in Equicardinal Large Sets ⋮ FORCING QUASIRANDOMNESS WITH TRIANGLES ⋮ On the maximum density of fixed strongly connected subtournaments ⋮ Quasi-random graphs ⋮ On pseudo-random subsets of the set of the integers not exceeding \(N\) ⋮ An analytic approach to sparse hypergraphs: hypergraph removal ⋮ Quasi-random subsets of \(\mathbb{Z}_ n\) ⋮ On testing the `pseudo-randomness' of a hypergraph ⋮ Laplace eigenvalues of graphs---a survey ⋮ On hypergraphs having evenly distributed subhypergraphs ⋮ Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets ⋮ Regularity lemmas for clustering graphs ⋮ Quasirandomness in hypergraphs ⋮ Linear quasi-randomness of subsets of abelian groups and hypergraphs ⋮ Cohomological Aspects of Hypergraphs ⋮ Characterization of quasirandom permutations by a pattern sum ⋮ Random walks on simplicial complexes and harmonics ⋮ Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs ⋮ EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS ⋮ Quasirandom arithmetic permutations ⋮ Quasi-randomness and the distribution of copies of a fixed graph ⋮ Weak quasi-randomness for uniform hypergraphs ⋮ The quasi-randomness of hypergraph cut properties ⋮ No additional tournaments are quasirandom-forcing ⋮ The poset of hypergraph quasirandomness ⋮ Hypergraphs, quasi-randomness, and conditions for regularity
Cites Work
This page was built for publication: Quasi-random hypergraphs