COM ample-completion conjecture
Let a complex of oriented matroids (COM) be a set family of VC-dimension , and let an ample completion be an ample partial cube containing it. COM ample-completion conjecture. Any COM of VC-dimension has an ample completion of VC-dimension . This stronger completion property would support the sample compression conjecture, a central open problem in learning theory; the supplied text does not state that it has been proved or disproved.
References
Primary source
Victor Chepoi, Kolja Knauer and Manon Philibert, “Ample completions of OMs and CUOMs”, arXiv:2007.12527 (2021).
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.