Honors College Senior Thesis Presentations
Statistical Connections Between Graph Structure and Maximum Independent Sets
Academic Level at Time of Presentation
Senior
Major
Mathematics/Data Science Track
Minor
Cognitive Science
List all Project Mentors & Advisor(s)
Dubravko Ivansic
Presentation Format
Oral Presentation
Abstract/Description
From a mere childhood game to the power of modern computing, watch a computer program grow into maturity as it begins to algorithmically answer a question with strong implications. Can one always find a subset consisting of the majority of any planar graph’s points to be colored without any colored points directly connecting together? Despite the complexity of this question, the presentation will include a fun drawing activity for (almost) all ages. Surprise yourself and become quickly enraptured by a fun easy-to-understand but also difficult question to answer.
Fall Scholars Week 2024 Event
Honors College Senior Thesis Presentations
Statistical Connections Between Graph Structure and Maximum Independent Sets
From a mere childhood game to the power of modern computing, watch a computer program grow into maturity as it begins to algorithmically answer a question with strong implications. Can one always find a subset consisting of the majority of any planar graph’s points to be colored without any colored points directly connecting together? Despite the complexity of this question, the presentation will include a fun drawing activity for (almost) all ages. Surprise yourself and become quickly enraptured by a fun easy-to-understand but also difficult question to answer.
