Natural quasirandomness properties
From MaRDI portal
Publication:6076730
DOI10.1002/rsa.21153zbMath1522.05340arXiv2012.11773OpenAlexW3117311490MaRDI QIDQ6076730
Alexander A. Razborov, Leonardo Nagami Coregliano
Publication date: 17 October 2023
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.11773
Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Grassmannians, Schubert varieties, flag manifolds (14M15)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A measure-theoretic approach to the theory of dense hypergraphs
- Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets
- Quasi-random graphs and graph limits
- Hereditary quasirandom properties of hypergraphs
- Limits of dense graph sequences
- Weak hypergraph regularity and linear hypergraphs
- On exchangeable random variables and the statistics of large graphs and hypergraphs
- Quasi-randomness and the distribution of copies of a fixed graph
- On the statistics of vision: The Julesz conjecture
- Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
- Hypergraphs, quasi-randomness, and conditions for regularity
- A central limit theorem for a new statistic on permutations
- Quasirandom permutations
- Eigenvalues of non-regular linear quasirandom hypergraphs
- Quasirandom permutations are characterized by 4-point densities
- Moments of two-variable functions and the uniqueness of graph limits
- Unseparated pairs and fixed points in random permutations
- Quasirandom arithmetic permutations
- σ-algebras for quasirandom hypergraphs
- Quasi-random tournaments
- Characterization of quasirandom permutations by a pattern sum
- Quasi-random hypergraphs
- Quasi‐random classes of hypergraphs
- Hereditary Extended Properties, Quasi-Random Graphs and Induced Subgraphs
- Hereditary quasirandomness without regularity
- Semantic limits of dense combinatorial objects
- The poset of hypergraph quasirandomness
- On the Density of Transitive Tournaments
- A Note on Even Cycles and Quasirandom Tournaments
- Flag algebras
- EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS
- Quasi-random graphs
- Quasirandomness in hypergraphs
This page was built for publication: Natural quasirandomness properties