Theses
PhD Thesis
Title : Graphs and Posets as Intersection Patterns of Line Segments (pdf)
Defended on : 17 August 2023
Supervisor : Dr. Deepak Rajendraprasad, Associate Professor, IIT Palakkad

Masters Thesis
Title : Improved Bound for Unpopularity in Roommates Problem (pdf)
Submitted on : 28 June 2016
Supervisor : Dr. Benny George K, Assistant Professor, IIT Guwahati
Talks

2025 - A talk on Introduction to Order theory and the proof of Schnyder's theorem at IIT Madras.
2022 - CALDAM 2022 - B0-VPG Representation of AT-free Outerplanar Graphs (URL)
2021 - Two introductory lectures on Order theory in the course CS2020: Discrete Mathematics at IIT Palakkad.
       1) An introduction to Ordering (URL).
       2) Ordering: Linear extension and Lattice (URL).
2020 - Graph Drawing 2020 - Characterization and 2D Visualization of B0-VPG Cocomparability Graphs (URL)
Publications

Journal
1) Arborescences and Shortest Path Trees when Colors Matter with P. S. Ardra, Jasine Babu, Kritika Kashyap, R. Krithika and Deepak Rajendraprasad - TCS 2025.

2) \(B_0\)-VPG Representation for AT-free Outerplanar Graphs with Sparsh Jain and Deepak Rajendraprasad - JGAA 2023. This version also contains a characterization of the class (Linear Outerplanar Graphs) of all the subgraphs of biconnected outerpaths.

3) Characterization of \(B_0\)-VPG Cocomparability Graphs and a 2D Visualization of their Posets with Deepak Rajendraprasad - Order 2022.

Under Review:
1) Adjacent vertex distinguishing total coloring of 3-degenerate graphs with Diptimaya Behera and Mathew C. Francis - 2025

Conference
1) \(B_0\)-VPG Representation for AT-free Outerplanar Graphs with Sparsh Jain and Deepak Rajendraprasad in the Proceedings of the \(8^{th}\) Annual International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2022.

2) Characterization and a 2D Visualization of \(B_0\)-VPG Cocomparability Graphs with Deepak Rajendraprasad in the Proceedings of the \(28^{th}\) International Symposium on Graph Drawing and Network Visualization, GD 2020.



.