Showing math.COShow all
2 papers · 1 filter
math.CO2026
The Connectivity Threshold for Friends and Strangers graphs
Bruno Baldissera, Gabriel Dias do Couto, Simon Griffiths +1
The concept of the Friends and Strangers graph associated with two graphs and was recently introduced by Defant and Kravitz and has generated significant interest…
math.CO2024
Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph : The Lower Tail
José Alvarado, Gabriel Dias, Simon Griffiths
Let be the number of triangles in a graph . In [14] and [25] (respectively) the following bounds were proved on the lower tail behaviour of triangle counts in…