35 search results - page 5 / 7 » jct 2000 |
JCT
2000
13 years 8 months ago
2000
We prove that -matroids associated with maps on compact closed surfaces are representable, with the space of representation provided by cohomology of the surface with punctured po...
JCT
2006
13 years 8 months ago
2006
We prove that the anisotropic generating function of self-avoiding polygons is not a D-finite function--proving a conjecture of Guttmann [Discrete Math. 217 (2000) 167
JCT
2000
13 years 8 months ago
2000
We give a strongly polynomial-time algorithm minimizing a submodular function f given by a value-giving oracle. The algorithm does not use the ellipsoid method or any other linear ...
JCT
2000
13 years 8 months ago
2000
We answer a question posed by Lampert and Slater [7]. Consider a sequence of real numbers qn in the interval [0, 1] defined by q0 = 0, q1 = 1, and, for n 1, qn+1 equals an averag...
JCT
2000
13 years 8 months ago
2000
Let Q(k, l) be a poset whose Hasse diagram is a regular spider with k+1 legs having the same length l (cf. Fig. 1). We show that for any n 1 the nth cartesian power of