Edge coloring complete uniform hypergraphs with many components
Combinatorics
2007-05-23 v1
Abstract
Let be a hypergraph. For a -edge coloring let be the number of components in the subhypergraph induced by the color class with the least number of components. Let be the maximum possible value of ranging over all -edge colorings of . If is the complete graph then, trivially, . In this paper we prove that for , and supply close upper and lower bounds for in case . Several results concerning the value of , where is the complete -uniform hypergraph on vertices, are also established.
Cite
@article{arxiv.math/0202231,
title = {Edge coloring complete uniform hypergraphs with many components},
author = {Yair Caro and Raphael Yuster},
journal= {arXiv preprint arXiv:math/0202231},
year = {2007}
}
Comments
14 pages