S. Norin

activity

20152026

most citedIslands in minor-closed classes. I. Bounded treewidth and separators

20 citations · 52 across the 17 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

math.CO2016

Asymptotics of Ramsey numbers of double stars

Sergey Norin, Yue Ru Sun, Yi Zhao

A double star $S (n, m)$ is the graph obtained by joining the center of a star with $n$ leaves to a center of a star with $m$ leaves by an edge. Let $r (S (n, m))$ denote the Ramsey num…

math.CO2016

Triangle-independent sets vs. cuts

Sergey Norin, Yue Ru Sun

A set of edges $T$ in a graph $G$ is triangle-independent if $T$ contains at most one edge from each triangle in $G$ . Let $α_{1} (G)$ denote the maximum size of the triangle-independe…