pith. sign in

arxiv: 1710.05731 · v1 · pith:3JDYJOT5new · submitted 2017-10-16 · 🧮 math.CO

Trees and n-Good Hypergraphs

classification 🧮 math.CO
keywords treesgoodhypergraphsuniformgraphssettingarticlebounds
0
0 comments X
read the original abstract

Trees fill many extremal roles in graph theory, being minimally connected and serving a critical role in the definition of $n$-good graphs. In this article, we consider the generalization of trees to the setting of $r$-uniform hypergraphs and how one may extend the notion of $n$-good graphs to this setting. We prove numerous bounds for $r$-uniform hypergraph Ramsey numbers involving trees and complete hypergraphs and show that in the $3$-uniform case, all trees are $n$-good when $n$ is odd or $n$ falls into specified even cases.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.