On the Thickness of Sparse Random Graphs

Colin Cooper

Source record

Source: Crossref

Published: Dec 1, 1992

DOI: 10.1017/s0963548300000353

Open original source ↗

Source abstract

The thickness of sparse random graphs in the model G n, p is closely related to the arboricity, provided p ( n ) is suitably small. This allows us to identify a range of p ( n ) for which the thickness is approximately np /2.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.