16 citations · 67 across the 17 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018★ 16 cited
Inducibility of directed paths
Ilkyoo Choi, Bernard Lidický, Florian Pfender
A long standing open problem in extremal graph theory is to describe all graphs that maximize the number of induced copies of a path on four vertices. The character of the problem…
math.CO2018★ 4 cited
Minimizing the number of 5-cycles in graphs with given edge-density
Patrick Bennett, Andrzej Dudek, Bernard Lidický +1
Motivated by the work of Razborov about the minimal density of triangles in graphs we study the minimal density of the 5-cycle . We show that every graph of order and size…