2 papers
math.CO2026
Linear colorings of graphs
Claire Hilaire, Matjaž Krnc, Martin MilaniÄ +1
Motivated by algorithmic applications, Kun, O'Brien, Pilipczuk, and Sullivan introduced the parameter linear chromatic number as a relaxation of treedepth and proved that the two p…
math.CO2026
Young domination on Hamming rectangles
Janko Gravner, Matjaž Krnc, Martin MilaniÄ +1
We introduce a family of domination-type problems in Cartesian products of two graphs. The framework captures several well-studied topics, including variants of bootstrap percolati…