Triangulability of Convex Graphs and Convex Skewness
Abstract
Motivated by a result of [1] which states that if F is a subgraph of a convex complete graph Kn and F contains no boundary edge of Kn and |E(F)| ≤ n-3, then Kn - F admits a triangulation, we determine necessary and sufficient conditions on F with |E(F)| ≤ n-1 for which the conclusion remains true. For |E(F)| ≥ n, we investigate the possibility of packing F in Kn such that Kn -F admits a triangulation for certain families of graphs F. These results are then applied to determine the convex skewness of the convex graphs of the form Kn - F.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.