Charles Explorer logo
🇨🇿

Vyplnění obdélníkových útvarů bez zakázaných vzorů

Publikace na Matematicko-fyzikální fakulta |
2007

Abstrakt

Zkoumáme počet nezáporných celočíselných matic s předepsanými řádkovými součty x_1,...,x_r a sloupcovým součty y_1,...,y_c, které mají vlastnost, že každá podmatice tvaru 3x3 má alespoň jednu nulu na hlavní diagonále. Dokážeme, že počet takových matic závisí pouze na multimnožině {x_1,...,x_r,y_1,...,y_c}.