A Simplification of Inclusion-Exclusion via Minimal Complexes

Authors

Andrew J. BrandtFollow

Faculty Advisor

Thatcher, Courtney

Area of Study

Science and Mathematics

Publication Date

Summer 2016

Abstract

This poster discusses the discovery and use of previously unproved methods for solving counting problems using the fundamental ideas of the inclusion exclusion-principle and the Euler characteristic. While both methods use a weighted version of the Euler characteristic to determine the order of a union of finite sets, the first method can be used with contractible, planar graphs whereas the second method generalizes this idea to multi-dimensional complexes and their minimal complexes. These methods seem to be promising in their applications to subjects such as homology theory, Betti numbers, and abstract tubes.

Recommended Citation

Brandt, Andrew J., "A Simplification of Inclusion-Exclusion via Minimal Complexes" (2016). Summer Research. 269.
https://soundideas.pugetsound.edu/summer_research/269

Rights

Default Rights Statement.

Publisher

University of Puget Sound