Intersection Theorems for t-Valued Functions

R.H. Schelp, M. Simonovits, V.T. Sós
1988 European journal of combinatorics (Print)  
This paper investigates the maximum possible size of families !F of I-valued functions on an n-element set S = {I, 2, . .. , n}, assuming any two functions of !F agree in sufficiently many places. More precisely, given a family :JI of k-eIement subsets of S, it is assumed for each pair h, g E !F that there exists a B in :JI such that h = g on B. If :JI is 'not too large' it is shown that the maximal families have t" -k members.
doi:10.1016/s0195-6698(88)80049-0 fatcat:qqgz3drwh5gmzieqw7znyj2nhu