- Cut/Flow Structures in Graphs with Terminals
- Project Year:
2024
- REU Student (s):
Mahdi Hamad | Harvard University MA
- Student 1 Institution:
Harvard University
- Project Mentor:
Zihan Tan
- Project Mentor Area:
DIMACS
- Project Abstract:
This research extends the work of Chaudhuri et al. on terminal cut functions in multiterminal networks by developing a system of necessary inequalities for networks with six terminals. We delve into the mathematical foundations of flow networks, thoroughly review the contributions for the cases with three, four, and five terminals, and generalize these findings to six terminals. Additionally, we integrate insights from recent advancements by Zihan Tan and explore the implications of submodularity and laminar families in this context.
