Computation of rigidity of order $\frac{n^2}r$ for one simple matrix
Pudlák, Pavel ; Vavřín, Zdeněk
Commentationes Mathematicae Universitatis Carolinae, Tome 32 (1991), p. 213-218 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)

We shall compute the exact value of rigidity of the triangular matrix with entries 0 and 1.

Publié le : 1991-01-01
Classification:  15A03,  68Q15 
@article{116958,
     author = {Pavel Pudl\'ak and Zden\v ek Vav\v r\'\i n},
     title = {Computation of rigidity of order $\frac{n^2}r$ for one simple matrix},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {32},
     year = {1991},
     pages = {213-218},
     zbl = {0753.15011},
     mrnumber = {1137781},
     language = {en},
     url = {http://dml.mathdoc.fr/item/116958}
}

Pudlák, Pavel; Vavřín, Zdeněk. Computation of rigidity of order $\frac{n^2}r$ for one simple matrix. Commentationes Mathematicae Universitatis Carolinae, Tome 32 (1991) pp. 213-218. http://gdmltest.u-ga.fr/item/116958/

Alon N. On the rigidity of Hadamard matrices, manuscript.

Razborov A.A. On rigid matrices (in Russian), preprint.

Valiant L.G. Graph-theoretic arguments in low-level complexity, Proc. Math. Found. Comp. Sci., Springer (1977) 162-176. | MR 0660702 | Zbl 0384.68046