Date of Award
Bachelor of Arts
Dr. James A. Davis
Difference sets are mathematical structures which arise in algebra and combinatorics, with applications in coding theory. The fundamental question is when and how one can construct difference sets. This largely expository paper looks at standard construction methods and describes recent findings that resulted in new families of difference sets. This paper provides explicit examples of difference sets that arise from the recent constructions. By gaining a thorough understanding of these new techniques, it may be possible to generalize the results to find additional new families of difference sets. The paper also introduces partial and relative difference sets and discusses how the three types of difference sets relate to other combinatorial structures such as block designs and certain strongly regular graphs.
Spence, Sarah Agnes, "On some new constructions of difference sets" (1997). Honors Theses. 522.