Christopher Kusch

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2017

Shattering-extremal set systems from Sperner families

Christopher Kusch, Tamás Mészáros

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-Shelah lemma states that in gener…

math.CO2016

Strong Ramsey Games: Drawing on an infinite board

Dan Hefetz, Christopher Kusch, Lothar Narins +3

We consider the strong Ramsey-type game $R^{(k)} (H, ℵ_{0})$ , played on the edge set of the infinite complete $k$ -uniform hypergraph $K_{N}^{k}$ . Two p…