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

About 2 years old · traced to

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.

References

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.