L. Rónyai

activity

20062017

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2017

A note on linear Sperner families

Gábor Hegedüs, Lajos Rónyai

In an earlier work we described Gröbner bases of the ideal of polynomials over a field, which vanish on the set of characteristic vectors $v \in {0, 1}^{n}$ of the complete…

math.CO2012

Shattering-extremal set systems of small VC-dimension

Tamás Mészáros, Lajos Rónyai

We say that a set system $F \subseteq 2^{[n]}$ shatters a given set $S \subseteq [n]$ if $2^{S} = F \cap S : F \in F$ . The Sauer inequality states that in general,…