Alejandro Sanchez Ocegueda L&S Math & Physical Sciences
Network Dismantling with Algebraic Combinatorics
This summer, I will be using math to take down human trafficking rings, prevent the spread of diseases, and make companies more resistant against cyberattacks! You may be surprised, but it turns out that since criminal organizations, cities, and computer systems can all be modeled as networks, all these scenarios are actually the same problem in disguise! Indeed, in a branch of mathematics called graph theory, this problem is called “network dismantling.” In essence, dismantling a network boils down to removing enough components such that the network is broken up into small pieces. With the help of my mentor, Dr. Andrés Vindas Meléndez, I will be using techniques from another branch of mathematics, algebraic combinatorics, to design an algorithm that dismantles networks quickly, while removing only a very small fraction of its components. Stay tuned!