PofoliaPofolia ile paylaşıldı

Random Structures and Algorithms· 2012Q1

Rastgele grafiklerde faz geçişi: Basit bir ispat

The phase transition in random graphs: A simple proof

Michael Krivelevich, Benny Sudakov

Kısa özet

Basit bir ispat, p=(1+ε)/n için rastgele grafik G(n,p)'nin tipik olarak doğrusal uzunlukta bir yol içerdiğini göstererek keskin bir faz geçişini doğrulamaktadır.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

ÇıkarımlarUygulamada
Ana noktalarUygulamada
Makaleye SorUygulamada

Devamı Pofolia uygulamasında

Çıkarımlar, ana noktalar ve makaleye soru sorma; ilgi alanına göre her gün yeni özetler. Ücretsiz.

Web'de giriş yaparak aç

Alan: Ayrık Matematik ve Kombinatorik

Discrete Mathematics and CombinatoricsMathematics