3 papers
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…
math.CO2025
Small hitting sets for longest paths and cycles
Sergey Norin, Raphael Steiner, Stephan Thomassé +1
Motivated by an old question of Gallai (1966) on the intersection of longest paths in a graph and the well-known conjectures of Lovász (1969) and Thomassen (1978) on the maximum l…
math.CO2025
Defective coloring of blowups
Sergey Norin, Raphael Steiner
Given a graph and an integer , its -defective chromatic number is the smallest size of a partition of the vertices into parts inducing subgraphs with maxim…