105 citations · 718 across the 103 of their papers we have counts for
Showing 2015 · math.COShow all
3 papers · 2 filters
math.CO2015★ 35 cited
Partitioning 2-edge-colored graphs by monochromatic paths and cycles
Jozsef Balogh, Janos Barat, Daniel Gerbner +2
We present results on partitioning the vertices of -edge-colored graphs into monochromatic paths and cycles. We prove asymptotically the two-color case of a conjecture of Sárköz…
math.CO2015
Sharp bound on the number of maximal sum-free subsets of integers
József Balogh, Hong Liu, Maryam Sharifzadeh +1
Cameron and Erdős asked whether the number of \emph{maximal} sum-free sets in is much smaller than the number of sum-free sets. In the same paper they gave a low…
math.CO2015
The typical structure of maximal triangle-free graphs
József Balogh, Hong Liu, Šárka Petříčková +1
Recently, settling a question of Erdős, Balogh and Petříčková showed that there are at most -vertex maximal triangle-free graphs, matching the previously know…