首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A family of easy polyhedra
Authors:Jean François Maurras
Institution:(1) Laboratoire d’Informatique Fondamentale, Faculté des Sciences de Luminy, Université de la Méditerranée, 163 Avenue de Luminy, 13288 Marseille, France
Abstract:Let E be a finite set and $${\mathcal{H}}$$ a family of subsets of E such that the symmetric difference of any two members of this family is at least 2. Let $${\mathcal{F}}$$ be the complement of $${\mathcal{H}}$$ in $${\mathcal{P}(E)}$$, the set of the subsets of E. In this paper we characterize the convex hull of the characteristic vectors of the elements of $${\mathcal{F}}$$. We consider also the polar of these polyhedra and study their links with some well known polyhedra. Note from the Editors  This paper was originally submitted directly to a guest editor appointed for a planned special issue dedicated to the memory of Claude Berge. Unfortunately the issue never materialized and had to be canceled. It was only recently discovered that this paper was never processed.
Keywords:Polyhedra  Membership  Separation  Oracle
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号