Tao Jiang



Publications
  • Structural and extremal problems in graph theory (Ph.D. dissertation, University of Illinois, 2000. Adviser: Douglas B. West).

  • Connectivity and Separating Sets of Cages (with D. Mubayi), J. Graph Theory 29: 35-44, 1998 (PDF)

  • Coloring of Trees with Minimum Sum of Colors (with D.B. West), J. Graph Theory 32: 354-358, 1999

  • Edge-Bandwidth of Graphs (with D. Mubayi, A. Shastri, and D. B. West), SIAM J. Discrete Math 12: 307-316, 1999 (PDF)

  • New Upper Bounds for a Canonical Ramsey Problem (with D. Mubayi), Combinatorica 20, 141--146, 2000 (PDF)

  • Small odd cycles in 4-chromatic graphs, J. Graph Theory 37, 115 -- 117, 2001 (PDF)

  • Short Even Cycles in Cages with Odd Girth, Ars Combinatoria 59, 165 -- 169, 2001

  • On a conjecture about trees in graphs with large girth, J. Combinatorial Theory Ser. B 83, 221-232, 2001 (PDF)

  • Edge-colorings with no Large Polychromatic Stars, Graphs and Combinatorics 18, 305 -- 308, 2002

  • The Chromatic Spectrum of Mixed Hypergraphs, (with D. Mubayi, Z. Tuza, V. Voloshin, and D.B. West) Graphs and Combinatorics 18, 309 -- 312, 2002

  • Anti-Ramsey numbers of subdivided graphs J. Combinatorial Theory Ser. B, 85, 361 -- 366, 2002 (PDF)

  • Planar Hamiltonian Chordal Graphs are Cycle Extendable Discrete Mathematics vol 257, no 2-3, 441--444, 2002

  • Constrained Ramsey numbers of graphs (with R. Jamison, A. Ling), J. Graph Theory , Vol 42, No. 1, 1-- 16, 2003 (PDF)

  • Vertex disjoint cycles containing prescribed vertices (with Y. Ishigami), J. Graph Theory , vol 42, no 4, 276 -- 296, 2003 (PDF)

  • Isometric cycles and bridged graphs (with S. Kim, D.B. West), J. Graph Theory, vol 43, no 3, 161 -- 170, 2003 (PDF)

  • Bounds on total domination in terms of minimum degree, Bulletin of ICA , vol 38, 101 -- 104, 2003.

  • Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints, (with N. Alon, Z. Miller, D. Pritikin), Random Structures and Algorithms , vol 23, no. 4, 409 -- 433, 2003 (PDF)

  • Local Anti-Ramsey numbers of graphs (with M. Axenovich, Zs. Tuza), Combinatorics, Probability, and Computing, vol 12, no. 5-6 (special issue on Ramsey theory), 495--511, 2003 (PDF)

  • On the Erdos-Simonovits-Sos conjecture about the anti-Ramsey number of a cycle (with D.B. West), Combinatorics, Probability, and Computing, vol 12, no. 5-6 (special issue on Ramsey theory), 585--598, 2003 (PDF)

  • Edge-colorings of complete graphs that avoids polychromatic trees (with D.B. West), Discrete Mathematics, vol 274, 137 -- 145, 2004.

  • Anti-Ramsey numbers of complete bipartite graphs (with M. Axenovich), Ars Combinatoria , vol 73, 311--318, 2004.

  • A note on a conjecture about cycles with many incident chords J. Graph Theory , vol 46, 180-182, 2004.

  • Bipartite anti-Ramsey numbers of cycles and path covers in bipartite graphs (with M. Axenovich, A. Kundgen), J. Graph Theory , vol 47, 9-28, 2004 (PDF)

  • Asymptotic improvement of the Gilbert-Varshamov bound on the size of binary codes, (with A. Vardy), IEEE Trans. Information Theory , vol 50, no. 8, 1655-1664, 2004 (PDF)

  • On the Steiner, geodetic and hull numbers of graphs (with C. Hernando, M. Mora, I. Pelayo, C. Seara), Discrete Mathematics, vol 293, 139 -- 154, 2005

  • Geodesic convexity and cartesian product in graphs (with I. Pelayo, D. Pritikin), submitted.

  • A lower bound on the order of regular graphs with given girth pair (with C. Balbuena, Y. Lin, X. Marcote, M. Miller), J. Graph Theory, vol 55, 153-163, 2007.

  • Induced Turan Problems: Largest P_m-free graphs with bounded degree (with M.Chung, D. West) , submitted (PDF)

  • The Steiner Problem in the hypercube (with D. Pritikin), in preparation.

  • Turan numbers for bipartite graphs with degree constraints, preprint

  • Edge-bandwidth of the triangular grid (with R. Akhtar, D. Pritikin), Electronic Journal of Combinatorics 14(1), R67, 2007. (PDF)

  • Asymptotic determination of edge-bandwidth of multidimensional grids and Hamming graphs (with R. Akhtar, Z. Miller), SIAM J. Discrete Math, vol 22, no. 2, 425--449, 2008. (PDF)

  • Anti-Ramsey numbers of doubly edge-critical graphs (with O. Pikhurko), submitted. (PDF)

  • Separation width of trees (with Z. Miller, D. Pritikin), in preparation.

  • Cyclic arrangements of $k$-sets with local intersection constraints (with M. Perkel and D. Pritikin), in preparation.

  • Unordered Canonical Ramsey numbers and properly colored cycles, in preparation.

  • Edge-bandwidth of dense graphs, in preparation.