Sciweavers

173 search results - page 2 / 35
» Every color chromakey
Sort
View
70
Voted
COMBINATORICS
1999
113views more  COMBINATORICS 1999»
14 years 9 months ago
Bicoloring Steiner Triple Systems
A Steiner triple system has a bicoloring with m color classes if the points are partitioned into m subsets and the three points in every block are contained in exactly two of the ...
Charles J. Colbourn, Jeffrey H. Dinitz, Alexander ...
JCT
2010
111views more  JCT 2010»
14 years 8 months ago
Anti-Ramsey properties of random graphs
We call a coloring of the edge set of a graph G a b-bounded coloring if no color is used more than b times. We say that a subset of the edges of G is rainbow if each edge is of a ...
Tom Bohman, Alan M. Frieze, Oleg Pikhurko, Cliffor...
83
Voted
JCT
2010
102views more  JCT 2010»
14 years 8 months ago
Coloring axis-parallel rectangles
For every k and r, we construct a finite family of axis-parallel rectangles in the plane such that no matter how we color them with k colors, there exists a point covered by prec...
János Pach, Gábor Tardos
CORR
2010
Springer
144views Education» more  CORR 2010»
14 years 8 months ago
Choosability in geometric hypergraphs
Given a hypergraph H = (V, E), a coloring of its vertices is said to be conflict-free if for every hyperedge S ∈ E there is at least one vertex in S whose color is distinct fro...
Panagiotis Cheilaris, Shakhar Smorodinsky
88
Voted
DAM
2007
82views more  DAM 2007»
14 years 9 months ago
Every toroidal graph without adjacent triangles is (4, 1)*-choosable
In this paper, a structural theorem about toroidal graphs is given that strengthens a result of Borodin on plane graphs. As a consequence, it is proved that every toroidal graph w...
Baogang Xu, Haihui Zhang