List-Edge-Coloring Triangulations with Maximum Degree at most 5
Combinatorics
2023-12-15 v5
Abstract
We prove that triangulations with maximum degree at most 5 satisfy the List-Edge-Coloring Conjecture.
Cite
@article{arxiv.1909.01260,
title = {List-Edge-Coloring Triangulations with Maximum Degree at most 5},
author = {Joshua Harrelson and Jessica McDonald},
journal= {arXiv preprint arXiv:1909.01260},
year = {2023}
}
Related papers
View all related →
Combinatorics · Mathematics
The Maximum Number of Triangles in a Graph of Given Maximum Degree
Zachary Chase
2020-09-07
Combinatorics · Mathematics
On a conjecture concerning 4-coloring of graphs with one crossing
Zdeněk Dvořák, Bernard Lidický, Bojan Mohar
2025-04-15
Combinatorics · Mathematics
On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
Gabriel Elvin, Hajrudin Fejzić, Youngsu Kim
2025-11-13
Combinatorics · Mathematics
On the list chromatic index of graphs of tree-width 3 and maximum degree at least 7
Richard Lang
2015-04-10
Discrete Mathematics · Computer Science
Distance-2 Edge Coloring is NP-Complete
Jeff Erickson, Shripad Thite, David P. Bunde
2007-05-23
Combinatorics · Mathematics
Distinguishing infinite graphs with bounded degrees
Florian Lehner, Monika Pilśniak, Marcin Stawiski
2018-10-10
Combinatorics · Mathematics
Square Coloring of Planar Graphs with Maximum Degree at Most Five
Jiani Zou, Miaomiao Han, Hong-Jian Lai
2023-08-15
Combinatorics · Mathematics
On the maximum number of edges in planar graphs of bounded degree and matching number
Lars Jaffke, Paloma T. Lima
2022-07-08
Discrete Mathematics · Computer Science
Oriented Colourings of Graphs with Maximum Degree Three and Four
Christopher Duffy, Gary MacGillivray, Eric Sopena
2018-12-14
Combinatorics · Mathematics
On degree-colorings of multigraphs
Mark K. Goldberg
2016-12-28
Combinatorics · Mathematics
On total colorings of 1-planar graphs
Xin Zhang, Jianfeng Hou, Guizhen Liu
2013-04-24
Combinatorics · Mathematics
5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita
2025-10-20
Combinatorics · Mathematics
List-edge-colouring planar graphs with precoloured edges
Joshua Harrelson, Jessica McDonald, Gregory J. Puleo
2018-07-11
Discrete Mathematics · Computer Science
Planar graphs with maximum degree D at least 8 are (D+1)-edge-choosable
Marthe Bonamy
2013-03-19
Combinatorics · Mathematics
Clustered 3-Colouring Graphs of Bounded Degree
Vida Dujmović, Louis Esperet, Pat Morin, Bartosz Walczak +1
2023-06-22
Combinatorics · Mathematics
Edge-colorings avoiding patterns in a triangle
Carlos Hoppen, Hanno Lefmann, Dionatan Ricardo Schmidt
2022-09-16
Combinatorics · Mathematics
List-coloring the Squares of Planar Graphs without 4-Cycles and 5-Cycles
Daniel W. Cranston, Bobby Jaeger
2017-06-14
Combinatorics · Mathematics
Clustered coloring of (path+2K_1)-free graphs on surfaces
Zdeněk Dvořák
2023-06-19
Combinatorics · Mathematics
On facial unique-maximum (edge-)coloring
Vesna Andova, Bernard Lidický, Borut Lužar, Riste Škrekovski
2018-06-29
Combinatorics · Mathematics
Asymptotically optimal bound on the adjacent vertex distinguishing edge choice number
Jakub Kwaśny, Jakub Przybyło
2019-01-08
Combinatorics · Mathematics
List strong edge coloring of some classes of graphs
Watcharintorn Ruksasakchai, Tao Wang
2017-04-17
Combinatorics · Mathematics
Equitable coloring of planar graphs with maximum degree at least eight
Alexandr Kostochka, Duo Lin, Zimu Xiang
2023-11-14
Combinatorics · Mathematics
The game chromatic index of trees of maximum degree 4 with at most three degree-four vertices in a row
Wai Lam Fong, Wai Hong Chan
2019-04-03
Combinatorics · Mathematics
Gr\"unbaum Colorings of Toroidal Triangulations
Michael O. Albertson, Hannah Alpert, sarah-marie belcastro, Ruth Haas
2008-05-06
Combinatorics · Mathematics
The edge colorings of $K_{5}$-minor free graphs
Jieru Feng, Yuping Gao, Jianliang Wu
2020-02-25