Sciweavers

121 search results - page 8 / 25
» dm 2010
Sort
View
DM
2010
103views more  DM 2010»
13 years 8 months ago
The hyperplanes of DQ-(7, k) arising from embedding
We determine all hyperplanes of the dual polar space DQ−(7, K) which arise from embedding. This extends one of the results of [5] to the infinite case.
Bart De Bruyn
DM
2010
86views more  DM 2010»
13 years 10 months ago
Minimum congestion spanning trees in planar graphs
: The main purpose of the paper is to develop an approach to the evaluation or the estimation of the spanning tree congestion of planar graphs. This approach is used to evaluate th...
M. I. Ostrovskii
DM
2010
119views more  DM 2010»
13 years 10 months ago
Influences of monotone Boolean functions
Recently, Keller and Pilpel conjectured that the influence of a monotone Boolean function does not decrease if we apply to it an invertible linear transformation. Our aim in this s...
Demetres Christofides
DM
2010
131views more  DM 2010»
13 years 10 months ago
Planar graphs without adjacent cycles of length at most seven are 3-colorable
We prove that every planar graph in which no i-cycle is adjacent to a j-cycle whenever 3 i j 7 is 3-colorable and pose some related problems on the 3-colorability of planar grap...
Oleg V. Borodin, Mickaël Montassier, Andr&eac...