Factoring complete graphs and hypergraphs into factors with few maximal cliques
Combinatorics
2023-09-07 v1
Abstract
For integers and let be the minimum, over all factorizations of the complete -uniform hypergraph of order into factors , of where is the number of maximal cliques in . It is known that ; in fact, if is a graph of order , then with equality iff where is the clique number and the independence number. In this paper we investigate when or . We also characterize graphs of order with .
Keywords
Cite
@article{arxiv.2309.03083,
title = {Factoring complete graphs and hypergraphs into factors with few maximal cliques},
author = {Paul Erdős and David P. Galvin and Fred Galvin and Michael M. Krieger},
journal= {arXiv preprint arXiv:2309.03083},
year = {2023}
}
Comments
22 pages