The partial saturation ratio bound for planar graphs with bounded twin multiplicities
The partial saturation ratio bound for planar graphs with bounded twin multiplicities
Let be non-negative integers, let be the class of graphs under consideration, and let . Write for the partial saturation ratio.
Partial saturation ratio conjecture. Every such graph satisfies
The paper states that this is the best possible bound, based on a construction, and notes that the case is of greatest interest. The conjecture extends the theorem proved for some pairs of non-negative integers to all such pairs.
Sources & referencesView supporting material
Primary source
Alexander Clifton and Nika Salia, “Saturated Partial Embeddings of Planar Graphs”, arXiv:2403.02458 (2024).
Progress summary
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.