Sharp threshold functions for the random intersection graph via coupling method - Mathematics > CombinatoricsReport as inadecuate




Sharp threshold functions for the random intersection graph via coupling method - Mathematics > Combinatorics - Download this document for free, or read online. Document in PDF available to download.

Abstract: We will present a new method, which enables us to find threshold functionsfor many properties in random intersection graphs. This method will be used toestablish sharp threshold functions in random intersection graphs fork-connectivity, perfect matching containment and Hamilton cycle containment.



Author: Katarzyna Rybarczyk

Source: https://arxiv.org/







Related documents