English

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

Discrete Mathematics 2015-07-10 v1

Abstract

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

Keywords

Cite

@article{arxiv.1507.02463,
  title  = {An extremal problem in proper $(r,p)$-coloring of hypergraphs},
  author = {Tapas Kumar Mishra and Sudebkumar Prasant Pal},
  journal= {arXiv preprint arXiv:1507.02463},
  year   = {2015}
}
R2 v1 2026-06-22T10:08:39.926Z