Trees and $n$-Good Hypergraphs
Combinatorics
2017-10-17 v1
Abstract
Trees fill many extremal roles in graph theory, being minimally connected and serving a critical role in the definition of -good graphs. In this article, we consider the generalization of trees to the setting of -uniform hypergraphs and how one may extend the notion of -good graphs to this setting. We prove numerous bounds for -uniform hypergraph Ramsey numbers involving trees and complete hypergraphs and show that in the -uniform case, all trees are -good when is odd or falls into specified even cases.
Keywords
Cite
@article{arxiv.1710.05731,
title = {Trees and $n$-Good Hypergraphs},
author = {Mark Budden and Andrew Penland},
journal= {arXiv preprint arXiv:1710.05731},
year = {2017}
}
Comments
23 pages, 3 figures, 2 tables