Helly-type results for k-systems

dc.contributor.authorPike, Timothy
dc.creatorPike, Timothy
dc.date2009-12-09
dc.date.accessioned2010-01-25T19:32:05Z
dc.date.availableNO_RESTRICTION
dc.date.available2010-01-25T19:32:05Z
dc.date.issued2010-01-25T19:32:05Z
dc.description.abstractTheorems of the form "if every m objects from a set has a certain property P, then the entire set has the property P" are known as Helly-type theorems, after Eduard Helly's theorem of 1923. Many transversal theorems on collections of bodies in Rn have been stated and proved in this Helly-type style. In this paper, we primarily focus on the planar case of transversals providing support to a collection of convex bodies. Previous authors have shown that given a sufficiently large family of pairwise disjoint convex planar bodies with the property that any three bodies share a support line, the entire family shares at least one support line. Unfortunately, sufficiently large does not provide an exact number of bodies necessary to ensure that if any three bodies have the support property, then the entire family does. Using what is called a (special) set-system of words and letters to model these disjoint convex planar bodies, the existing literature shows us that the minimum number of bodies necessary to ensure the aforementioned support property is no more than 143. In this paper we do not provide the exact number, but rather a generalized framework for which this planar case is a special case. Consistent with earlier authors, we too use a set-system of words and letters. Within our framework, these systems are known as k-systems and special k-systems. We provide a few Helly-type results on both k-systems and special k-systems.
dc.identifier.urihttps://hdl.handle.net/1920/5675
dc.language.isoen_US
dc.subjectHelly-type
dc.subjectK-system
dc.subjectConvex
dc.subjectTransversal
dc.titleHelly-type results for k-systems
dc.typeThesis
thesis.degree.disciplineMathematics
thesis.degree.grantorGeorge Mason University
thesis.degree.levelMaster's
thesis.degree.nameMaster of Science in Mathematics

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Pike_Timothy.pdf
Size:
207.88 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.73 KB
Format:
Item-specific license agreed upon to submission
Description: