Advanced search
Start date

Rumour Spreading in Random Graphs

Grant number: 22/08843-6
Support Opportunities:Scholarships in Brazil - Master
Effective date (Start): November 01, 2022
Effective date (End): March 31, 2024
Field of knowledge:Physical Sciences and Mathematics - Probability and Statistics - Probability
Principal Investigator:Alexsandro Giacomo Grimbert Gallo
Grantee:Vicenzo Bonasorte Reis Pereira
Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil


Clementi et al.(2016) introduced an information spreading model over a sequence of (Markovian) random graphs. Our ultimate goal is to provide an alternative proof based on the concept of strong stationary times. An initial, and important, part of the project will be dedicated to a preliminary study of phase transition phenomenons in random graphs and strong stationary times theory for Markov chains.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Please report errors in scientific publications list by writing to: