THE KNOWLTON-GRAHAM PARTITION PROBLEM

Authors
KNUTH DE
Citation
De. Knuth, THE KNOWLTON-GRAHAM PARTITION PROBLEM, J COMB TH A, 73(1), 1996, pp. 185-189
Citations number
5
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
73
Issue
1
Year of publication
1996
Pages
185 - 189
Database
ISI
SICI code
0097-3165(1996)73:1<185:TKPP>2.0.ZU;2-#
Abstract
A set partition technique that is useful for identifying wires in cabl es can be recast in the language of 0-1 matrices, thereby resolving an open problem stated by R. L. Graham in Volume 1 of this journal. The proof involves a construction of 0-1 matrices having row and column su ms without gaps. (C) 1996 Academic Press, Inc.