The maximum partial-dual genus bound for planar graphs
The maximum partial-dual genus bound for planar graphs
Let be a planar graph, let denote its complement, let be the chromatic number of , and let denote the maximum genus among partial duals of . For an integer , say that is -edge-connected if every edge cut of has size at least .
Maximum partial-dual genus conjecture. If is a -edge-connected planar graph with , then
This conjecture proposes a chromatic-number bound for the maximum partial-dual genus in the cases of 1- and 2-edge-connected planar graphs, where the authors report that they have not found graphs attaining the previously obtained bound. The even paths and even cycles discussed immediately before the conjecture satisfy the proposed inequality.
Sources & referencesView supporting material
Primary source
Jiaying Chen, Xian'an Jin and Gang Zhang, “On the maximum partial-dual genus of a planar graph”, arXiv:2503.20329 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.