User Tools

Site Tools


I received my Ph.D. from The Ohio State University in December 2012. My dissertation “Some topics concerning graphs, signed graphs, and matroids” was supervised by Prof. Neil Robertson. (I was his last (22) Ph.D. student.)

Research Interests: Graph Theory, Signed Graphs, Matroid Theory


1. Two short proofs of the bounded case of S. B. Rao's degree sequence conjecture, Discrete Math. 313 (2013), no. 13, 1500-1501.
2. Bicircular signed-graphic matroids, Discrete Math. 328 (2014), 1–4.
3. A unified proof of Brooks’ theorem and Catlin’s theorem, Discrete Math. 338 (2015) no. 2, 272–273.
4. (with John Maharry, Neil Robertson, and Daniel Slilaty) Flexibility of projective-planar embeddings, J. Combin. Theory Ser. B 122 (2017), 241–300.
5. (with Richard Behr and Thomas Zaslavsky) Mock threshold graphs, submitted.
6. Some problems on induced subgraphs, submitted.


Current projects include understanding some hereditary classes of graphs, chi-boundedness, Z_6-antivoltages in graphs, and the ubiquitous Tutte polynomial.


1. (with Ravindra Bapat, Richard Behr, and Thomas Zaslavsky) Smock threshold graphs.
2. On strongly regular graphs.
3. On a problem of Dijkstra.


1. Neil Robertson
2. John Maharry
3. Daniel Slilaty

Coauthors of papers submitted:

Thomas Zaslavsky
Richard Behr

people/vaidy/research_page.txt · Last modified: 2017/02/01 12:49 by vaidy