The macaron criterion for reconstructibility of level-2 networks

Let a level-22 network be a network whose blobs have level at most 22, let a macaron be a level-22 blob with two cut-edges, and let an alt-path structure be the structure described in the preceding construction. Suppress all macarons and degree-22 vertices in the network. Macaron reconstructibility conjecture. A level-22 network is reconstructible from its shortest distance matrix if and only if the resulting network does not contain an alt-path structure. The criterion extends the known reconstructibility result from shortest-and-longest distance data to shortest distances alone, while the converse remains unresolved because macaron-added alt-path structures have identical shortest distance matrices.

Sources & referencesView supporting material

Primary source

Katharina T. Huber, Leo van Iersel, Remie Janssen, Mark Jones, Vincent Moulton and Yukihiro Murakami, “Level-2 networks from shortest and longest distances”, arXiv:2101.08580 (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.