14 research outputs found
A new upper bound on the number of neighborly boxes in R^d
A new upper bound on the number of neighborly boxes in R^d is given. We apply
a classical result of Kleitman on the maximum size of sets with a given
diameter in discrete hypercubes. We also present results of some computational
experiments and an emerging conjecture
A note on a flip-connected class of generalized domino tilings of the box
Let and . An -domino is a box such that for all with and for every . If and
are two -dominoes such that is an -domino, then
is called a twin pair. If are two -dominoes which form a
twin pair such that and , then the pair
is called a flip of . A family of -dominoes is
a tiling of the box if interiors of every two members of
are disjoint and . An
-domino tiling is obtained from an -domino tiling
by a flip, if there is a twin pair such that
, where is a
flip of . A family of -domino tilings of the box is
flip-connected, if for every two members of this
family the tiling can be obtained from by a
sequence of flips. In the paper some flip-connected class of -domino
tilings of the box is described
Partition problems in high dimensional boxes
Alon, Bohman, Holzman and Kleitman proved that any partition of a
-dimensional discrete box into proper sub-boxes must consist of at least
sub-boxes. Recently, Leader, Mili\'{c}evi\'{c} and Tan considered the
question of how many odd-sized proper boxes are needed to partition a
-dimensional box of odd size, and they asked whether the trivial
construction consisting of boxes is best possible. We show that
approximately boxes are enough, and consider some natural
generalisations.Comment: 19 pages, 10 figure