Every IC-planar graph has weak-strict degeneracy at most 6
Source: arxiv.org/abs/2611.09125
We prove that every IC-planar graph has weak-strict degeneracy at most $6$. Weak-strict degeneracy is the weak degeneracy of Bernshteyn and Lee plus one, so it bounds the coloring parameters controlled by weak degeneracy. In particular, every IC-planar graph is $6$-choosable, $6$-DP-colorable and $6$-paintable, which strengthens the theorem of Yang, Wang, Wang and Lih that IC-planar graphs are $6$-choosable. An IC-planar graph is a subgraph of a plane graph in which a set of pairwise vertex-disjoint inner $4$-faces, called marked faces, receive both diagonals. Our main tool is a…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.09125
curl -X POST /api/v1/records/arxiv/2611.09125/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.09125/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'