The Erdos-Ko-Rado theorem for integer sequences

Citation
P. Frankl et N. Tokushige, The Erdos-Ko-Rado theorem for integer sequences, COMBINATORI, 19(1), 1999, pp. 55-63
Citations number
7
Categorie Soggetti
Mathematics,"Computer Science & Engineering
Journal title
COMBINATORICA
ISSN journal
02099683 → ACNP
Volume
19
Issue
1
Year of publication
1999
Pages
55 - 63
Database
ISI
SICI code
0209-9683(1999)19:1<55:TETFIS>2.0.ZU;2-W
Abstract
For positive integers n,q,t we determine the maximum number of integer sequ ences (a(1),...,a(n)) which satisfy 1 less than or equal to a(i) less than or equal to q for 1 less than or equal to i less than or equal to n, and an y two sequences agree in at least t positions. The result gives an affirmat ive answer to a conjecture of Frankl and Furedi.