Combinatorics · Mathematics
Flexibility of triangle-free planar graphs
Zdeněk Dvořák, Tomáš Masařík, Jan Musílek, Ondřej Pangrác
2021-02-17
Combinatorics · Mathematics
Planar graphs without normally adjacent short cycles
Fangyao Lu, Mengjiao Rao, Qianqian Wang, Tao Wang
2022-06-13
Combinatorics · Mathematics
Every triangle-free induced subgraph of the triangular lattice is $(5m,2m)$-choosable
Yves Aubry, Jean-Christophe Godin, Olivier Togni
2011-10-13
Combinatorics · Mathematics
3-coloring triangle-free planar graphs with a precolored 9-cycle
Ilkyoo Choi, Jan Ekstein, Přemysl Holub, Bernard Lidický
2017-09-28
Combinatorics · Mathematics
Planar graphs without 4-cycles and close triangles are (2,0,0)-colorable
Heather Hoskins, Runrun Liu, Jennifer Vandenbussche, Gexin Yu
2018-06-21
Combinatorics · Mathematics
Note on 3-Choosability of Planar Graphs with Maximum Degree 4
François Dross, Borut Lužar, Mária Maceková, Roman Soták
2020-05-15
Combinatorics · Mathematics
Degree-truncated choosability of planar graphs
Yiting Jiang, Huijuan Xu, Xinbo Xu, Xuding Zhu
2025-07-15
Combinatorics · Mathematics
The 3-colorability of planar graphs without cycles of length 4, 6 and 9
Yingli Kang, Ligang Jin, Yingqian Wang
2017-02-27