AbstractLet T(Lm,n;x,y) be the Tutte polynomial of the square lattice Lm,n, for integers m,n∈Z>0. Using a family of Tutte polynomial inequalities established by the author in a previous work, we study the analytical properties of the sequences (T(Lm,n;x,y)1/mn:n∈Z>0) for a fixed m∈Z>0, and (T(Ln,n;x,y)1/n2:n∈Z>0), in the region x,y⩾1. We show that these sequences are monotonically increasing when (x−1)(y−1)>1. We also compute lower bounds for these limits when (x−1)(y−1)>1, and upper bounds when (x−1)(y−1)<1. At the point (x=2, y=1), where the Tutte polynomial is known to count the number of forests, we compute limn→∞T(Ln,n;2,1)1/n2⩽3.705603, which improves upon the previous best upper bound of 3.74101 obtained by Calkin, Merino, Noble and ...
AbstractFor any matroidMrealizable over Q, we give a combinatorial interpretation of the Tutte polyn...
AbstractIt is known that the sequence 1,2,1,1,2,2,2,1,1,2,1,1,2,1,1,2,2,… of lengths of blocks of id...
In this note, we prove that if A is a finite set of real numbers such that |AA|=K|A|, then for every...
AbstractLet T(Lm,n;x,y) be the Tutte polynomial of the square lattice Lm,n, for integers m,n∈Z>0. Us...
In a recent paper Merino and Welsh (1999) studied several counting problems on the square lattice $L...
AbstractWe prove several theorems concerning Tutte polynomials T(G,x,y) for recursive families of gr...
We describe an algorithm to compute the Tutte polynomial of large fragments of Archimedean tilings b...
International audienceFor any finite graph, the Tutte polynomial is the generating function of spann...
AbstractWe find zero-free regions in the complex plane at large |q| for the multivariate Tutte polyn...
AbstractWe prove that the Tutte polynomial of a coloopless paving matroid is convex along the portio...
AbstractA graph polynomial q(G;ζ) has recently been studied by Arratia et al. [The interlace polynom...
It is known that evaluating the Tutte polynomial, $T(G; x, y)$, of a graph, $G$, is $\#$P-hard at al...
International audienceThe Tutte polynomial for matroids is not directly applicable to polymatroids. ...
This is the post-print version of the Article. The official published version can be accessed from t...
In this paper, we strengthen a result by Green about an analogue of Sarkozy's theorem in the setting...
AbstractFor any matroidMrealizable over Q, we give a combinatorial interpretation of the Tutte polyn...
AbstractIt is known that the sequence 1,2,1,1,2,2,2,1,1,2,1,1,2,1,1,2,2,… of lengths of blocks of id...
In this note, we prove that if A is a finite set of real numbers such that |AA|=K|A|, then for every...
AbstractLet T(Lm,n;x,y) be the Tutte polynomial of the square lattice Lm,n, for integers m,n∈Z>0. Us...
In a recent paper Merino and Welsh (1999) studied several counting problems on the square lattice $L...
AbstractWe prove several theorems concerning Tutte polynomials T(G,x,y) for recursive families of gr...
We describe an algorithm to compute the Tutte polynomial of large fragments of Archimedean tilings b...
International audienceFor any finite graph, the Tutte polynomial is the generating function of spann...
AbstractWe find zero-free regions in the complex plane at large |q| for the multivariate Tutte polyn...
AbstractWe prove that the Tutte polynomial of a coloopless paving matroid is convex along the portio...
AbstractA graph polynomial q(G;ζ) has recently been studied by Arratia et al. [The interlace polynom...
It is known that evaluating the Tutte polynomial, $T(G; x, y)$, of a graph, $G$, is $\#$P-hard at al...
International audienceThe Tutte polynomial for matroids is not directly applicable to polymatroids. ...
This is the post-print version of the Article. The official published version can be accessed from t...
In this paper, we strengthen a result by Green about an analogue of Sarkozy's theorem in the setting...
AbstractFor any matroidMrealizable over Q, we give a combinatorial interpretation of the Tutte polyn...
AbstractIt is known that the sequence 1,2,1,1,2,2,2,1,1,2,1,1,2,1,1,2,2,… of lengths of blocks of id...
In this note, we prove that if A is a finite set of real numbers such that |AA|=K|A|, then for every...