S. Norin

activity

20152026

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

20 citations · 86 across the 29 of their papers we have counts for

collaborators

Showing 2025 · math.COShow all

2 papers · 2 filters

math.CO2025

Every graph with no $K_{7}^{\lor}$ -minor is $6$ -colorable

Sergey Norin, Agnes Totschnig

Let $K_{7}^{\lor}$ denote the graph obtained from the complete graph on seven vertices by deleting two edges with a common end. Motivated by Hadwiger's conjecture, we prove that ever…

math.CO2025

3-Colouring Planar Graphs

Vida Dujmović, Pat Morin, Sergey Norin +1

We show that every $n$ -vertex planar graph is 3-colourable with monochromatic components of size $O (n^{4/9})$ . The best previous bound was $O (n^{1/2})$ due to Linial, Matoušek, She…

Every graph with no K7∨​-minor is 6-colorable

3-Colouring Planar Graphs

Every graph with no $K_{7}^{\lor}$ -minor is $6$ -colorable