Matching Items (3)
Filtering by

Clear all filters

136340-Thumbnail Image.png

An exploration of proofs of the Szemerédi regularity lemma

Description
This paper focuses on the Szemerédi regularity lemma, a result in the field of extremal graph theory. The lemma says that every graph can be partitioned into bounded equal parts such that most edges of the graph span these partitions, and these edges are distributed in a fairly uniform way.…

This paper focuses on the Szemerédi regularity lemma, a result in the field of extremal graph theory. The lemma says that every graph can be partitioned into bounded equal parts such that most edges of the graph span these partitions, and these edges are distributed in a fairly uniform way. Definitions and notation will be established, leading to explorations of three proofs of the regularity lemma. These are a version of the original proof, a Pythagoras proof utilizing elemental geometry, and a proof utilizing concepts of spectral graph theory. This paper is intended to supplement the proofs with background information about the concepts utilized. Furthermore, it is the hope that this paper will serve as another resource for students and others to begin study of the regularity lemma.
ContributorsByrne, Michael John (Author) / Czygrinow, Andrzej (Thesis director) / Kierstead, Hal (Committee member) / Barrett, The Honors College (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Department of Chemistry and Biochemistry (Contributor)
Created2015-05
137664-Thumbnail Image.png

ADDRESSING AND STRATEGICALLY OVERCOMING THE DIFFICULTIES IN MATHEMATICS FOR PREADOLESCENTS IN THE UNITED STATES THROUGH NEUROLOGICAL FINDINGS AND LEARNING THEORIES

Description
Mathematics education, defined briefly by both students' understanding and teacher instruction, is a cause for concern in the United States. A 1998 comprehensive study conducted by The Third International Mathematics and Science Study (TIMSS) shows that preadolescent mathematics education is comparatively less effective in this country than it is in…

Mathematics education, defined briefly by both students' understanding and teacher instruction, is a cause for concern in the United States. A 1998 comprehensive study conducted by The Third International Mathematics and Science Study (TIMSS) shows that preadolescent mathematics education is comparatively less effective in this country than it is in other countries. The purposes of the present investigation were to understand why mathematics education has its short-comings in the United States, to analyze the most effective ways to help middle grade students learn mathematics, and to examine instructional methods for improving student understanding. The focus is on effective instructional methods because this is an aspect that teachers can directly control and influence. A thorough review of neurological findings and learning theories strongly gave insight into how the preadolescent brain learns best and the investigation further examined the effectiveness of research-based findings by executing a lesson in a 6th grade mathematics classroom and analyzing student results.
ContributorsPatel, Jay Narendra (Author) / Brass, Amber (Thesis director) / White, Darcy (Committee member) / Klem-Deleon, Olga (Committee member) / Barrett, The Honors College (Contributor) / Department of Chemistry and Biochemistry (Contributor) / School of Historical, Philosophical and Religious Studies (Contributor)
Created2013-05
137666-Thumbnail Image.png

Wada basins of attraction in diffeomorphic maps

Description
Dividing the plane in half leaves every border point of one region a border point of both regions. Can we divide up the plane into three or more regions such that any point on the boundary of at least one region is on the border of all the regions? In…

Dividing the plane in half leaves every border point of one region a border point of both regions. Can we divide up the plane into three or more regions such that any point on the boundary of at least one region is on the border of all the regions? In fact, it is possible to design a dynamical system for which the basins of attractions have this Wada property. In certain circumstances, both the Hénon map, a simple system, and the forced damped pendulum, a physical model, produce Wada basins.
ContributorsWhitehurst, Ryan David (Author) / Kostelich, Eric (Thesis director) / Jones, Donald (Committee member) / Armbruster, Dieter (Committee member) / Barrett, The Honors College (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Department of Chemistry and Biochemistry (Contributor)
Created2013-05