What must be true when min break point is k=2 ?
- N=1 , every m(N)=2 by definition
- N=1 , every m(N)<4 by definition
- N=3 ?? Must coform that m(N)<4 , any 2 points cannot be shattered
x1 | x2 | x3 |
---|---|---|
o | o | o |
o | o | x |
o | x | o |
x | o | o |
N=3 , m(N)=4<23
Break point k restricts max possible
m(N) a lot for N>k
Idea
m(N)≤maxpossiblem(N)≤Poly(N)