Vertex partition of hypergraphs and maximum degenerate subhypergraphs
Combinatorics
2018-07-09 v1
Abstract
In 2007 Matamala proved that if is a simple graph with maximum degree not containing as a subgraph and are positive integers such that , then the vertex set of admits a partition such that is a maximum order -degenerate subgraph of and is a -degenerate subgraph of . This result extended earlier results obtained by Borodin, by Bollob\'as and Manvel, by Catlin, by Gerencs\'{e}r and by Catlin and Lai. In this paper we prove a hypergraph version of this result and extend it to variable degeneracy and to partitions into more than two parts, thereby extending a result by Borodin, Kostochka, and Toft.
Keywords
Cite
@article{arxiv.1807.02308,
title = {Vertex partition of hypergraphs and maximum degenerate subhypergraphs},
author = {Thomas Schweser and Michael Stiebitz},
journal= {arXiv preprint arXiv:1807.02308},
year = {2018}
}
Comments
12 pages