Odd-cycle Maker-Breaker metric resolving game conjecture

Let CnC_n be the cycle graph on nn vertices, and let OR,1(Cn)O_{R,1}(C_n) denote the outcome of the BB-game of the Maker-Breaker metric resolving game with parameter 11 on CnC_n. Let M\mathcal{M} denote the outcome in which Maker wins.

Odd-cycle conjecture. For every odd integer n5n\ge5,

OR,1(Cn)=M.O_{R,1}(C_n)=\mathcal{M}.

The claim extends the explicitly verified cases n=5,7,9n=5,7,9 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

No solutions have been posted yet.