Spectral gap of $G(n, αn, α^2 n)$ graphs and the giant component theorem

Documents similaires

• Stability of the independence number of $G(n, r, 1)$ graphs
  par: Koshelev, M.
  Publié: (2025)
• Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
  par: Akhiiarov, A. R., et autres
  Publié: (2024)
• The geometry of the giant component of random geometric graphs
  par: Dubin, Karoline, et autres
  Publié: (2026)
• On upper bounds on the number of parts in the problem of partitioning sets into parts of smaller diameter
  par: Bikeev, Arthur Igorevich, et autres
  Publié: (2025)
• Cocliques in the Kneser graph on $(n-1,n)$-flags of PG$(2n,q)$
  par: Heering, Philipp
  Publié: (2026)