### 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 language | English (US) |
---|---|

Pages (from-to) | 127-137 |

Number of pages | 11 |

Journal | Random Structures & Algorithms |

Volume | 3 |

Issue number | 2 |

DOIs | |

State | Published - 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

Janson, S., & Spencer, J. (1992). Probabilistic construction of proportional graphs.

*Random Structures & Algorithms*,*3*(2), 127-137. https://doi.org/10.1002/rsa.3240030203