The local characterization of f-convex drawings
The local characterization of f-convex drawings
Let be an h-convex drawing of , meaning that every induced subdrawing on is convex, and let denote the subdrawing induced by an isomorph of . The local f-convexity conjecture. is f-convex if and only if, for every isomorph of , is f-convex. This proposes a forbidden-drawing characterization of f-convexity within h-convex drawings; the source gives examples of h-convex drawings that are not f-convex but provides no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Alan Arroyo, Dan McQuillan, R. Bruce Richter and Gelasio Salazar, “Convex drawings of the complete graph: topology meets geometry”, arXiv:1712.06380 (2017).
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.