Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs

MiklóS Simonovits, Vera T. Sós

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

Recently much attention has been focused on the theory of quasi-random graph and hypergraph properties. The class of quasi-random graphs is defined by certain equivalent graph properties possessed by random graphs. We shall investigate properties P which do not imply quasi-randomness for sequences (Gn) of graphs on their own, but do imply if they hold not only for the whole graph Gn but also for every sufficiently large subgraph of Gn. Here the properties are strongly connected to counting not necessarily induced subgraphs of a given type, while in a subsequent paper we shall investigate the properties connected with counting induced subgraphs.

Original languageEnglish
Pages (from-to)577-596
Number of pages20
JournalCombinatorica
Volume17
Issue number4
DOIs
Publication statusPublished - Jan 1 1997

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs'. Together they form a unique fingerprint.

  • Cite this