English

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 nn-good graphs. In this article, we consider the generalization of trees to the setting of rr-uniform hypergraphs and how one may extend the notion of nn-good graphs to this setting. We prove numerous bounds for rr-uniform hypergraph Ramsey numbers involving trees and complete hypergraphs and show that in the 33-uniform case, all trees are nn-good when nn is odd or nn 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

R2 v1 2026-06-22T22:15:08.987Z