Quasi-randomness and the distribution of copies of a fixed graph

DOI10.1007/s00493-008-2375-0zbMath1196.05090OpenAlexW1981155052MaRDI QIDQ1046741

Asaf Shapira

Publication date: 28 December 2009

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-008-2375-0

zbMATH Keywords

quasi-randomsubgraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80)

Related Items

A characterization of functions with vanishing averages over products of disjoint sets ⋮ Hereditary quasirandomness without regularity ⋮ σ-algebras for quasirandom hypergraphs ⋮ Natural quasirandomness properties ⋮ Quasi-random graphs and graph limits ⋮ Hereditary quasirandom properties of hypergraphs ⋮ Quasi-randomness Is Determined by the Distribution of Copies of a Fixed Graph in Equicardinal Large Sets ⋮ FORCING QUASIRANDOMNESS WITH TRIANGLES ⋮ The effect of edge weights on clique weights ⋮ Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets ⋮ More on quasi-random graphs, subgraph counts and graph limits ⋮ The effect of induced subgraphs on quasi-randomness ⋮ Quasirandomness in hypergraphs ⋮ Weak quasi-randomness for uniform hypergraphs ⋮ The quasi-randomness of hypergraph cut properties ⋮ Quasi-Random Oriented Graphs ⋮ The poset of hypergraph quasirandomness

Cites Work

• Unnamed Item
• Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
• A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets
• Generalized quasirandom graphs
• Quasi-random tournaments
• Quasi-random hypergraphs
• Quasirandom Groups
• Quasi-Random Set Systems
• A Certain Class of Incidence Matrices
• Quasi-random graphs
• A note on the ranks of set-inclusion matrices