We study whether for a given planar family F there is an m such that any finite set of points can be 3-colored such that any member of F that contains at least m points contains two points with different colors. We conjecture that if F is a family of pseudo-disks, then m = 3 is sufficient. We prove that when F is the family of all homothetic copies of a given convex polygon, then such an m exists. We also study the problem in higher dimensions. © Balázs Keszegh and Dömötör Pálvölgyi
We study the chromatic number of hypergraphs whose vertex-hyperedge incidence poset has dimension at...
The Three Color Problem is: Under what conditions can the regions of a planar map be colored in thre...
Our point of departure is the following simple common generalisation of the Sylvester–Gallai theorem...
We study whether for a given planar family F there is an m such that any finite set of points can be...
We prove that every finite set of homothetic copies of a given convex body in the plane can be color...
We consider the problem of 2-coloring geometric hypergraphs. Specifically, we show that there is a c...
We consider the problem of 2-coloring geometric hypergraphs. Specifically, we show that there is a c...
We present several results about coloring geometric hypergraphs that are defined by pseudo-disk arra...
We prove that for any planar convex body C there is a positive integer m with the property that any ...
We prove that the intersection hypergraph of a family of n pseudo-disks with respect to another fami...
We study the following geometric hypergraph coloring problem: given a planar point set and an intege...
AbstractLet D be a disc, and let X be a finite subset of points on the boundary of D. An essential p...
Inspired by earlier results about proper and polychromatic coloring of hypergraphs, we investigate s...
The goal of this paper is to give a new, abstract approach to cover-decomposition and polychromatic ...
We prove discrete Helly-type theorems for pseudohalfplanes, which extend recent results of Jensen, J...
We study the chromatic number of hypergraphs whose vertex-hyperedge incidence poset has dimension at...
The Three Color Problem is: Under what conditions can the regions of a planar map be colored in thre...
Our point of departure is the following simple common generalisation of the Sylvester–Gallai theorem...
We study whether for a given planar family F there is an m such that any finite set of points can be...
We prove that every finite set of homothetic copies of a given convex body in the plane can be color...
We consider the problem of 2-coloring geometric hypergraphs. Specifically, we show that there is a c...
We consider the problem of 2-coloring geometric hypergraphs. Specifically, we show that there is a c...
We present several results about coloring geometric hypergraphs that are defined by pseudo-disk arra...
We prove that for any planar convex body C there is a positive integer m with the property that any ...
We prove that the intersection hypergraph of a family of n pseudo-disks with respect to another fami...
We study the following geometric hypergraph coloring problem: given a planar point set and an intege...
AbstractLet D be a disc, and let X be a finite subset of points on the boundary of D. An essential p...
Inspired by earlier results about proper and polychromatic coloring of hypergraphs, we investigate s...
The goal of this paper is to give a new, abstract approach to cover-decomposition and polychromatic ...
We prove discrete Helly-type theorems for pseudohalfplanes, which extend recent results of Jensen, J...
We study the chromatic number of hypergraphs whose vertex-hyperedge incidence poset has dimension at...
The Three Color Problem is: Under what conditions can the regions of a planar map be colored in thre...
Our point of departure is the following simple common generalisation of the Sylvester–Gallai theorem...