Conjecture on fractional domatic number of planar graphs by girth

About 1 year old · traced to

For an integer g≥3g\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):G∈Pg}.\operatorname{FDOM}(\mathcal{P}_g)=\inf\{\operatorname{FDOM}(G):G\in\mathcal{P}_g\}.

Planar girth fractional-domatic conjecture. For every integer k≥1k\ge 1, if 3k−1≤g≤3k+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 g≤4g\le 4, 7/37/3 for 5≤g≤75\le g\le 7, and 5/25/2 for 8≤g≤108\le g\le 10. The conjecture predicts the general extremal value, suggested by cycles, and remains open beyond these established ranges.

References

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.