Giovanna Thron Email: myfirstname [at] cs.toronto.edu St George campus Scarborough campus Office: Sandford Fleming 4302F Instructional Centre 497 Phone: (416) 946-3924 (416) 287-7611 Address: U. of Toronto Dept of Computer Science Theory Group Sandford Fleming Building 10 King's College Road Toronto, ON M5S 3G4 U. of Toronto Scarborough Dept of Computer and Mathematical Sciences Instructional Centre 1265 Military Trail Toronto, ON M1C 1A4

About me

As of July 2012, I am a software engineer at Facebook.

I received my MSc in Computer Science from University of Toronto under the supervision of Mike Molloy. I did my bachelor's in Mathematics and Computer Science at Swarthmore College in Pennsylvania.

I grew up in the beautiful state of Maine, living in the coastal South and going to high school in the frozen North. Along with Maine and Pennsylvania, I also lived in Hungary before making my way to Canada.

For 2011-2012 school year, I taught at the University of Toronto Scarborough in the Department of Computer and Mathematical Sciences.

Find my CV here.

Teaching

• CSCA48 (Winter 2012)
• CSCA08 (Fall 2011)
• CSC236 (Winter 2011)
  
• CSC148 (Summer 2010, with Olya Irzak)

• Computer Science Help Centre (Fall 2009, Fall 2010)
• CSC263 (Fall 2010)
• CSC240 (Winter 2009, Winter 2010)
• CSC236 (Fall 2008)

Before attending graduate school, I was a middle school English teacher in Gyöngyös, Hungary, at Arany János and Felsõvárosi Primary Schools.

Research

My main research area is graph theory, a part of the theory group. I am particularly interested in graph coloring and the probabilistic method with focus on the adaptable chromatic number as well as other coloring variants.

Papers

• M. Molloy and G. Thron. The adaptable choosability number grows with the choosability number. Discrete Math 2011.
• M. Molloy and G. Thron. An asymptotically tight bound on the adaptable chromatic number. Journal of Graph Theory 2012.

Activities

I enjoy card games* and (generally obscure) board games, the occasional juggling, and particularly cooking (with an emphasis on baking as evidenced by my recipe page). I am heavily involved in Hot Yam!, a volunteer-run, mostly local & organic, vegan eatery at the Centre for International Experience (worth checking out even if you're meat loving [1]).

In undergrad, I played rugby. As a kid I did gymnastics, which I have recently resumed and even more recently replaced with springboard diving.

* It has been said that I am good at finding 3 element subsets of Z₃⁴ which sum to 0.