The macaron criterion for reconstructibility of level-2 networks
The macaron criterion for reconstructibility of level-2 networks
Let a level- network be a network whose blobs have level at most , let a macaron be a level- blob with two cut-edges, and let an alt-path structure be the structure described in the preceding construction. Suppress all macarons and degree- vertices in the network. Macaron reconstructibility conjecture. A level- 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
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.