Reconstruction of C_4-free graphs from the set of closed neighborhoods and digital convexity

Steffen Borgwardt, MacKenzie Carr, Ce Chen +4

Fomin, Kratochvíl, Lokshtanov, Mancini, and Telle showed that every $C_4$-free graph is reconstructible from the \emph{multiset} of closed neighborhoods. We strengthen their res…