Sciweavers

42 search results - page 7 / 9
» jct 2002
Sort
View
JCT
2002
93views more  JCT 2002»
14 years 9 months ago
Coloring Locally Bipartite Graphs on Surfaces
It is proved that there is a function f : N N such that the following holds. Let G be a graph embedded in a surface of Euler genus g with all faces of even size and with edge-wid...
Bojan Mohar, Paul D. Seymour
JCT
2002
56views more  JCT 2002»
14 years 9 months ago
The Width of Random Subsets of Boolean Lattices
Suppose we toss an independent coin with probability of success p for each subset of [n] = {1, . . . , n}, and form the random hypergraph P(n, p) by taking as hyperedges the subse...
Yoshiharu Kohayakawa, Bernd Kreuter
JCT
2002
52views more  JCT 2002»
14 years 9 months ago
A Result in Dual Ramsey Theory
We present a result which is obtained by combining a result of Carlson with the Finitary Dual Ramsey Theorem of Graham-Rothschild. We start by introducing some notation. We confor...
Lorenz Halbeisen, Pierre Matet
JCT
2002
83views more  JCT 2002»
14 years 9 months ago
Multidimensional Ehrhart Reciprocity
In [1], the author generalized Ehrhart's idea ([2]) of counting lattice points in dilated rational polytopes: Given a rational polytope, that is, a polytope with rational vert...
Matthias Beck
57
Voted
JCT
2002
48views more  JCT 2002»
14 years 9 months ago
Forest Volume Decompositions and Abel - Cayley - Hurwitz Multinomial Expansions
This paper presents a systematic approach to the discovery, interpretation and veri cation of various extensions of Hurwitz's multinomial identities, involving polynomials de...
Jim Pitman