pith. sign in

arxiv: 1307.6944 · v1 · pith:XP73BQIGnew · submitted 2013-07-26 · 🧮 math.CO

Coloring 2-intersecting hypergraphs

classification 🧮 math.CO
keywords coloringcolorsintersectinghypergraphleastaskedbestblais
0
0 comments X
read the original abstract

A hypergraph is 2-intersecting if any two edges intersect in at least two vertices. Blais, Weinstein and Yoshida asked (as a first step to a more general problem) whether every 2-intersecting hypergraph has a vertex coloring with a constant number of colors so that each hyperedge e has at least min{|e|,3} colors. We show that there is such a coloring with at most 5 colors (which is best possible).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.