Dan Hefetz

activity

20062026

most citedHitting time results for Maker-Breaker games

35 citations · 69 across the 35 of their papers we have counts for

collaborators

Showing 2017 · math.COShow all

2 papers · 2 filters

math.CO2017★ 1 cited

Ramsey-nice families of graphs

Ron Aharoni, Noga Alon, Michal Amir +5

For a finite family $F$ of fixed graphs let $R_{k} (F)$ be the smallest integer $n$ for which every $k$ -coloring of the edges of the complete graph $K_{n}$ yields a…

math.CO2017

On the inducibility of cycles

Dan Hefetz, Mykhaylo Tyomkyn

In 1975 Pippenger and Golumbic proved that any graph on $n$ vertices admits at most $2 e (n / k)^{k}$ induced $k$ -cycles. This bound is larger by a multiplicative factor of $2 e$ than the…