Sciweavers

7 search results - page 2 / 2
» A Polytopal Generalization of Sperner's Lemma
Sort
View
JCT
1998
193views more  JCT 1998»
13 years 6 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
COMBINATORICA
2006
137views more  COMBINATORICA 2006»
13 years 7 months ago
Extremal Problems For Transversals In Graphs With Bounded Degree
We introduce and discuss generalizations of the problem of independent transversals. Given a graph property R, we investigate whether any graph of maximum degree at most d with a ...
Tibor Szabó, Gábor Tardos