Ulam Spiral (Source: Wikipedia)
Ulam Spiral (Source: Wikipedia)
My primary research interests lie broadly in Discrete Mathematics, with a particular focus on (di)graph coloring problems. During my PhD, my research was mainly centered on dynamic approximation algorithms.
More generally, I am interested in any kind of beautiful mathematics. Some profile links: Arxiv ; Google Scholar.
Publications:
Shift Graphs, Chromatic Number and Acyclic One-Path Orientations, Discrete Mathematics
Stable approximation algorithms for dominating set and independent set (with Mark de Berg and Frits Spieksma), SIAM Journal on Discrete Mathematics, APPROX 2023.
Stable approximation algorithms for the dynamic broadcast range-assignment problem (with Mark de Berg and Frits Spieksma), SIAM Journal on Discrete Mathematics, SWAT 2022.
Burning Spiders (with Sandip Das, Subhadeep Ranjan Dev, Uma Kant Sahoo, Sagnik Sen), CALDAM 2018.
Submitted/Preprints:
A proof of Seymour's second neighborhood conjecture for oriented graphs with minimum out-degree equal to 7. (with R. B. Sandeep and Sagnik Sen)
The structure of ∆(1,2,2)-free tournaments. (with Seokbeom Kim, Taite LaGrange, Mathieu Rundström, Sophie Spirkl).
Stable Approximation Algorithms for Geometric Covering Problems (with Mark de Berg).
A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number.
Other publications:
A Combinatorial Proof of the Existence of Dense Subsets in R without the “Steinhaus” like Property, American Mathematical Monthly.
An Alternative Proof of Steinhaus’s Theorem, American Mathematical Monthly.
Partitioning the Natural Numbers to Prove the Infinitude of Primes, The College Mathematics Journal.