Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets.
Raphael YusterPublished in: Comb. (2010)
Keyphrases
- random walk
- graph representation
- graph theory
- probability distribution
- weighted graph
- directed graph
- uniformly distributed
- fixed number
- directed edges
- data distribution
- random variables
- graph matching
- gaussian distribution
- connected components
- graph structure
- directed acyclic graph
- graph partitioning
- logic programs
- graph theoretic
- probabilistic model
- graph search
- np hard