Vi etablerar förekomsten av fasövergången i platsen percolation på pseudo-slumpvis diagram. Låt G = (V, E) vara en (n, d, λ)-graf, det vill säga en d-regelbunden graf på n hörn där alla eigenvärden av adjacensmatrisen, men den första, är som mest λ i deras absoluta värden. Bilda en slumpmässig delmängd R av V genom att sätta varje vertex v  och V i R oberoende med sannolikhet p. Därefter för någon liten tillräckligt konstant  till > 0, om p = 1- på d, sedan med hög sannolikhet alla anslutna komponenter i subgrafen av G inducerade av R är av storlek som mest logaritmiska i n, medan för p =
En fasövergång för områdesperkolering på sådana ðn; d;  till-grafer fastställs i REF.
The phase transition in site percolation on pseudo-random graphs
{'venue': None, 'journal': 'arXiv: Combinatorics', 'mag_field_of_study': ['Mathematics', 'Computer Science']}