2 search results - page 1 / 1 » Uniform Edge Distribution in Hypergraphs is Hereditary |
COMBINATORICS
2004
15 years 3 months ago
2004
Let (0, 1), l 2 and let Hn be an l-graph on n vertices. Hn is (, )-uniform if every n vertices of Hn span (
116
click to vote
APPROX
2004
Springer
15 years 8 months ago
2004
Springer
While it is exponentially unlikely that a sparse random graph or hypergraph is connected, with probability 1 − o(1) such a graph has a “giant component” that, given its numbe...