Sergei Ivanov
Mar 5, 2021

Yes, this is a known problem too. You can say that if a graph is reconstructible from the reduced deck, it’s reconstructible from the full deck. The reverse may not be true. Brandan McKay recently gave some results about it: https://arxiv.org/abs/2102.01942

Sergei Ivanov
Sergei Ivanov

Written by Sergei Ivanov

Machine Learning research scientist with a focus on Graph Machine Learning and recommendations. t.me/graphML

No responses yet