Sergey Norin

activity

20232026

most citedTwin-width of sparse random graphs

2 citations · 2 across the 6 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

A Proof of the Linear Hadwiger Conjecture

Sergey Norin, Raphael Steiner

We show that there exists $C \in N$ such that $K_{t}$ -minor free graphs are $C t$ -colorable. The proof was found by GPT-6 Astra, following the directions by the authors.

math.CO2026

Disproof of the tree product conjecture via the Heisenberg group

Freddie Illingworth, Sergey Norin, Raphael Steiner

Product structure theory aims to understand complex graphs by embedding them into products of simpler graphs. In this direction, Campbell, Distel, Gollin, Harvey, Hendrey, Hickingb…