A probabilistic counting lemma for complete graphs

Stefanie Gerke, Martin Marciniszyn, Angelika Steger

Research output: Contribution to journalArticlepeer-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