The degree-restricted random process is far from uniform

Documenti analoghi

• On the concentration of the chromatic number of random graphs
  di: Surya, Erlang, et al.
  Pubblicazione: (2022)
• Isomorphisms between dense random graphs
  di: Surya, Erlang, et al.
  Pubblicazione: (2023)
• Asymptotic size of the Karp-Sipser Core in Configuration Model
  di: Chatterjee, Arnab, et al.
  Pubblicazione: (2025)
• The clique chromatic number of sparse random graphs
  di: Fernandez V, Manuel, et al.
  Pubblicazione: (2024)
• The phase transition in bounded-size Achlioptas processes
  di: Riordan, Oliver, et al.
  Pubblicazione: (2017)