Diagonal forms of incidence matrices associated with t-uniform hypergraphs

Abstract

We consider integer matrices N_t(h) whose rows are indexed by the t-subsets of an n-set and whose columns are all images of a particular column h under the symmetric group S_n. Earlier work has determined a diagonal form for N_t(h) when h has at least t 'isolated vertices' and the results were applied to the binary case of a zerosum Ramsey-type problem of Alon and Caro involving t-uniform hypergraphs. This paper deals with the case that h does not have as many as t isolated vertices.

Files

Additional details