Geometric-packability conjecture for the plane graphs \Theta_2, \Theta_3, and \Theta_4

Let P(G)\mathcal{P}(G) denote the set of plane drawings of a graph GG, and let Θ2\Theta_2, Θ3\Theta_3, and Θ4\Theta_4 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. P(G)\mathcal{P}(G) is geometric-packable when GG is any of Θ2\Theta_2, Θ3\Theta_3, and Θ4\Theta_4. 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

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

No solutions have been posted yet.