Vi studerar egenskaper hos den enhetliga slumpmässiga skärningskurvan modell G(n, m, d). Vi finner asymptotiska uppskattningar av diametern på den största anslutna komponenten av grafen nära fasövergång och anslutningströsklar. Dessutom lyckas vi bevisa en asymptotiskt snäv gräns för anslutnings- och fasövergångströsklarna för alla möjliga d-intervall, som inte har erhållits tidigare. Den huvudsakliga motivationen för vår forskning är användningen av den slumpmässiga skärningskurvan i studierna av trådlösa sensornätverk.
I REF gav Rybarczyk asymptotiska snäva gränser för trösklarna för anslutning, fasövergång och diameter för den största anslutna komponenten i slumpmässiga viktiga grafer för alla intervall av.
Diameter, connectivity, and phase transition of the uniform random intersection graph
{'venue': 'Discret. Math.', 'journal': 'Discret. Math.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}