Michel Las Vergnas

According to our database, Michel Las Vergnas authored at least 43 papers between 1972 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of two.

2024

Computing the fully optimal spanning tree of an ordered bipolar directed graph.

Emeric Gioan, Michel Las Vergnas

Discret. Math., 2024

2019

The active bijection for graphs.

Emeric Gioan, Michel Las Vergnas

Adv. Appl. Math., 2019

2013

The Tutte polynomial of a morphism of matroids - 5. Derivatives as generating functions of Tutte activities.

Michel Las Vergnas

Eur. J. Comb., 2013

2009

A Linear Programming Construction of Fully Optimal Bases in Graphs and Hyperplane Arrangements.

Emeric Gioan, Michel Las Vergnas

Electron. Notes Discret. Math., 2009

The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: The fully optimal basis of a bounded region.

Emeric Gioan, Michel Las Vergnas

Eur. J. Comb., 2009

2008

A parity result of Fraysseix, computational complexity of Tutte polynomials, and a conjecture on planar graphs.

Michel Las Vergnas

Electron. Notes Discret. Math., 2008

2007

Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids.

Emeric Gioan, Michel Las Vergnas

Electron. Notes Discret. Math., 2007

2006

The Active Bijection between Regions and Simplices in Supersolvable Arrangements of Hyperplanes.

Emeric Gioan, Michel Las Vergnas

Electron. J. Comb., 2006

2005

Activity preserving bijections between spanning trees and orientations in graphs.

Emeric Gioan, Michel Las Vergnas

Discret. Math., 2005

2004

Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids.

Emeric Gioan, Michel Las Vergnas

Adv. Appl. Math., 2004

The Tutte polynomial of a morphism of matroids: III. Vectorial matroids.

Gwihen Etienne, Michel Las Vergnas

Adv. Appl. Math., 2004

2001

Active Orders for Matroid Bases.

Michel Las Vergnas

Eur. J. Comb., 2001

10 Points in Dimension 4 not Projectively Equivalent to the Vertices of a Convex Polytope.

David Forge, Michel Las Vergnas, Peter Schuchert

Eur. J. Comb., 2001

Orlik-Solomon Type Algebras.

David Forge, Michel Las Vergnas

Eur. J. Comb., 2001

Foreword.

Raul Cordovil, Michel Las Vergnas

Eur. J. Comb., 2001

1998

External and internal elements of a matroid basis.

Gwihen Etienne, Michel Las Vergnas

Discret. Math., 1998

1997

Directed switching games II The Arborescence Game.

Yahya Ould Hamidoune, Michel Las Vergnas

Discret. Math., 1997

1996

A generalized Desargues configuration and the pure braid group.

Raul Cordovil, António Guedes de Oliveira, Michel Las Vergnas

Discret. Math., 1996

1990

Acyclic reorientations of weakly oriented matroids.

Michel Las Vergnas

J. Comb. Theory B, 1990

An upper bound for the number of Eulerian orientations of a regular graph.

Michel Las Vergnas

Comb., 1990

1988

On the evaluation at (3, 3) of the Tutte polynomial of a graph.

Michel Las Vergnas

J. Comb. Theory B, 1988

Local edge-connectivity in regular bipartite graphs.

Yahya Ould Hamidoune, Michel Las Vergnas

J. Comb. Theory B, 1988

A solution to the Misère Shannon switching Game.

Yahya Ould Hamidoune, Michel Las Vergnas

Discret. Math., 1988

1987

A solution to the Box Game.

Yahya Ould Hamidoune, Michel Las Vergnas

Discret. Math., 1987

1986

Order properties of lines in the plane and a conjecture of G. Ringel.

Michel Las Vergnas

J. Comb. Theory B, 1986

Directed Switching Games on graphs and matroids.

Yahya Ould Hamidoune, Michel Las Vergnas

J. Comb. Theory B, 1986

Connected cutsets of a graph and triangle bases of the cycle space.

Pierre Duchet, Michel Las Vergnas, Henry Meyniel

Discret. Math., 1986

1984

Regular factors in nearly regular graphs.

Jean-Claude Bermond, Michel Las Vergnas

Discret. Math., 1984

Transversals of circuits and acyclic orientations in graphs and matroids.

Claude Berge, Michel Las Vergnas

Discret. Math., 1984

1983

Representing a planar graph by vertical lines joining different levels.

Pierre Duchet, Yahya Ould Hamidoune, Michel Las Vergnas, Henry Meyniel

Discret. Math., 1983

1982

The Edmonds - Gallai decomposition for matchings in locally finite graphs.

François Bry, Michel Las Vergnas

Comb., 1982

1981

Kempe classes and the Hadwiger Conjecture.

Michel Las Vergnas, Henry Meyniel

J. Comb. Theory B, 1981

On products of matroids.

Michel Las Vergnas

Discret. Math., 1981

1980

Convexity in oriented matroids.

Michel Las Vergnas

J. Comb. Theory B, 1980

Fundamental circuits and a characterization of binary matroids.

Michel Las Vergnas

Discret. Math., 1980

1979

Geometries simpliciales unimodulaires.

Raul Cordovil, Michel Las Vergnas

Discret. Math., 1979

1978

Bases in oriented matroids.

Michel Las Vergnas

J. Comb. Theory B, 1978

Orientability of matroids.

Robert G. Bland, Michel Las Vergnas

J. Comb. Theory B, 1978

An extension of Tutte's 1-factor theorem.

Michel Las Vergnas

Discret. Math., 1978

1977

Acyclic and totally cyclic orientations of combinatorial geometries.

Michel Las Vergnas

Discret. Math., 1977

1976

Sur les arborescences dans un graphe oriente.

Michel Las Vergnas

Discret. Math., 1976

1974

Une classe d'hypergraphes bichromatiques II.

J.-C. Fournier, Michel Las Vergnas

Discret. Math., 1974

1972

Une classe d'hypergraphes bichromatiques.

J.-C. Fournier, Michel Las Vergnas

Discret. Math., 1972