3 papers
math.CO2026
Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
Pál Bärnkopf, Pál Bärnkopf, Ervin GyÅri +1
We investigate the problem of extending partial edge colorings in Cartesian products of graphs, with a particular focus on cases where the precolored edges form a matching. Casselg…
math.CO2026
Extending edge-colorings of distance-2 matchings in the hypercube
Pál Bärnkopf, Pál Bärnkopf
Casselgren, Markstörm, and Pham conjectured that any precolored dis\-tan\-ce-2 matching in the -dimensional cube with at most colors can be extended to a proper -ed…
math.CO2026
Jones' conjecture for Halin graphs and a bit more
Pál Bärnkopf, Pál Bärnkopf, Ervin GyÅri +1
We prove Jones' famous conjecture for Halin graphs and a somewhat more general class of graphs, too. A based planar graph is a planar one that has a face adjacent to every other fa…