Hypergraph regularity method: Difference between revisions

Content deleted Content added
Lepsvera (talk | contribs)
No edit summary
Lepsvera (talk | contribs)
No edit summary
Line 10:
 
 
 
Very informally, hypergraph regularity lemma decomposes any given <nowiki><math> k </math></nowiki>-uniform hypergraph into random-like object with bounded parts (with an appropriate boundedness and randomness notions) that is usually easier to work with.
 
On the other hand, hypergraph counting lemma estimates the number of hypergraphs of given isomorphism class in some collections of the random-like parts.