On vertices and facets of combinatorial 2-level polytopes (original) (raw)

On 2-Level Polytopes Arising in Combinatorial Settings

Manuel Aprile

SIAM Journal on Discrete Mathematics

View PDFchevron_right

A Note on the Matching Polytope of a Graph

Liliana Costa, Nair Abreu

Trends in Applied and Computational Mathematics, 2019

View PDFchevron_right

On the 0, 1 facets of the set covering polytope

Antonio Sassano

Mathematical Programming, 1989

View PDFchevron_right

The Facets of the Bases Polytope of a Matroid and Two Consequences

Brahim Chaourar

View PDFchevron_right

Enumeration of the facets of cut polytopes over some highly symmetric graphs

Michel Deza

International Transactions in Operational Research, 2015

View PDFchevron_right

The facets of the spanning trees polytope

Brahim Chaourar

2019

View PDFchevron_right

On the vertex degrees of the skeleton of the matching polytope of a graph

Nair Abreu

2017

View PDFchevron_right

On the complete set packing and set partitioning polytopes: Properties and rank 1 facets

Eduardo Uchoa

Operations Research Letters, 2018

View PDFchevron_right

Facets of the clique partitioning polytope

Martin Grötschel

Mathematical Programming, 1990

View PDFchevron_right

On the Number of Facets of Polytopes Representing Comparative Probability Orders

Ilya Chevyrev, Dominic Searles, Arkadii Slinko

Order, 2013

View PDFchevron_right

Equipartite Polytopes and Graphs

Moshe Rosenfeld

2004

View PDFchevron_right

On the upper-bound conjecture for convex polytopes

Peter McMullen

Journal of Combinatorial Theory, Series B, 1971

View PDFchevron_right

Clique facets of the orthogonal Latin squares polytope

Jeannette Janssen

2001

View PDFchevron_right

More facets from fences for linear ordering and acyclic subgraph polytopes

Janny Leung

Discrete Applied Mathematics, 1994

View PDFchevron_right

The Minimum Number of Facets of a Convex Polytope

Peter McMullen

Journal of the London Mathematical Society, 1971

View PDFchevron_right

Extension Complexity of Stable Set Polytopes of Bipartite Graphs

Manuel Aprile

Lecture Notes in Computer Science, 2017

View PDFchevron_right

Clique facets of the axial and planar assignment polytopes

dimitris magos

Discrete Optimization, 2009

View PDFchevron_right

Enumerative problems for arborescences and monotone paths on polytope graphs

Zhenyang Zhang

Journal of Graph Theory

View PDFchevron_right

A generalized lower‐bound conjecture for simplicial polytopes

Peter McMullen

Mathematika, 1971

View PDFchevron_right

On the Graph Bisection Cut Polytope

Alexander Martin

SIAM Journal on Discrete Mathematics, 2008

View PDFchevron_right

On matroid parity and matching polytopes

Adam Letchford

Discrete Applied Mathematics, 2020

View PDFchevron_right

Facets of the linear ordering polytope: A unification for the fence family through weighted graphs

Jean-Paul Doignon

Journal of Mathematical Psychology, 2006

View PDFchevron_right

On multi-index assignment polytopes

Ioannis Mourtos

2006

View PDFchevron_right

On Cut Polytopes and Graph Minors

Ioannis Mourtos

2020

View PDFchevron_right

The even and odd cut polytopes

Michel Deza

Discrete Mathematics, 1993

View PDFchevron_right

A Glimpse into Continuous Combinatorics of Posets, Polytopes, and Matroids

Rade Zivaljevic

Journal of Mathematical Sciences, 2020

View PDFchevron_right

Minimal pairs of polytopes and their number of vertices

Semu Mitiku Kassa

SINET: Ethiopian Journal of Science, 2011

View PDFchevron_right

Determination of the element numbers of the regular polytopes

Ikuro Sato, Jin Akiyama

Geometriae Dedicata, 2012

View PDFchevron_right

8. Cardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes

Martin Grötschel

The Impact of Manfred Padberg and His Work, 2004

View PDFchevron_right

Proving Facetness of Valid Inequalities for the Clique Partitioning Polytope

Frits Spieksma

View PDFchevron_right