The improved uniform bound for families with bounded symmetric-difference VC-dimension
The improved uniform bound for families with bounded symmetric-difference VC-dimension
Let be positive integers with for some . Let be a uniform family of subsets of such that the VC-dimension of its symmetric-difference family satisfies
Uniform Dvir–Moran conjecture. One should have
The paper presents this as the best form of its preceding theorem, refining the general bound for uniform families with bounded symmetric-difference VC-dimension. The statement is given as a conjecture in the concluding remarks, and no resolution is supplied in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Gábor Hegedüs, “An uniform version of Dvir and Moran's theorem”, arXiv:2105.04159 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.