Geodesic
New Bounds for Hypercube Slicing Numbers
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001).

Voir la notice de l'article provenant de la source Episciences

What is the maximum number of edges of the d-dimensional hypercube, denoted by S(d,k), that can be sliced by k hyperplanes? This question on combinatorial properties of Euclidean geometry arising from linear separability considerations in the theory of Perceptrons has become an issue on its own. We use computational and combinatorial methods to obtain new bounds for S(d,k), d ≤ 8. These strengthen earlier results on hypercube cut numbers. 
@article{DMTCS_2001_special_246_a19,
     author = {Emamy-Khansary, M. Reza and Ziegler, Martin},
     title = {New {Bounds} for {Hypercube} {Slicing} {Numbers}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)},
     year = {2001},
     doi = {10.46298/dmtcs.2296},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2296/}
}
TY  - JOUR
AU  - Emamy-Khansary, M. Reza
AU  - Ziegler, Martin
TI  - New Bounds for Hypercube Slicing Numbers
JO  - Discrete mathematics & theoretical computer science
PY  - 2001
VL  - DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2296/
DO  - 10.46298/dmtcs.2296
LA  - en
ID  - DMTCS_2001_special_246_a19
ER  - 
%0 Journal Article
%A Emamy-Khansary, M. Reza
%A Ziegler, Martin
%T New Bounds for Hypercube Slicing Numbers
%J Discrete mathematics & theoretical computer science
%D 2001
%V DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2296/
%R 10.46298/dmtcs.2296
%G en
%F DMTCS_2001_special_246_a19
Emamy-Khansary, M. Reza; Ziegler, Martin. New Bounds for Hypercube Slicing Numbers. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001). doi : 10.46298/dmtcs.2296. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2296/

Cité par Sources :