The half-integrality conjecture for peg-solitaire linear tests

Let S\mathfrak{S} be the set of points of a peg-solitaire board. Let V(S,Z)V(\mathfrak{S},\mathbb{Z}) be the integer span of legal-move vectors and let V+(S,Q)V^+(\mathfrak{S},\mathbb{Q}) and V+(S,Z)V^+(\mathfrak{S},\mathbb{Z}) denote their non-negative rational and integer cones, respectively. Half-integrality conjecture. If S\mathfrak{S} has no isolated points, then

V(S,Z)V+(S,Q)12V+(S,Z).V(\mathfrak{S},\mathbb{Z})\bigcap V^+(\mathfrak{S},\mathbb{Q})\subset\tfrac12V^+(\mathfrak{S},\mathbb{Z}).

This conjecture asserts that every vector passing the integer and rational linear tests has a non-negative representation whose coefficients have denominators at most 22.

Sources & referencesView supporting material

Primary source

Olivier Ramaré, “A stronger model for peg solitaire, II”, arXiv:0801.0679 (2008).

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.