forum.math.uoa.gr

Forum του Τμήματος Μαθηματικών
Ημερομηνία 18 Νοέμ 2017, 16:04

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]




Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 1 δημοσίευση ] 
Συγγραφέας Μήνυμα
 Θέμα δημοσίευσης: Σεμινάριο Πιθανοτήτων, Τρίτη 31/5, 3:10μμ.
ΔημοσίευσηΔημοσιεύτηκε: 29 Μάιος 2016, 18:52 
Χωρίς σύνδεση
Regular Forumer

Εγγραφή: 01 Ιουν 2010, 14:22
Δημοσ.: 149
Τρίτη 31 Μαΐου. Ώρα 3:10μμ. Αίθουσα Α32.

Ομιλητής: Κώστας Παναγιώτου (Ludwig Maximilian University of Munich).

Τίτλος: Connectivity Thresholds for Random Graph Processes

Περίληψη: In a random graph process, starting with a graph that has n vertices and no edge, in each round d edges are drawn uniformly at random, and using some rule exactly one of them is chosen and added to the evolving graph. For the class of such processes we investigate how much impact the rule has on one of the most basic properties of a graph: connectivity. We study the prominent class of bounded size rules, which select the edge to add according to the component sizes of its vertices, treating all sizes larger than some constant equally. For such rules we provide a fine analysis that exposes the limiting distribution of the number of rounds until the graph gets connected, and we give a detailed picture of the dynamics of the formation of the single component from smaller components.


Κορυφή
 Προφίλ  
 
Τελευταίες δημοσιεύσεις:  Ταξινόμηση κατά  
Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 1 δημοσίευση ] 

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]


Μελη σε συνδεση

Μέλη σε αυτή την Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες


Δεν μπορείτε να δημοσιεύετε νέα θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να απαντάτε σε θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να επεξεργάζεστε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να διαγράφετε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση

Αναζήτηση για:
Μετάβαση σε:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group