Questions Related to Subtree Order and their Elementary Solutions

Research output: Contribution to conferencePresentation

Abstract

We will consider two questions related to the order (number of vertices) of subtrees: 1) Consider the set of all subtrees as a partially ordered set, does the poset possess the Sperner property; 2) On the average order of subtrees compared to the order of the tree itself. The first question was raised by Penrice and second one by Jamison. Regardless of the pure graph theoretical nature of both topics, the solutions are elementary and share a common flavor. We aim to show through these two examples some of the basic ideas and approaches in graph theory, as well as to propose some open projects for potentially interested audience. Students are particularly welcome.
Original languageAmerican English
StatePublished - 2010
EventGeorgia Southern University Mathematical Sciences Colloquium - Statesboro, GA
Duration: Apr 12 2013 → …

Conference

ConferenceGeorgia Southern University Mathematical Sciences Colloquium
Period04/12/13 → …

Keywords

  • Elementary solutions
  • Subtree order

DC Disciplines

  • Mathematics

Fingerprint

Dive into the research topics of 'Questions Related to Subtree Order and their Elementary Solutions'. Together they form a unique fingerprint.

Cite this