Rosna Paul - Personal Website

About Me

I have completed my PhD in Mathematics from the Graz University of Technology, where I worked as a research assistant at the Institute of Software Technology under the supervision of Assoc.-Prof. Dipl.-Ing. Dr. techn. Oswin Aichholzer. My research focuses on discrete and computational geometry and graph drawings, with a special interest in simple topological graphs (a.k.a simple drawings) with fixed crossing numbers and flag algebras.

Skills

Advanced knowledge of graph theory and graph drawing techniques.
Proficient in mathematical analysis, research methodology, and problem-solving.
Programming skills in C++.
Experience with LaTeX for document preparation.
Academic writing, presentation, and publication skills.
Effective team collaboration.
Experience with Ipe extensible drawing editor.
Basic level of HTML

Language Skills

English: B1-B2
German: A1-A2
Malayalam: Mother tongue

Experience and Education

Work Experience

OCT 2019 – SEP 2023
UNIVERSITY PROJECT ASSISTANT, GRAZ UNIVERSITY OF TECHNOLOGY, AUSTRIA
- Conducted extensive research in graph drawing, specializing in substructures within complete and complete bipartite graphs.
- Collaborated with interdisciplinary teams, contributed to academic publications, and presented research findings at international conferences.

Education

SEPTEMBER 2023
DOCTORAL STUDIES IN MATHEMATICS, GRAZ UNIVERSITY OF TECHNOLOGY, AUSTRIA
- Successfully defended the doctoral thesis titled "Substructures in Simple and Geometric Drawings of Complete and Complete Bipartite Graphs" with a grade of 1 (excellence).
- Completed four research stays in abroad with at least one month of duration.
- Completed advance course works on: Discrete and computational geometry | Topological methods in ring theory | Advance analysis (Topology).
AUGUST 2018
MASTER OF PHILOSOPHY IN MATHEMATICS, COCHIN UNIVERSITY OF SCIENCE AND TECHNOLOGY, KERALA, INDIA
- Successfully completed the course with 9.22/10 CGPA (excellence).
- My M.Phil. degree project work was based on Alexander duality and finite simple graphs.
- Title of MPhil thesis: “A study on Dirac’s theorem on chordal graphs and Alexander duality”.
- Completed advance course works on: Combinatorial commutative algebra.
APRIL 2017
MASTER OF SCIENCE IN MATHEMATICS, COCHIN UNIVERSITY OF SCIENCE AND TECHNOLOGY, KERALA, INDIA
- Graduated as the first-ranked student in the M.Sc. mathematics program with 9.89/10 CGPA (excellence).
- Completed course works on: Linear algebra | Abstract Algebra | Real Analysis | Ordinary and partial differential equations | Functional Analysis | Complex Analysis | Probability theory | Operations Research | Coding and Cryptography | Commutative Algebra.
MARCH 2015
BACHELOR OF SCIENCE IN MATHEMATICS, MAHATMA GANDHI UNIVERSITY, KERALA, INDIA
- Graduated as the first-ranked student in the B.Sc. mathematics program with 3.92/4 CGPA (excellence).
- Main subjects: Mathematics, Statistics and Physics.
- During this time I have completed a research work, as part of summer project funded by INSPIRE Scholarship during (2014 - 2016), titled as “Spectral Graph Theory” under the guidance of Dr. A. Vijayakumar, Cochin University of Science and Technology. The work was concentrated on determining the spectrum of Petersen graph by utilizing line graph and the properties of strongly regular graph.

Scholarships and Achievements

Qualified Joint CSIR-UGC National Eligibility Test (NET) for Junior Research Fellowship (JRF) held on 16th December 2018, with all India rank -112 in Mathematical Sciences.
Selected for Innovation in Science Pursuit for Inspired Research (INSPIRE) Fellowship in India– 2019.
Selected for Kerala State Council for Science, Technology and Education (KSCSTE) Research Fellowship for conducting research in Kerala, India, from 2018-2019.
INSPIRE SHE Scholarship during M.Sc. Mathematics by Department of Science and Technology, Government of India, from 2015-2017.
INSPIRE SHE Scholarship during B.Sc. Mathematics by Department of Science and Technology, Government of India, from 2012-2015.
District Merit Scholarship by State Govt. of Kerala for high school students in 2010.
Member of Ramanujan Mathematical Society. [Website]

Publications

Publications are arranged as per the relevance and in the format - title, authors, journal/proceedings, and url/doi. The co-authors are also ordered alphabetically, following the customary practice in discrete and computational geometry. Some topics have multiple presentations, in which case we include all the venues where they were published.

Journal publication

Perfect Matchings with Crossings.
Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider and Birgit Vogtenhuber. Algorithmica, 2023.

Submitted to Journal

Flipping Plane Spanning Paths.
Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul and Birgit Vogtenhuber. Invited and submitted to the special issue of Algorithmica for WALCOM 2023.
Rotation Systems and Simple Drawings in Surfaces.
Rosna Paul, Gelasio Salazar and Alexandra Weinberger. Submitted to The Electronic Journal of Combinatorics. arXiv:2207.00312.

Published in competitive peer-reviewed international conference proceedings

Edge Partitions of Complete Geometric Graphs.
Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner and Birgit Vogtenhuber. In: Proceedings of the 38th International Symposium on Computational Geometry:(SoCG 2022). 2022, pp.6:1-16.
Bichromatic Perfect Matchings with Crossings.
Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher and Birgit Vogtenhuber. Accepted to Graph Drawing and Network Visualization: 31st International Symposium:(GD 2023). 2023. (Publish after September 6)
Compatible Spanning Trees in Simple Drawings of K_n.
Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber and Alexandra Weinberger. In: Graph Drawing and Network Visualization: 30th International Symposium:(GD 2022). Springer, 2022, pp.16-24.
Plane Spanning Trees in Edge-Colored Simple Drawings of K_n.
Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber and Alexandra Weinberger. In: Graph Drawing and Network Visualization: 28th International Symposium:(GD 2020). Springer, 2020, pp.482-492.

Published in peer-reviewed international conferences

Dominect: a simple yet deep 2-player board game.
Oswin Aichholzer, Maarten Löffler, Jayson Lynch, Zuzana Masárová, Joachim Orthaber, Irene Parada, Rosna Paul, Daniel Perz, Birgit Vogtenhuber and Alexandra Weinberger. In: Proceedings of the 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games. 2021, pp.112-113.
On the Rectilinear Crossing Number of Complete Balanced Multipartite Graphs and Layered Graphs.
Ruy Fabila-Monroy, Rosna Paul, Jenifer Viafara-Chanchi and Alexandra Weinberger. In: Proceedings of the XX Spanish Meeting on Computational Geometry:(EGC 2023). 2023, pp.33-36.

Activities

Scientific Visits

Visited Prof. Dr. Wolfgang Mulzer at FU Berlin from 1st October to 17th December, 2021.
Visited Dr. Ruy Fabila Monroy at CINVESTAV and Prof. Dr. Gelasio Salazar at UASLP from 10th January to 10th March, 2022.
Visited Prof. Dr. Stefan Felsner at TU Berlin from 2nd May to 19th June, 2022.
Visited Dr. Ruy Fabila Monroy at CINVESTAV and Prof. Dr. Gelasio Salazar at UASLP from 18th July to 27th August, 2022.

Talks

Invited talk at Copenhagen-Jerusalem Combinatorics Seminar. [Video]
Invited talk at the two-week international virtual workshop on " Mathematics: Some Concepts and Application" on the topic “Simple drawings of graphs”.
As part of DK project, I gave a talk titled “Perfect matchings with crossings” at the Advance topics seminar on Jan 14, 2022.
As part of PhD requirements, I gave a talk titled “Straight-line subdrawings with crossings” at the Doctoral school seminar on Jan 28, 2022.
During the research visit, I gave a talk titled “Perfect matchings with crossings” at CINVESTAV, Mexico. [Video]
During the research visit, I gave a talk titled “Point sets maximizing the number of perfect cross-matchings” at the noon seminar of the FU Berlin Mathematics group.
During the research visit I gave a talk titled “Perfect matchings with crossings” at the noon seminar of the TU Berlin Mathematics group.

Conferences Attended

The 31st International Symposium on Graph Drawings and Network Visualization held at Palermo, Italy from September 20-22, 2023 (GD 2023). I presented the paper titled “Bichromatic Perfect Matchings with Crossings” at this conference.
The 39th European Workshop on Computational Geometry held at Barcelona, Spain from March 29-31, 2023 (EuroCG 2023). I presented the extended abstract of the paper titled “Bichromatic Perfect Matchings with Crossings” at this conference.
The 38th European Workshop on Computational Geometry held at Perugia, Italy from March 14-16, 2022 (EuroCG 2022). The paper titled “Flipping Plane Spanning Paths” got accepted at this conference.
The 33rd International Workshop on Combinatorial Algorithms held at University of Trier, Germany, from June 7-10, 2022 (IWOCA 2022). I presented the paper titled “Perfect Matchings with crossings” at this conference.
The 30th International Symposium on Graph Drawings and Network Visualization held at Tokyo, Japan from September 13-16, 2022 (GD 2022). I presented the paper titled “Compatible Spanning Trees in Simple Drawings of Kn” at this conference.
Final RISE-CONNECT conference held at Schloss Sankt Martin, Graz, Austria from June 27-July 2, 2022. I presented the paper titled “Rotation systems and simple drawings in surfaces” at this conference.
International Conference on Number Theory and Discrete Mathematics held at Kerala, India from December 11-14, 2020.
The 28th International Symposium on Graph Drawings and Network Visualization held online from September 16-18, 2020 (GD 2020). I, together with Alexandra Weinberger and Johannes Obenaus, we presented the paper titled “Plane Spanning Trees in Edge-Colored Simple Drawings of Kn” at this conference and we won the best presentation award.
International conference on Discrete and Applied Mathematics held at Thrissur, India, from September 18-19, 2020.

Invitation Only Workshops Attended

18th European Research Week on Geometric Graphs held at Alcalá de Henares, Spain, from September 4-8, 2023. [Website]
13th Crossing Number Workshop held at Rogla, Slovenia, during July 10-14, 2023. [Website]
Joint workshop of GK Facets of Complexity Berlin, DK Discrete Mathematics Graz, and colleagues from ETH Zürich held at Semriach near Graz, Austria, from April 4-8, 2022.
7th DACH Workshop on Arrangements and Drawings held at LEUCOREA, Lutherstadt Wittenberg, Germany, from April 11-15, 2022.
12th Crossing Number Workshop held at Strobl am Wolfgangsee, Austria, during July 4-8, 2022. [Website]
6th DACH Workshop on Arrangements and Drawings held at Stels (GR), Switzerland, August 23-27, 2021. [Website]
2nd Austrian Computational Geometry Reunion Meeting held at Strobl am Wolfgangsee, Austria, during June 28-July 2, 2021. [Website]
5th DACH Workshop on Arrangements and Drawings held online, March 16-23, 2021. [Website]
Austrian Computational Geometry Reunion Meeting held at Strobl am Wolfgangsee, Austria, during August 9-14, 2020. [Website]
16th European Research Week on Geometric Graphs held at Strobl am Wolfgangsee , Austria, during November 18-22, 2019. [Website]
4th DACH Workshop on Arrangements and Drawings held at Malchow, Germany, February 24-28, 2020. [Website]

Teaching-related Activities

I have completed a certificate course on didactics - module “Basic” - during my PhD studies.
I have conducted an online problem solving session on Linear Algebra for JAM/NET aspirants conducted by Math Aspirants Group, India on 15th November 2020. This lecture provides coaching for math students in India to crack competitive examinations such as NET, GATE, NBHM. [Video]
I have conducted an online problem solving session on Uniform Convergence for JAM/NET aspirants conducted by Math Aspirants Group, India on 06th November 2022. This lecture provides coaching for math students in India to crack competitive examinations such as NET, GATE, NBHM. [Video]
Assisted in conducting Regional Mathematical Olympiad (2016) in Kerala, India.

Through these teaching-related activities, I have developed strong communication and leadership skills, enabling me to convey complex ideas effectively and foster a love for learning and problem-solving in others.

Contact

Email: ropaul@ist.tugraz.at