58 citations · 211 across the 14 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
math.CO2014★ 53 cited
Maximum density of an induced 5-cycle is achieved by an iterated blow-up of a 5-cycle
József Balogh, Ping Hu, Bernard Lidický +1
Let denote the maximum number of induced copies of 5-cycles in graphs on vertices. For large enough, we show that $C(n)=a\cdot b\cdot c \cdot d \cdot e + C(a)+C(b)+C…
math.CO2014★ 35 cited
Minimum number of monotone subsequences of length 4 in permutations
József Balogh, Ping Hu, Bernard Lidický +3
We show that for every sufficiently large , the number of monotone subsequences of length four in a permutation on points is at least $\binom{\lfloor n/3 \rfloor}{4} + \bino…
math.CO2014★ 32 cited
Rainbow triangles in three-colored graphs
Jozsef Balogh, Ping Hu, Bernard Lidicky +3
Erdos and Sos proposed a problem of determining the maximum number F(n) of rainbow triangles in 3-edge-colored complete graphs on n vertices. They conjectured that F(n) = F(a)+ F(b…