Sharp threshold functions for the random intersection graph via coupling method - Mathematics > CombinatoricsReportar como inadecuado




Sharp threshold functions for the random intersection graph via coupling method - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.



Autor: Katarzyna Rybarczyk

Fuente: https://arxiv.org/







Documentos relacionados