Combinatorics
Graph theory and combinatorics, from the Cycle Double Cover Conjecture to challenge problems that scale in difficulty.
PhD student · TU Bergakademie Freiberg
Combinatorics, Lean 4 and AI.
I am a PhD student at the Institute of Discrete Mathematics and Algebra at TU Bergakademie Freiberg, Germany, under the supervision of Johannes Carmesin. My research interests include combinatorics, Lean 4 formalization, and artificial intelligence.
I hold an M.Tech. in Artificial Intelligence and Machine Learning from Birla Institute of Technology and Science, Pilani (BITS Pilani); an MSc in Physics, specializing in Quantum Physics; an MSc in Mathematics, with a focus on Statistics; and an ePGDM in Business Analytics from the Indian Institute of Management Indore (IIM Indore). My interdisciplinary academic background spans mathematics, physics, statistics, artificial intelligence, and business analytics.
Institute of Discrete Mathematics and Algebra · Freiberg, Germany
Research interests
My projects sit where these three areas meet: stating combinatorial results precisely in Lean 4, proving them, and building AI systems whose output the Lean kernel can check.
Graph theory and combinatorics, from the Cycle Double Cover Conjecture to challenge problems that scale in difficulty.
Formalising combinatorial proofs in Lean 4 and Mathlib, so that every step is checked by the Lean kernel.
Language models combined with proof search and verification, aimed at automated reasoning that can be audited.
Explore
Publications01
A Lean 4 formalisation of OpenAI’s proof of the Cycle Double Cover Conjecture, a public benchmark of ten scalable challenges in combinatorics, and my Master’s thesis on automated theorem proving.
Read the publications →Research Collaboration02
QEDAI, QEDSoft, Quantum_QED and AxiomVest pair language models, simulation and statistics with a Lean 4 layer that checks what they produce.
See the prototypes →Benchmark Evaluation03
Evaluate language models on corpora of formal mathematics problems with Lean-verified, statistically analysed results, or compare Lean formalisation benchmarks such as miniF2F, PutnamBench and ProofBench with each other.
See the benchmark evaluation →Author & Editor04
An authored book on IIT-JEE Advanced mathematics, and two edited volumes: one on computing and data science, one on intelligent imaging.
See the books →Awards & Recognitions05
Recognition for writing, mentoring and applied AI, including a certificate of achievement from the Urban Vision Hackathon 2025.
See the awards →Resume06
Education, research, publications and experience in one PDF, embedded from Google Drive and available to download.
See the resume →Write to vaibhav.bajpai@math.tu-freiberg.de or vaibhavkubic@gmail.com.