Sciweavers

Share
COMBINATORICS
2002
85views more  COMBINATORICS 2002»
9 years 10 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»
9 years 10 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»
9 years 10 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»
9 years 10 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»
9 years 10 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»
9 years 10 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»
9 years 10 months ago
A Proof of the Two-path Conjecture
Herbert Fleischner, Robert R. Molina, Ken W. Smith...
COMBINATORICS
2002
69views more  COMBINATORICS 2002»
9 years 10 months ago
A Small Trivalent Graph of Girth 14
Geoffrey Exoo
books