M. Sharifzadeh

activity

20162026

most citedOn the maximum number of integer colourings with forbidden monochromatic sums

3 citations · 4 across the 5 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

math.CO2017★ 3 cited

On the maximum number of integer colourings with forbidden monochromatic sums

Hong Liu, Maryam Sharifzadeh, Katherine Staden

Let $f (n, r)$ denote the maximum number of colourings of $A \subseteq {1, \dots, n}$ with $r$ colours such that each colour class is sum-free. Here, a sum is a subset $\…

math.CO2017

Edges not in any monochromatic copy of a fixed graph

Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh

For a sequence $(H_{i})_{i = 1}^{k}$ of graphs, let $nim (n; H_{1}, \dots, H_{k})$ denote the maximum number of edges not contained in any monochromatic copy of $H_{i}$ in colour $i$ , f…

math.CO2017

Proof of Komlós's conjecture on Hamiltonian subsets

Jaehoon Kim, Hong Liu, Maryam Sharifzadeh +1

Komlós conjectured in 1981 that among all graphs with minimum degree at least $d$ , the complete graph $K_{d + 1}$ minimises the number of Hamiltonian subsets, where a subset of verti…