collaborators

1 paper

math.CO2024

Graph Reconstruction with Connectivity Queries

Kacper Kluk, Hoang La, Marta Piecyk

We study a problem of reconstruction of connected graphs where the input gives all subsets of size k that induce a connected subgraph. Originally introduced by Bastide et al. (WG 2…