Bowler–Brown–Fenner tree-recognition conjecture
Bowler–Brown–Fenner tree-recognition conjecture
Let be a graph on vertices, and let a card be an unlabeled vertex-deleted subgraph . Bowler–Brown–Fenner conjecture. For , it can be determined whether is a tree from any 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
Sign in to submit a solution.
No solutions have been posted yet.