Lines in Hales-Jewett cubes and other combinatorial results

In Chapter 1, we are concerned with the number of lines a set S < ;;;; [n]d of a given size can contain. Here, a line in [n]d means a 'geometric line ', i.e. a set { x(ll, ... , x(n)} of n elements of [n]d such that for each 1 :::; i :::; d, the sequence x?), ... , x~n) is either strict...

Full description

Bibliographic Details
Main Author: Christofides, Demetres
Published: University of Cambridge 2008
Subjects:
510
Online Access:http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.611924