Maximum edge colouring problem on graphs that exclude a fixed minor
Published in Proceedings of 49th International Workshop on Graph-Theoretic Concepts in Computer Science (to appear), 2023
We show the problem in NP-hard even when restricted to the class of apex-graphs and show PTAS for minor-free graphs.