52 citations · 155 across the 43 of their papers we have counts for
4 papers · 1 filter
Separating path systems
Victor Falgas-Ravry, Teeradej Kittipassorn, Dániel Korándi +2
We study separating systems of the edges of a graph where each member of the separating system is a path. We conjecture that every -vertex graph admits a separating path system…
The Property of Having a -Regular Subgraph Has a Sharp Threshold
Shoham Letzter
We prove that the property of containing a -regular subgraph in the random graph model has a sharp threshold for . We also show how to use similar methods to obt…
Large monochromatic triple stars in edge colourings
Shoham Letzter
Following problems posed by Gyárfás, we show that for every -edge-colouring of there is a monochromatic triple star of order at least , improving a previous resul…
Radon Numbers for Trees
Shoham Letzter
Many interesting problems are obtained by attempting to generalize classical results on convexity in Euclidean spaces to other convexity spaces, in particular to convexity spaces o…