Quasirandomness in hypergraphs
From MaRDI portal
Publication:5915722
zbMath1395.05182arXiv1711.04750MaRDI QIDQ5915722
Elad Aigner-Horev, Mathias Schacht, Yury Person, David Conlon, Hiệp Hàn
Publication date: 7 September 2018
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.04750
Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Related Items
Hamiltonicity in cherry-quasirandom 3-graphs, Concentration estimates for functions of finite high‐dimensional random arrays, Factors and loose Hamilton cycles in sparse pseudo‐random hypergraphs, Natural quasirandomness properties, F$F$‐factors in Quasi‐random Hypergraphs, Dirac-type conditions for spanning bounded-degree hypertrees, Tiling multipartite hypergraphs in quasi-random hypergraphs, FORCING QUASIRANDOMNESS WITH TRIANGLES, Linear quasi-randomness of subsets of abelian groups and hypergraphs, Quasi-random words and limits of word sequences, Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs, Localized Codegree Conditions for Tight Hamilton Cycles in 3-Uniform Hypergraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets
- Quasi-random graphs and graph limits
- Weak hypergraph regularity and linear hypergraphs
- Quasi-randomness and the distribution of copies of a fixed graph
- On universality of graphs with uniformly distributed edges
- Explicit construction of linear sized tolerant networks
- The number of submatrices of a given type in a Hadamard matrix and related results
- Eigenvalues and expanders
- Quasi-random subsets of \(\mathbb{Z}_ n\)
- The uniformity lemma for hypergraphs
- Hypergraphs, quasi-randomness, and conditions for regularity
- Pseudo-random hypergraphs
- Bipartite subgraphs and quasi-randomness
- Finite reflection groups and graph norms
- Eigenvalues of non-regular linear quasirandom hypergraphs
- Generalized quasirandom graphs
- Pseudorandomness
- Quasi-randomness of graph balanced cut properties
- σ-algebras for quasirandom hypergraphs
- The effect of induced subgraphs on quasi-randomness
- Weak quasi-randomness for uniform hypergraphs
- Quasi-random tournaments
- Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
- Quasi-random hypergraphs
- Quasirandom Groups
- Szemerédi's partition and quasirandomness
- Quasi‐random classes of hypergraphs
- Regularity lemmas for hypergraphs and quasi-randomness
- Hereditary Extended Properties, Quasi-Random Graphs and Induced Subgraphs
- FORCING QUASIRANDOMNESS WITH TRIANGLES
- Quasi-Random Set Systems
- The poset of hypergraph quasirandomness
- EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS
- Quasi-random graphs