Quasi‐random classes of hypergraphs

From MaRDI portal
Publication:3970905

DOI10.1002/rsa.3240010401zbMath0739.05066OpenAlexW1996440343MaRDI QIDQ3970905

Fan R. K. Chung

Publication date: 25 June 1992

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

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




Related Items

Quasi-Random Set SystemsRegularity lemmas for hypergraphs and quasi-randomnessQuasi-random multilinear polynomialsHadamard tensors and lower bounds on multiparty communication complexityQuasi-random hypergraphsσ-algebras for quasirandom hypergraphsFactors and loose Hamilton cycles in sparse pseudo‐random hypergraphsNatural quasirandomness propertiesF$F$‐factors in Quasi‐random HypergraphsTiling multipartite hypergraphs in quasi-random hypergraphsPerfect Packings in Quasirandom Hypergraphs IIThe hypergraph regularity method and its applicationsRegularity, uniformity, and quasirandomnessEmbedding Graphs into Larger Graphs: Results, Methods, and ProblemsFORCING QUASIRANDOMNESS WITH TRIANGLESOn pseudo-random subsets of the set of the integers not exceeding \(N\)Quasi-random subsets of \(\mathbb{Z}_ n\)Laplace eigenvalues of graphs---a surveyQuasirandomness in hypergraphsLinear quasi-randomness of subsets of abelian groups and hypergraphsQuantum multiparty communication complexity and circuit lower boundsThe mother of all leakages: how to simulate noisy leakages via bounded leakage (almost) for freeEIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHSWeak quasi-randomness for uniform hypergraphsQuasi-random hypergraphs revisitedQuasi-Random Oriented GraphsLeakage-resilient key exchange and two-seed extractorsThe poset of hypergraph quasirandomnessHypergraphs, quasi-randomness, and conditions for regularity



Cites Work