The half-integrality conjecture for peg-solitaire linear tests
The half-integrality conjecture for peg-solitaire linear tests
Let be the set of points of a peg-solitaire board. Let be the integer span of legal-move vectors and let and denote their non-negative rational and integer cones, respectively. Half-integrality conjecture. If has no isolated points, then
This conjecture asserts that every vector passing the integer and rational linear tests has a non-negative representation whose coefficients have denominators at most .
Sources & referencesView supporting material
Primary source
Olivier Ramaré, “A stronger model for peg solitaire, II”, arXiv:0801.0679 (2008).
Progress summary
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.