Published January 2014 | Version Submitted
Journal Article Open

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.

Additional Information

© 2013 Elsevier Ltd. Available online 5 July 2013. The research of the first author was supported in part by NSF Grant DMS-0555755.

Attached Files

Submitted - DiagFormHyper.pdf

Files

DiagFormHyper.pdf

Files (462.9 kB)

Name Size
md5:b6a25d02a09f9e790ff9e232dfb7153b
462.9 kB Preview Download

Additional details

Identifiers

Eprint ID
42039
Resolver ID
CaltechAUTHORS:20131024-100335878

Funding

NSF
DMS-0555755

Dates

Created
2013-10-24
Created from EPrint's datestamp field
Updated
2021-11-10
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Mathematics Department