搜索结果: 1-7 共查到“组合数学 T b-Theorem”相关记录7条 . 查询时间(0.053 秒)
Towards a weighted version of the Hajnal-Szemeredi Theorem
Towards a weighted version the Hajnal-Szemeredi Theorem Combinatorics
2012/6/27
For a positive integer r>=2, a K_r-factor of a graph is a collection vertex-disjoint copies of K_r which covers all the vertices of the given graph. The celebrated theorem of Hajnal and Szemer\'edi as...
Recently, it has been shown that a connected graph $\Gamma$ with $d+1$ distinct eigenvalues and odd-girth $2d+1$ is distance-regular. The proof of this result was based on the spectral excess theorem....
Areas of triangles and Beck's theorem in planes over finite fields
Areas of triangles Beck's theorem planes over finite fields Combinatorics
2012/5/9
It is shown that any subset $E$ of a plane over a finite field $\F_q$, of cardinality $|E|>q$ determines not less than $\frac{q-1}{2}$ distinct areas of triangles, moreover once can find such triangle...
We characterize the initial positions from which the first player has a winning strategy in a certain two-player game. This provides a generalization of Hall's theorem. Vizing's edge coloring theorem ...
The Discrete Analog of the Malgrange-Ehrenpreis Theorem
the Malgrange-Ehrenpreis Theorem The Discrete Analog Combinatorics
2011/9/19
Abstract: One of the landmarks of the modern theory of partial differential equations is the Malgrange- Ehrenpreis theorem that states that every non-zero linear partial differential operator with con...
An Erdos-Ko-Rado theorem in general linear groups
Erdos-Ko-Rado theorem general linear group Combinatorics
2011/9/9
Abstract: Let $S_n$ be the symmetric group on $n$ points. Deza and Frankl [M. Deza and P. Frankl, On the maximum number of permutations with given maximal or minimal distance, J. Combin. Theory Ser. A...
An analogue of Ryser's Theorem for partial Sudoku squares
Ryser's Theorem partial Sudoku squares analogue Combinatorics
2011/9/5
Abstract: In 1956 Ryser gave a necessary and sufficient condition for a partial latin rectangle to be completable to a latin square. In 1990 Hilton and Johnson showed that Ryser's condition could be r...