Probabilistic construction of proportional graphs

Svante Janson, Joel Spencer

Research output: Contribution to journalArticlepeer-review


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
Issue number2
StatePublished - 1992

ASJC Scopus subject areas

  • Software
  • General Mathematics
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics


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

Cite this