Odd-cycle Maker-Breaker metric resolving game conjecture
Odd-cycle Maker-Breaker metric resolving game conjecture
Let be the cycle graph on vertices, and let denote the outcome of the -game of the Maker-Breaker metric resolving game with parameter on . Let denote the outcome in which Maker wins.
Odd-cycle conjecture. For every odd integer ,
The claim extends the explicitly verified cases to all odd cycle lengths at least five. The paper states that a general argument is not known.
Sources & referencesView supporting material
Primary source
Cong X. Kang and Eunjeong Yi, “Maker-Breaker Metric Resolving Games on Graphs”, arXiv:2208.08371 (2022).
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.