The tree search game for two players

zbMath1490.05180arXiv2008.11543MaRDI QIDQ5080909

Ravi B. Boppana, Joel Brewster Lewis

Publication date: 31 May 2022

Full work available at URL: https://arxiv.org/abs/2008.11543

zbMATH Keywords

star-like treessubdivisions of stars

Mathematics Subject Classification ID

Trees (05C05) 2-person games (91A05) Games involving graphs (91A43) Games on graphs (graph-theoretic aspects) (05C57)

Uses Software

• Unnamed Item

Cites Work

• Grabbing the gold
• Cutting down trees with a Markov chainsaw
• Deterministic and probabilistic binary search in graphs
• Cutting down random trees

This page was built for publication: The tree search game for two players