Skip to main navigation Skip to search Skip to main content

A probabilistic counting lemma for complete graphs

Research output: Contribution to journal › Article › peer-review

Original languageEnglish
Pages (from-to)517-534
Number of pages18
JournalRandom Structures and Algorithms
Volume31
Issue number4
DOIs
Publication statusPublished - Dec 2007

Keywords

  • Szemeridi regularity
  • sparse graph
  • counting lemma
  • Turans problem in random graphs
  • SPARSE RANDOM GRAPHS
  • K-4-FREE SUBGRAPHS
  • REGULARITY LEMMA
  • THEOREM

Cite this