par Cardinal, Jean ;Korman, Matias
Référence Computational geometry, 46, 9, page (1027-1035)
Publication Publié, 2013
Article révisé par les pairs
Résumé : We prove that every finite set of homothetic copies of a given convex body in the plane can be colored with four colors so that any point covered by at least two copies is covered by two copies with distinct colors. This generalizes a previous result from Smorodinsky (SIAM J. Disc. Math. 2007). Then we show that for any k≥2, every three-dimensional hypergraph can be colored with 6(k-1) colors so that every hyperedge e contains min{