LARGE FORBIDDEN CONFIGURATIONS AND DESIGN THEORY

Anstee, R.P. and Sali, Attila (2016) LARGE FORBIDDEN CONFIGURATIONS AND DESIGN THEORY. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 53 (2). pp. 157-166. ISSN 0081-6906

Preview

Text applicationsinduction.pdf Download (232kB) | Preview

Abstract

Let forb(m, F) denote the maximum number of columns possible in a (0, 1)-matrix A that has no repeated columns and has no submatrix which is a row and column permutation of F. We consider cases where the configuration F has a number of columns that grows with m. For a k x l matrix G, define s . G to be the concatenation of s copies of G. In a number of cases we determine forb(m, m(alpha).G) is Theta(m(k+alpha)). Results of Keevash on the existence of designs provide constructions that can be used to give asymptotic lower bounds. An induction idea of Anstee and Lu is useful in obtaining upper bounds.

Actions (login required)

Edit Item