Namrata .
About Me
I am a PhD student in the Division of Theory and Foundations (FoCS) and the Centre for Discrete Mathematics and its Applications (DIMAP) at the University of Warwick. I am fortunate to be advised by Dr. Torsten Mütze. My research is supported by the Chancellor's International Scholarship 2020.
Before joining Warwick, I graduated with a MSc degree in Theoretical Computer Science from Chennai Mathematical InstituteLink opens in a new window, India, where I was advised by Dr. Partha Mukhopadhyay. During my masters, I was also a research intern at Sorbonne University, Paris, where I was advised by Dr. Vincent Cohen-Addad.
Research
I'm broadly interested in enumerative combinatorics and computational complexity. My current research include studying Hamiltonicity in vertex-transitive graphs and exhaustive generation of objects in a Gray code order. I like to study generation problems from the lens of complexity. I am also interested in pattern-avoidance in different combinatorial objects and proving bijections between them.
- Kneser graphs are Hamiltonian (arXiv)
Talks, conferences, and workshops
1. Talk : On Hamilton cycles in Kneser graphs
- WPCCS (Dec 2021)
- British Early Career Mathematicians' Colloquium (Jul 2021)
- British Combinatorial Conference (Jul, 2021)
-
FoCS Theory DayLink opens in a new window (organizer) (Jun, 2021)
2. Talk : Exhaustive generation of Pattern-avoiding binary trees.
- British Combinatorial Conference (Jul, 2022)
- Permutation Patterns (Jun, 2022)
- FoCS Theory Day (May, 2022)
3. Guest researcher (Charles University, host : Petr Gregor, Dec 2022)
4. Workshop : 'Combinatorics, Algorithms, and Geometry' (Sep 2022)
5. Workshop : 'Combinatorics, Algorithms, and Geometry' (Aug 2021)
6. Summer school : Foundations and Frontiers of Probabilistic Proofs (Jul-Aug 2021)
7. Conferences : WEPA 22, BECMC 22, BCC 22, HALG 22, BECMC 21, BCC 21, SODA 21
Teaching
2022/23:
- CS260 Algorithms (Marker)
- CS262Link opens in a new window Logic and Verification (Associate Tutor and marker)
2021/22:
- CS260 Algorithms (Associate Tutor and marker)
- CS419Link opens in a new window Quantum Computing (Associate Tutor and marker)
2020/21:
- CS254-15 Algorithmic Graph Theory (Associate Tutor and marker)
namrata at warwick dot ac dot uk
Office : CS 2.18, Department of Computer Science