Bowler–Brown–Fenner tree-recognition conjecture

Let GG be a graph on nn vertices, and let a card be an unlabeled vertex-deleted subgraph GvG-v. Bowler–Brown–Fenner conjecture. For n44n\geq 44, it can be determined whether GG is a tree from any n2+2\lfloor\frac{n}{2}\rfloor+2 of its cards. The conjecture gives the expected sharp number of cards needed to recognize trees from incomplete decks; the source does not state whether it has been resolved.

Sources & referencesView supporting material

Primary source

Gabriëlle Zwaneveld, “Recognizing trees from incomplete decks”, arXiv:2311.16665 (2023).

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.