4 citations · 10 across the 13 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
math.CO2024
Long cycles in percolated expanders
Maurício Collares, Sahar Diskin, Joshua Erde +1
Given a graph and probability , we form the random subgraph by retaining each edge of independently with probability . Given and constants $0<c…
math.CO2024
Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs
Maurício Collares, Joshua Erde, Anna Geisler +1
Majority bootstrap percolation is a monotone cellular automaton that can be thought of as a model of infection spreading in networks. Starting with an initially infected set, new v…
math.CO2024★ 1 cited
The evolution of the permutahedron
Maurício Collares, Joseph Doolittle, Joshua Erde
In their seminal paper introducing the theory of random graphs, Erdős and Rényi considered the evolution of the structure of a random subgraph of as the density increases fro…