Richard Snyder

activity

20162020

{C_{3}, C_{5}}

-free graphs

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

math.CO2016★ 1 cited

The homomorphism threshold of ${C_{3}, C_{5}}$ -free graphs

Shoham Letzter, Richard Snyder

We determine the structure of ${C_{3}, C_{5}}$ -free graphs with $n$ vertices and minimum degree larger than $n /5$ : such graphs are homomorphic to the graph obtained from a $(5 k - 3)$ …

math.CO2016

A Stability Theorem for Maximal $K_{r + 1}$ -free Graphs

Kamil Popielarz, Julian Sahasrabudhe, Richard Snyder

For $r \geq 2$ , we show that every maximal $K_{r + 1}$ -free graph $G$ on $n$ vertices with $(1 - \frac{1}{r}) \frac{n ^{2}}{2} - o (n^{\frac{r + 1}{r}})$ edges contains a complete $r$ -partite s…

The homomorphism threshold of {C3​,C5​}-free graphs

A Stability Theorem for Maximal Kr+1​-free Graphs

The homomorphism threshold of ${C_{3}, C_{5}}$ -free graphs

A Stability Theorem for Maximal $K_{r + 1}$ -free Graphs