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 2018Show all

9 papers · 1 filter

math.CO2018★ 1 cited

On the rational Turán exponents conjecture

Dong Yeap Kang, Jaehoon Kim, Hong Liu

The extremal number of a graph is the maximum number of edges in an -vertex graph not containing as a subgraph. A real number is realisa…

math.CO2018

Groups with few maximal sum-free sets

Hong Liu, Maryam Sharifzadeh

We show that, in contrast to the integers setting, almost all even order abelian groups have exponentially fewer maximal sum-free sets than , where denotes t…

math.NT2018

Polynomial Schur's theorem

Hong Liu, Péter Pál Pach, Csaba Sándor

We resolve the Ramsey problem for for all polynomials over . In particular, we characterise all polynomials that are -Ramsey, that is, those…

math.CO2018★ 1 cited

Tree decompositions of graphs without large bipartite holes

Jaehoon Kim, Younjin Kim, Hong Liu

A recent result of Condon, Kim, Kühn and Osthus implies that for any , an -vertex almost -regular graph has an approximate decomposition into a…

math.NT2018

The number of multiplicative Sidon sets of integers

Hong Liu, Péter Pál Pach

A set of natural numbers is multiplicative Sidon if the products of all pairs in are distinct. Erdős in 1938 studied the maximum size of a multiplicative Sidon subset of $\…

math.CO2018

A degree sequence Komlós theorem

Joseph Hyde, Hong Liu, Andrew Treglown

An important result of Komlós [Tiling Turán theorems, Combinatorica, 2000] yields the asymptotically exact minimum degree threshold that ensures a graph contains an -tiling…

math.CO2018

The number of maximum primitive sets of integers

Hong Liu, Péter Pál Pach, Richárd Palincza

A set of integers is \emph{primitive} if it does not contain an element dividing another. Denote by the number of maximum-size primitive subsets of . We pr…

math.CO2018

Two conjectures in Ramsey-Turán theory

Jaehoon Kim, Younjin Kim, Hong Liu

Given graphs , a graph is -free if there is a -edge-colouring with no monochromatic copy of with edges of c…

math.CO2018★ 6 cited

Structure and Supersaturation for Intersecting Families

József Balogh, Shagnik Das, Hong Liu +2

The extremal problems regarding the maximum possible size of intersecting families of various combinatorial objects have been extensively studied. In this paper, we investigate sup…