Research

Work & Projects

My work spans combinatorial optimization, algorithm design, and equitable network design — from computational redistricting to healthcare access modeling. Below are my papers and interactive tools built from this research.

Papers

In Preparation with Hemanshu Kaul

FalCom: A Sampling Method for Districting and Hierarchical Facility Location

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

In Preparation with Hemanshu Kaul & Kim Erwin

Chicago Healthcare Network — Optimization-Based Decision Support for Equitable Access

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Tools: Healthcare Accessibility Dashboard (coming soon)
In Testing

A Diffusion Model for Political Redistricting

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Tools: Redistricting Visualizer (coming soon)
In Testing with Melis Boran & Mustafa Tural

UAV Routing for Maximum Information Collection under Time Windows

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

In Design with Ishaan Goel, Hemanshu Kaul & Taran Mellacheruvu

Bike-Share Stations: An Equity Analysis and Location Optimization

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Published Graphs and Combinatorics, 40(1), Art. 11, 2024

Coloring of Graphs Avoiding Bicolored Paths of a Fixed Length

Kirtisoglu, A. & Özkahya, L.

We study proper vertex colorings of graphs that avoid bicolored paths of a fixed length — that is, paths whose vertices alternate between exactly two colors. We introduce the Pk-chromatic number sk(G), the minimum number of colors needed for such a coloring. For any graph with maximum degree d ≥ 2 and k ≥ 4, we establish that sk(G) = O(d(k−1)/(k−2)). We also determine exact values of sk for products of cycles and paths when k = 5 and k = 6. The problem generalizes classical star coloring and acyclic coloring and connects chromatic theory with Ramsey-type structural questions.

Let's Talk Data