Grabbing the gold

5Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

Imagine a tree with some integer amount of gold at each vertex. Two players can play a game by taking turns removing leaves one by one and taking the gold from those leaves. We prove a recent conjecture of Micek and Walczak that says that if a tree has an even number of vertices, the first player can always secure at least half of the gold. © 2012 Elsevier B.V. All rights reserved.

Cite

CITATION STYLE

APA

Seacrest, D. E., & Seacrest, T. (2012). Grabbing the gold. Discrete Mathematics, 312(10), 1804–1806. https://doi.org/10.1016/j.disc.2012.01.010

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free