Shattered Sets and the Hilbert Function

DOI10.4230/LIPIcs.MFCS.2016.70zbMath1398.90216arXiv1511.08245OpenAlexW2963511026MaRDI QIDQ4608633

Shay Moran, Cyrus Rashtchian

Publication date: 21 March 2018

Full work available at URL: https://arxiv.org/abs/1511.08245

zbMATH Keywords

linear programmingVC dimensionHilbert functionsandwich theorempolynomial methodshattered setsChvàtal's conjecturedownward-closed sets

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Extremal combinatorics (05D99)

Related Items (4)

A Sauer-Shelah-Perles lemma for sumsets ⋮ A uniform version of a theorem by Dvir and Moran ⋮ Exploring implications of trace (inversion) formula and Artin algebras in extremal combinatorics ⋮ A Sauer-Shelah-Perles lemma for lattices

This page was built for publication: Shattered Sets and the Hilbert Function