Almost H-factors in dense graphs

Noga Alon, Raphael Yuster

Research output: Contribution to journalArticlepeer-review


The following asymptotic result is proved. For every fixed graph H with h vertices, any graph G with n vertices and with minimum degree {Mathematical expression} contains (1-o(1))n/h vertex disjoint copies of H.

Original languageEnglish
Pages (from-to)95-102
Number of pages8
JournalGraphs and Combinatorics
Issue number2
StatePublished - Jun 1992
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Almost H-factors in dense graphs'. Together they form a unique fingerprint.

Cite this