Probabilistic construction of proportional graphs

Svante Janson, Joel Spencer

Research output: Contribution to journalArticle

Abstract

Proportional graphs are constructed for any rational p ϵ (0, 1) by a probabilistic method: it is shown that a certain random graph may with positive probability be adjusted so as to become proportional. The construction uses a novel type of random graph, where the number of edges is fixed but, nevertheless, the edges appear independently in rather large sets of possible edges.

Original languageEnglish (US)
Pages (from-to)127-137
Number of pages11
JournalRandom Structures & Algorithms
Volume3
Issue number2
DOIs
StatePublished - 1992

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Probabilistic construction of proportional graphs'. Together they form a unique fingerprint.

  • Cite this