Documenti analoghi

• The largest $K_r$-free set of vertices in a random graph
  di: Bohman, Tom, et al.
  Pubblicazione: (2026)
• A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
  di: Bohman, Tom, et al.
  Pubblicazione: (2024)
• Large deviations of the greedy independent set algorithm on sparse random graphs
  di: Kolesnik, Brett
  Pubblicazione: (2020)
• Surprising identities for the greedy independent set on Cayley trees
  di: Contat, Alice
  Pubblicazione: (2021)
• Two-Point Concentration of the Independence Number of the Random Graph
  di: Bohman, Tom, et al.
  Pubblicazione: (2022)