COM ample-completion conjecture

About 6 years old · traced to

Let a complex of oriented matroids (COM) be a set family of VC-dimension dd, and let an ample completion be an ample partial cube containing it. COM ample-completion conjecture. Any COM of VC-dimension dd has an ample completion of VC-dimension dd. 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.