The partial saturation ratio bound for planar graphs of minimum degree at least three

Let GG be a planar graph with minimum degree at least 33, and write psr(G)\operatorname{psr}(G) for its partial saturation ratio.

Planar partial saturation ratio conjecture. Every such graph satisfies

psr(G)>19.\operatorname{psr}(G)>\frac{1}{9}.

This is the specialization of the preceding conjecture to k1=k2=0k_1=k_2=0, identified in the paper as the case of greatest interest. Its status is open in the supplied material.

Sources & referencesView supporting material

Primary source

Alexander Clifton and Nika Salia, “Saturated Partial Embeddings of Planar Graphs”, arXiv:2403.02458 (2024).

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.