arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Graphs without a 3-connected subgraph are 4-colorable
Édouard Bonnet
,
Carl Feghali
,
Tung Nguyen
,
Alex Scott
,
Paul Seymour
,
Stéphan Thomassé
,
Nicolas Trotignon
Published: 2024-02-09 | Updated: 2024-06-24
Comments:
13 pages
Note:
Journal:
Electronic Journal of Combinatorics, 32(1):#1.26, 2025
DOI:
10.37236/13181
graph
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
In 1972, Mader showed that every graph without a 3-connected subgraph is 4-degenerate and thus 5-colorable}. We show that the number 5 of colors can be replaced by 4, which is best possible.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all