Sciweavers

42 search results - page 8 / 9
» jct 2002
Sort
View
JCT
2007
112views more  JCT 2007»
13 years 10 months ago
On generalized Kneser hypergraph colorings
In Ziegler (2002), the second author presented a lower bound for the chromatic numbers of hypergraphs KGr sssS, “generalized r-uniform Kneser hypergraphs with intersection multi...
Carsten E. M. C. Lange, Günter M. Ziegler
JCT
2006
75views more  JCT 2006»
13 years 10 months ago
Sperner labellings: A combinatorial approach
In 2002, De Loera, Peterson and Su proved the following conjecture of Atanassov: let T be a triangulation of a d-dimensional polytope P with n vertices v1, v2, . . . , vn; label t...
Frédéric Meunier
JCT
2002
59views more  JCT 2002»
13 years 10 months ago
Hypergraphs, Quasi-randomness, and Conditions for Regularity
Haviland and Thomason and Chung and Graham were the first to investigate systematically some properties of quasi-random hypergraphs. In particular, in a series of articles, Chung a...
Yoshiharu Kohayakawa, Vojtech Rödl, Jozef Sko...
JCT
2002
107views more  JCT 2002»
13 years 10 months ago
Asymmetric Binary Covering Codes
An asymmetric binary covering code of length n and radius R is a subset C of the n-cube Qn such that every vector x Qn can be obtained from some vector c C by changing at most R...
Joshua N. Cooper, Robert B. Ellis, Andrew B. Kahng
JCT
1998
193views more  JCT 1998»
13 years 10 months ago
Fractional Kernels in Digraphs
The aim of this note is to point out some combinatorial applications of a lemma of Scarf, proved first in the context of game theory. The usefulness of the lemma in combinatorics...
Ron Aharoni, Ron Holzman