Conjecture on fractional domatic number of planar graphs by girth

For an integer g3g\ge 3, let Pg\mathcal{P}_g be the class of planar graphs GG with minimum degree δ(G)=2\delta(G)=2 and girth at least gg. Write

FDOM(Pg)=inf{FDOM(G):GPg}.\operatorname{FDOM}(\mathcal{P}_g)=\inf\{\operatorname{FDOM}(G):G\in\mathcal{P}_g\}.

Planar girth fractional-domatic conjecture. For every integer k1k\ge 1, if 3k1g3k+13k-1\le g\le 3k+1, then

FDOM(Pg)=3k+1k+1.\operatorname{FDOM}(\mathcal{P}_g)=\frac{3k+1}{k+1}.

The value is known to be 22 for g4g\le 4, 7/37/3 for 5g75\le g\le 7, and 5/25/2 for 8g108\le g\le 10. The conjecture predicts the general extremal value, suggested by cycles, and remains open beyond these established ranges.

Sources & referencesView supporting material

Primary source

Quentin Chuet, Hugo Demaret, Hoang La and François Pirot, “Fractional domatic number and minimum degree”, arXiv:2508.19617 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.