The partial saturation ratio bound for planar graphs of minimum degree at least three
The partial saturation ratio bound for planar graphs of minimum degree at least three
Let be a planar graph with minimum degree at least , and write for its partial saturation ratio.
Planar partial saturation ratio conjecture. Every such graph satisfies
This is the specialization of the preceding conjecture to , 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
Sign in to submit a solution.
No solutions have been posted yet.