Measures on monotone properties of graphs

Jòzsef Balogh, Béla Bollobás, David Weinreich

Research output: Contribution to journalArticlepeer-review

Abstract

Given a monotone property P of graphs, write P n for the set of graphs with vertex set [n] having property P. Building on recent results in the enumeration of graphical properties, we prove numerous results about the structure of graphs in P n and the functions |P n|. We also examine the measure eP(n), the maximum number of edges in a graph of P n.

Original languageEnglish (US)
Pages (from-to)17-36
Number of pages20
JournalDiscrete Applied Mathematics
Volume116
Issue number1-2
DOIs
StatePublished - Jan 15 2002
Externally publishedYes

Keywords

  • Extremal graph theory
  • Graph properties
  • Hereditary
  • Monotone
  • Size
  • Speed

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Measures on monotone properties of graphs'. Together they form a unique fingerprint.

Cite this