Geometric-packability conjecture for the plane graphs \Theta_2, \Theta_3, and \Theta_4
Geometric-packability conjecture for the plane graphs \Theta_2, \Theta_3, and \Theta_4
Let denote the set of plane drawings of a graph , and let , , and be the three plane triangulated cycles shown in the source. A set of geometric graphs is geometric-packable if it can be asymptotically packed into every sequence of drawings of the complete graph. Geometric-packability conjecture. is geometric-packable when is any of , , and . The geometric-packing problem for these three graphs is described as open in the source, although the corresponding convex-packing statement is proved there.
Sources & referencesView supporting material
Primary source
Daniel W. Cranston, Jiaxi Nie, Jacques Verstraëte and Alexandra Wesolek, “On Asymptotic Packing of Geometric Graphs”, arXiv:2111.03933 (2021).
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.