2
Campionamento perfetto che si abbina uniformemente a caso
Supponiamo di avere un grafo con M ( G ) del (sconosciuta) insieme di perfetti accostamenti di . Supponiamo che questo set non sia vuoto, quindi quanto è difficile campionare uniformemente a caso da ? Cosa succede se sto bene con una distribuzione vicina all'uniforme, ma non del tutto uniforme, …