|
Yi Zhao, Research Assistant Professor Department of
Mathematics, Statistics, & Computer Science Office: Science & Engineering Offices (SEO) 539, (312) 413-3748 |
|
I have moved to
Email: yizhao AT mathstat.gsu.edu
Research Interests:
Combinatorics, Graph Theory, Computer Science
My research is partially supported by
- NSA Young Investigator Grant, 2005-2007
- Campus Research Board Award, UIC, 2004-2005
- NSF VIGRE Postdoctoral Fellowship, 2002-2005
Publications:
1. Proof of a Conjecture of Komlos, Random Structures & Algorithms, 23 (2003), no 2, 180-205 (with Shokoufandeh).
2. On a Tiling Conjecture for 3-chromatic graphs, Discrete Mathematics 277 (2004), no 1-3, 171-191 (with Shokoufandeh)
3. Proof of the (n/2 - n/2 - n/2) Conjecture for large n, submitted.
4. Non-uniform Turán-type problems, Journal of Combinatorial Theory A, to appear (with D. Mubayi).
5.
On a two-sided Turán problem, Electronic Journal of Combinatorics 10
(2003), no. 1, Research
Paper 42, 17 pp. (with D. Mubayi).
6.
The DNF
exception problem, submitted (with D. Mubayi, G. Turán).
7.
Extremal theory of
co-degree problems, submitted (with D. Mubayi).
8.
On the traces of complete hypergraphs,
submitted (with D. Mubayi)
9.
Tiling
tripartite graphs with 3-colorable graphs, in preparation (with R. Martin).
10. Bipartite graph tiling problems, in
preparation.
Teaching
2004 -2005 MCS 423, 2003- 2004 MCS 401, Spring 2003 MCS 261, and Fall 2002 Math 180.
