David Davini

collaborators

2 papers

math.CO2021

Generalized sum-free sets and cycle saturated regular graphs

David Davini, Craig Timmons

Gerbner, Patkós, Tuza, and Vizer recently initiated the study of $F$ -saturated regular graphs. One of the essential problems in this line of research is determining when such a gra…

math.CO2019

Triangles in $K_{s}$ -saturated graphs with minimum degree $t$

Benjamin Cole, Albert Curry, David Davini +1

For $n \geq 15$ , we prove that the minimum number of triangles in an $n$ -vertex $K_{4}$ -saturated graph with minimum degree 4 is exactly $2 n - 4$ , and that there is a unique extremal g…

Generalized sum-free sets and cycle saturated regular graphs

Triangles in Ks​-saturated graphs with minimum degree t

Triangles in $K_{s}$ -saturated graphs with minimum degree $t$