Convex hull of the hyperplanes of a finite affine space

被引：8

作者：

Anglada, O ^{[1
]}

Maurras, JF ^{[1
]}

机构：

[1] Univ Mediterranee, Fac Sci Luminy, Lab Informat Fondamentale, UMR 6166, F-13288 Marseille, France

来源：

RAIRO-OPERATIONS RESEARCH | 2003年 / 37卷 / 04期

关键词：

D O I：

10.1051/ro:2004007

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper we characterize by the facets the convex hull of the characteristic vectors of the hyperplanes of a finite projective space and of a finite affine space.

引用

页码：213 / 219

页数：7

共 7 条

[1] Upper bounds on the maximal number of facets of 0/1-polytopes [J].

Fleiner, T ;

Kaibel, V ;

Rote, G .

EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (01) :121-130

[2]

Maurras J. F., 1975, COMBINATORIAL PROGRA, P179

[3] THE LINE-POLYTOPE OF A FINITE AFFINE PLANE [J].

MAURRAS, JF .

DISCRETE MATHEMATICS, 1993, 115 (1-3) :283-286

[4] CONVEX-HULL OF THE EDGES OF A GRAPH AND NEAR BIPARTITE GRAPHS [J].

MAURRAS, JF .

DISCRETE MATHEMATICS, 1983, 46 (03) :257-265

[5]

MAURRAS JF, 1986, K ARCS DESIGNS DANS

[6]

MAURRAS JF, 1977, ANN DISCRETE MATH, V1, P391

[7]

Segre B., 1961, LECT MODERN GEOMETRY

← 1 →