RAIRO - Operations Research

Table of Contents - July 2008 - Volume 42, Issue 03  

Research Article

On the convex hull of projective planes

Jean-François Maurrasa1 and Roumen Nedeva2

Laboratoire d'Informatique Fondamentale de Marseille, France, maurras@lif.univ-mrs.fr

Technical University - Sofia, FKSU, bld. K. Ohridski 8, Sofia 1000, Bulgaria; nedev@lif.univ-mrs.fr

Abstract

We study the finite projective planes with linear programming models. We give a complete description of the convex hull of the finite projective planes of order 2. We give some integer linear programming models whose solution are, either a finite projective (or affine) plane of order n, or a (n+2)-arc.

(Received December 1 2005)

(Accepted August 1 2007)

(Online publication August 20 2008)

Key Words:

  • Convex hull;
  • finite projective plane.

Mathematics Subject Classification:

  • 5299;
  • 0599