The corner-peeling conjecture for extremal classes

Let CC be an extremal class. A concept cCc\in C is a corner of CC if C{c}C\setminus\{c\} is extremal. Corner-peeling conjecture. Every nonempty extremal class CC has at least one corner. The conjecture is proved for maximum classes and for several special cases, including extremal classes of VC dimension at most 22, but remains open for general extremal classes.

Sources & referencesView supporting material

Primary source

Shay Moran and Manfred K. Warmuth, “Labeled compression schemes for extremal classes”, arXiv:1506.00165 (2016).

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.