Sciweavers

COMBINATORICS
2002
85views more  COMBINATORICS 2002»
13 years 11 months ago
Sum List Coloring 2*n Arrays
A graph is f-choosable if for every collection of lists with list sizes specified by f there is a proper coloring using colors from the lists. The sum choice number is the minimum...
Garth Isaak
COMBINATORICS
2002
86views more  COMBINATORICS 2002»
13 years 11 months ago
On the Dimer Problem and the Ising Problem in Finite 3-dimensional Lattices
We present a new expression for the partition function of the dimer arrangements and the Ising partition function of the 3-dimensional cubic lattice. We use the Pfaffian method. T...
Martin Loebl
COMBINATORICS
2002
92views more  COMBINATORICS 2002»
13 years 11 months ago
On the Excluded Minors for Matroids of Branch-Width Three
Knowing the excluded minors for a minor-closed matroid property provides a useful alternative characterization of that property. It has been shown in [R. Hall, J. Oxley, C. Semple...
Petr Hlinený
COMBINATORICS
2002
87views more  COMBINATORICS 2002»
13 years 11 months ago
Kasteleyn Cokernels
We consider Kasteleyn and Kasteleyn-Percus matrices, which arise in enumerating matchings of planar graphs, up to matrix operations on their rows and columns. If such a matrix is ...
Greg Kuperberg
COMBINATORICS
2002
65views more  COMBINATORICS 2002»
13 years 11 months ago
Thue-like Sequences and Rainbow Arithmetic Progressions
A sequence u = u1u2...un is said to be nonrepetitive if no two adjacent blocks of u are exactly the same. For instance, the sequence abcbcba contains a repetition bcbc, while abca...
Jaroslaw Grytczuk
COMBINATORICS
2002
70views more  COMBINATORICS 2002»
13 years 11 months ago
Set-Systems with Restricted Multiple Intersections
We give a generalization for the Deza-Frankl-Singhi Theorem in case of multiple intersections. More exactly, we prove, that if H is a set-system, which satisfies that for some k, ...
Vince Grolmusz
COMBINATORICS
2002
56views more  COMBINATORICS 2002»
13 years 11 months ago
A Proof of the Two-path Conjecture
Herbert Fleischner, Robert R. Molina, Ken W. Smith...
COMBINATORICS
2002
69views more  COMBINATORICS 2002»
13 years 11 months ago
A Small Trivalent Graph of Girth 14
Geoffrey Exoo