On the chromatic number in the stochastic block model

HIGHLIGHTS

• who: Mikhail Isaev and colleagues from the School of Mathematics Monash University , Clayton, Australia have published the paper: On the Chromatic Number in the Stochastic Block Model, in the Journal: (JOURNAL)
• what: By allowing the number of blocks to grow the authors determine the chromatic number in the Chung-Lu model. The authors show that holds when G is a blow-up graph GH (n) constructed as follows. The authors show that it is indeed the existence threshold (for a more general setting that allows vanishing probabilities); see Theorem 19. The authors provide the proof . . .
  

   

  

  If you want to have access to all the content you need to log in!

  Thanks :)

  Username or Email

  Password

  Remember me

  Lost your password?

  If you don't have an account, you can create one here.