This article is cited in 9 papers

An upper bound for the $\alpha$-height of $(0,1)$-matrices

V. K. Leont'ev

Institute of Mathematics, Siberian Branch of the Academy of Sciences of the USSR, USSR

Abstract: We obtain an upper bound for the $\alpha$-height of an arbitrary matrix of zeros and ones. We apply the result to a number of known combinatorial problems.
By a $(0,1)$ matrix here we mean an arbitrary matrix whose elements are zeros and ones.

UDC: 512

Received: 01.06.1973

 English version: Mathematical Notes, 1974, 15:3, 245–250

Bibliographic databases:

• 
•