38 search results - page 4 / 8 » Coloring H-free hypergraphs |
199
Voted
COMBINATORICS
2002
15 years 5 months ago
2002
Erdos, Rubin, and Taylor found a nice correspondence between the minimum order of a complete bipartite graph that is not r-choosable and the minimum number of edges in an r-unifor...
110
Voted
DAM
2008
15 years 5 months ago
2008
We consider vertex coloring of an acyclic digraph G in such a way that two vertices which have a common ancestor in G receive distinct colors. Such colorings arise in a natural wa...
162
click to vote
ICALP
2007
Springer
15 years 9 months ago
2007
Springer
We provide a framework for online conflict-free coloring (CF-coloring) of any hypergraph. We use this framework to obtain an efficient randomized online algorithm for CF-coloring ...