International audienceLet M be a matroid without loops or coloops and let T (M ; x, y) be its Tutte polynomial. In 1999 Merino and Welsh conjectured that max(T (M ; 2, 0), T (M ; 0, 2)) ≥ T (M ; 1, 1) holds for graphic matroids. Ten years later, Conde and Merino proposed a multi-plicative version of the conjecture which implies the original one. In this paper we prove the multiplicative conjecture for the family of lattice path matroids (generalizing earlier results on uniform and Catalan matroids). In order to do this, we introduce and study particular lattice path matroids, called snakes, used as building bricks to indeed establish a strengthening of the multiplicative conjecture as well as a complete characterization of the cases in whic...
This paper studies structural aspects of lattice path matroids. Among the basic topics treated are d...
AbstractThis paper studies structural aspects of lattice path matroids. Among the basic topics treat...
Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte poly...
International audienceLet M be a matroid without loops or coloops and let T (M ; x, y) be its Tutte ...
AbstractFix two lattice paths P and Q from (0,0) to (m,r) that use East and North steps with P never...
We prove that if a matroid M contains two disjoint bases (or, dually, if its ground set is the union...
AbstractWe prove that the Tutte polynomial of a coloopless paving matroid is convex along the portio...
We prove that if a matroid M contains two disjoint bases (or, du-ally, if its ground set is the unio...
AbstractFix two lattice paths P and Q from (0,0) to (m,r) that use East and North steps with P never...
This is the post-print version of the Article. The official published version can be accessed from t...
AbstractWe prove that the Tutte polynomial of a coloopless paving matroid is convex along the portio...
AbstractLet T(Lm,n;x,y) be the Tutte polynomial of the square lattice Lm,n, for integers m,n∈Z>0. Us...
Let M be a matroid representable over GF(q), and let t(M, x, y) denote its Tutte polynomial. We pres...
The Tutte polynomial of a graph or a matroid, named after W. T. Tutte, has the important universal p...
This paper studies structural aspects of lattice path matroids. Among the basic topics treated are d...
This paper studies structural aspects of lattice path matroids. Among the basic topics treated are d...
AbstractThis paper studies structural aspects of lattice path matroids. Among the basic topics treat...
Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte poly...
International audienceLet M be a matroid without loops or coloops and let T (M ; x, y) be its Tutte ...
AbstractFix two lattice paths P and Q from (0,0) to (m,r) that use East and North steps with P never...
We prove that if a matroid M contains two disjoint bases (or, dually, if its ground set is the union...
AbstractWe prove that the Tutte polynomial of a coloopless paving matroid is convex along the portio...
We prove that if a matroid M contains two disjoint bases (or, du-ally, if its ground set is the unio...
AbstractFix two lattice paths P and Q from (0,0) to (m,r) that use East and North steps with P never...
This is the post-print version of the Article. The official published version can be accessed from t...
AbstractWe prove that the Tutte polynomial of a coloopless paving matroid is convex along the portio...
AbstractLet T(Lm,n;x,y) be the Tutte polynomial of the square lattice Lm,n, for integers m,n∈Z>0. Us...
Let M be a matroid representable over GF(q), and let t(M, x, y) denote its Tutte polynomial. We pres...
The Tutte polynomial of a graph or a matroid, named after W. T. Tutte, has the important universal p...
This paper studies structural aspects of lattice path matroids. Among the basic topics treated are d...
This paper studies structural aspects of lattice path matroids. Among the basic topics treated are d...
AbstractThis paper studies structural aspects of lattice path matroids. Among the basic topics treat...
Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte poly...