Hong Liu

activity

20102026

most citedUpper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube

58 citations · 220 across the 56 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

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 ${1, \dots, n}$ 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 $2^{n^{2} /8 + o (n^{2})}$ $n$ -vertex maximal triangle-free graphs, matching the previously know…