pith. sign in

arxiv: 1507.02463 · v1 · pith:MHPANXDYnew · submitted 2015-07-09 · 💻 cs.DM

An extremal problem in proper (r,p)-coloring of hypergraphs

classification 💻 cs.DM
keywords coloringcoloredproperlyverticeshyperedgehyperedgesnumbercalled
0
0 comments X
read the original abstract

Let $G(V,E)$ be a $k$-uniform hypergraph. A hyperedge $e \in E$ is said to be properly $(r,p)$ colored by an $r$-coloring of vertices in $V$ if $e$ contains vertices of at least $p$ distinct colors in the $r$-coloring. An $r$-coloring of vertices in $V$ is called a {\it strong $(r,p)$ coloring} if every hyperedge $e \in E$ is properly $(r,p)$ colored by the $r$-coloring. We study the maximum number of hyperedges that can be properly $(r,p)$ colored by a single $r$-coloring and the structures that maximizes number of properly $(r,p)$ colored hyperedges.

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.