Sciweavers

7 search results - page 2 / 2
» A Polytopal Generalization of Sperner's Lemma
Sort
View
JCT
1998
193views more  JCT 1998»
14 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
94
Voted
COMBINATORICA
2006
137views more  COMBINATORICA 2006»
14 years 11 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