pith. sign in

arxiv: 1109.3390 · v1 · pith:YAZFHGQHnew · submitted 2011-09-15 · 🧮 math.CO · cs.DM

Not All Saturated 3-Forests Are Tight

classification 🧮 math.CO cs.DM
keywords forestforestsinclusion-maximalsaturatedtightarochabasicbracho
0
0 comments X
read the original abstract

A basic statement in graph theory is that every inclusion-maximal forest is connected, i.e. a tree. Using a definiton for higher dimensional forests by Graham and Lovasz and the connectivity-related notion of tightness for hypergraphs introduced by Arocha, Bracho and Neumann-Lara in, we provide an example of a saturated, i.e. inclusion-maximal 3-forest that is not tight. This resolves an open problem posed by Strausz.

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.