Sergey Norin

collaborators

3 papers

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 le…

math.CO2025

Defective coloring of blowups

Sergey Norin, Raphael Steiner

Given a graph $G$ and an integer $d \geq 0$ , its $d$ -defective chromatic number $χ^{d} (G)$ is the smallest size of a partition of the vertices into parts inducing subgraphs with maximu…

math.CO2024

Strong parity edge-colorings of graphs

Peter Bradshaw, Sergey Norin, Douglas B. West

An edge-coloring of a graph $G$ assigns a color to each edge of $G$ . An edge-coloring is a parity edge-coloring if for each path $P$ in $G$ , it uses some color on an odd number of…