ÿþ<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <!-- saved from url=(0043)http://www.users.muohio.edu/jiangt/pub.html --><!-- saved from url=(0043)http://www.users.muohio.edu/jiangt/pub.html --><!-- saved from url=(0043)http://www.users.muohio.edu/jiangt/pub.html --><HTML><HEAD> <META http-equiv=Content-Type content="text/html; charset=utf-8"> <META content="MSHTML 6.00.2900.6082" name=GENERATOR></HEAD> <BODY bgColor=white> <CENTER> <H2>Tao Jiang's papers </H2></CENTER><BR> <P> <HR> <TABLE cellPadding=4 width="100%" border=0> <TBODY> <P></P> <TR> <TH align=left colSpan=2></B> <P></P> <UL> <LI>On the co-degree threshold for the Fano Plane (with DeBiasio), submitted. <A href="http://www.users.muohio.edu/jiangt/publications/Fano-arxiv.pdf"> (PDF)</A> <P></P> <LI> Exact solution of the hypergraph Turan problem for $k$-uniform linear paths (with Z. Furedi, R. Seiver), submitted.<A href="http://www.users.muohio.edu/jiangt/publications/linear-paths.pdf"> (PDF)</A> <p></p> <LI> Arrangements of k-sets with intersection constraints (with M. Perkel, D. Pritikin), <A href="http://www.journals.elsevier.com/european-journal-of-combinatorics/"> European J. Combinatorics, </A> to appear. <p></p> <LI>Turan numbers of subdivided graphs (with R. Seiver), <A href="http://www.siam.org/journals/sidma/sidma.htm">SIAM Journal on Discrete Math,</A> to appear. <p></p> <LI> Set systems with a forbidden induced suposet (with E. Boehnlein), <A href="http://journals.cambridge.org/action/displayJournal?jid=CPC"> Combinatorics, Probability, and Computing </A>, to appear. <A href="http://www.users.muohio.edu/jiangt/publications/poset-arxiv.pdf"> (PDF)</A> <p></p> <LI>Near optimal bounds for Steiner trees in the hypercube (with Z. Miller, D. Pritikin), <A href="http://www.siam.org/journals/sicomp.php"> SIAM Journal on Computing, </A> 40, #5, 1340-1360, 2011. <A href="http://www.users.muohio.edu/jiangt/publications/steiner.pdf">(PDF) </A> <P></P> <LI>Compact topological minors in graphs, <A href="http://www.interscience.wiley.com/jpages/0364-9024/">J. Graph Theory</A>, 67, 139-152, 2011. <A href="http://www.users.muohio.edu/jiangt/publications/top-min-pub.pdf">(PDF) </A> <P></P> <LI>Ramsey numbers of some bipartite graphs versus complete graphs (with M. Salerno) <A href="http://www.springer.com/mathematics/numbers/journal/373">Graphs and Combinatorics</A>, 27, 121-128, 2011 <A href="http://www.users.muohio.edu/jiangt/publications/ramsey-theta-published.pdf">(PDF)</A> <P></P> <LI>Set systems without a strong simplex (with O. Pikhurko and Z. Yilma), <A href="http://www.siam.org/journals/sidma/sidma.htm">SIAM Journal on Discrete Math</A> 24, #3, 1038-1045, 2010. <A href="http://www.users.muohio.edu/jiangt/publications/simplex-published.pdf">(PDF)</A> <P></P> <LI>Induced Turan Problems: Largest P_m-free graphs with bounded degree (with M.Chung, D. West), under revision. <P></P> <LI>Separation numbers of trees (with Z. Miller, D. Pritikin) <A href="http://www.elsevier.com/wps/find/journaldescription.cws_home/505625/description#description">Theoretical Computer Science</A>, published online May, 2009, <A href="http://www.users.muohio.edu/jiangt/publications/sep-tree.pdf">(PDF)</A>. <P></P> <LI>Canonical Ramsey numbers and properly colored cycles <A href="http://www.elsevier.com/wps/find/journaldescription.cws_home/505610/description#description">Discrete Mathematics </A>309, 4247-4252, 2009. <A href="http://www.users.muohio.edu/jiangt/publications/canon-cycle.pdf">(PDF)</A> <P></P> <LI>Anti-Ramsey numbers of doubly edge-critical graphs (with O. Pikhurko),<A href="http://www.interscience.wiley.com/jpages/0364-9024/"> J. Graph Theory</A> 61, 210-218, 2009. <A href="http://www.users.muohio.edu/jiangt/publications/anti-critical.pdf">(PDF) </A> <P></P> <LI>Asymptotic determination of edge-bandwidth of multidimensional grids and Hamming graphs (with R. Akhtar, Z. Miller), <A href="http://www.siam.org/journals/sidma/sidma.htm">SIAM J. Discrete Math</A>, vol 22, no. 2, 425--449, 2008. <A href="http://www.users.muohio.edu/jiangt/publications/edge-Hamming.pdf">(PDF)</A> <P></P> <LI>Edge-bandwidth of the triangular grid (with R. Akhtar, D. Pritikin), <A href="http://www.combinatorics.org/">Electronic Journal of Combinatorics</A> 14(1), R67, 2007. <A href="http://www.users.muohio.edu/jiangt/publications/triangular-grids.pdf">(PDF)</A> <P></P> <LI>A lower bound on the order of regular graphs with given girth pair (with C. Balbuena, Y. Lin, X. Marcote, M. Miller), <A href="http://www.interscience.wiley.com/jpages/0364-9024/">J. Graph Theory</A>, vol 55, 153-163, 2007. <P></P> <LI>On the Steiner, geodetic and hull numbers of graphs (with C. Hernando, M. Mora, I. Pelayo, C. Seara), <A href="http://www.elsevier.nl/inca/publications/store/5/0/5/6/1/0/">Discrete Mathematics</A>, vol 293, 139 -- 154, 2005 <P></P> <LI>Asymptotic improvement of the Gilbert-Varshamov bound on the size of binary codes, (with A. Vardy), <A href="http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?puNumber=18">IEEE Trans. Information Theory </A>, vol 50, no. 8, 1655-1664, 2004 <A href="http://www.users.muohio.edu/jiangt/publications/gilbert.pdf">(PDF)</A> <P></P> <LI>Bipartite anti-Ramsey numbers of cycles and path covers in bipartite graphs (with M. Axenovich, A. Kundgen), <A href="http://www.interscience.wiley.com/jpages/0364-9024/">J. Graph Theory </A>, vol 47, 9-28, 2004 <A href="http://www.users.muohio.edu/jiangt/publications/bipartite.pdf">(PDF)</A> <P></P> <LI>A note on a conjecture about cycles with many incident chords<A href="http://www.interscience.wiley.com/jpages/0364-9024/"> J. Graph Theory </A>, vol 46, 180-182, 2004. <P></P> <LI>Anti-Ramsey numbers of complete bipartite graphs (with M. Axenovich), <A href="http://www.users.muohio.edu/jiangt/">Ars Combinatoria </A>, vol 73, 311--318, 2004. <P></P> <LI>Edge-colorings of complete graphs that avoids polychromatic trees (with D.B. West), <A href="http://www.elsevier.nl/inca/publications/store/5/0/5/6/1/0/">Discrete Mathematics</A>, vol 274, 137 -- 145, 2004. <P></P> <LI>On the Erdos-Simonovits-Sos conjecture about the anti-Ramsey number of a cycle (with D.B. West), <A href="http://titles.cambridge.org/journals/journal_catalogue.asp?mnemonic=cpc">Combinatorics, Probability, and Computing</A>, vol 12, no. 5-6 (special issue on Ramsey theory), 585--598, 2003 <A href="http://www.users.muohio.edu/jiangt/publications/ESS.pdf">(PDF)</A> <P></P> <LI>Local Anti-Ramsey numbers of graphs (with M. Axenovich, Zs. Tuza), <A href="http://titles.cambridge.org/journals/journal_catalogue.asp?mnemonic=cpc">Combinatorics, Probability, and Computing</A>, vol 12, no. 5-6 (special issue on Ramsey theory), 495--511, 2003 <A href="http://www.users.muohio.edu/jiangt/publications/local.pdf">(PDF)</A> <P></P> <LI>Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints, (with N. Alon, Z. Miller, D. Pritikin), <A href="http://www.interscience.wiley.com/jpages/1042-9832/">Random Structures and Algorithms </A>, vol 23, no. 4, 409 -- 433, 2003 <A href="http://www.users.muohio.edu/jiangt/publications/proper-color.pdf">(PDF)</A> <P></P> <LI>Bounds on total domination in terms of minimum degree, <A href="http://www.users.muohio.edu/jiangt/tmp">Bulletin of ICA </A>, vol 38, 101 -- 104, 2003. <P></P> <LI>Isometric cycles and bridged graphs (with S. Kim, D.B. West), <A href="http://www.interscience.wiley.com/jpages/0364-9024/">J. Graph Theory</A>, vol 43, no 3, 161 -- 170, 2003 <A href="http://www.users.muohio.edu/jiangt/publications/bridged.pdf">(PDF)</A> <P></P> <LI>Vertex disjoint cycles containing prescribed vertices (with Y. Ishigami), <A href="http://www.interscience.wiley.com/jpages/0364-9024/">J. Graph Theory </A>, vol 42, no 4, 276 -- 296, 2003 <A href="http://www.users.muohio.edu/jiangt/publications/vd-cycles.pdf">(PDF)</A> <P></P> <LI>Constrained Ramsey numbers of graphs (with R. Jamison, A. Ling), <A href="http://www.interscience.wiley.com/jpages/0364-9024/">J. Graph Theory </A>, Vol 42, No. 1, 1-- 16, 2003 <A href="http://www.users.muohio.edu/jiangt/publications/constrained.pdf">(PDF)</A> <P></P> <LI>Planar Hamiltonian Chordal Graphs are Cycle Extendable <A href="http://www.elsevier.nl/inca/publications/store/5/0/5/6/1/0/">Discrete Mathematics</A> vol 257, no 2-3, 441--444, 2002 <P></P> <LI>Anti-Ramsey numbers of subdivided graphs <A href="http://www.math.uwaterloo.ca/CandO_Dept/JCTB/jctb.html">J. Combinatorial Theory Ser. B</A>, 85, 361 -- 366, 2002 <A href="http://www.users.muohio.edu/jiangt/publications/subdivided.pdf">(PDF)</A> <P></P> <LI>The Chromatic Spectrum of Mixed Hypergraphs, (with D. Mubayi, Z. Tuza, V. Voloshin, and D.B. West) <A href="http://www.comb.math.keio.ac.jp/G&amp;CHomePage/G&amp;CInformation.html">Graphs and Combinatorics</A> 18, 309 -- 312, 2002 <P></P> <LI>Edge-colorings with no Large Polychromatic Stars, <A href="http://www.comb.math.keio.ac.jp/G&amp;CHomePage/G&amp;CInformation.html">Graphs and Combinatorics</A> 18, 305 -- 308, 2002 <P></P> <LI>On a conjecture about trees in graphs with large girth, <A href="http://www.math.uwaterloo.ca/CandO_Dept/JCTB/jctb.html">J. Combinatorial Theory Ser. B</A> 83, 221-232, 2001 <A href="http://www.users.muohio.edu/jiangt/publications/tree-embedding.pdf">(PDF)</A> <P></P> <LI>Short Even Cycles in Cages with Odd Girth, <A href="http://kohlrabi.cs.umanitoba.ca/ArsComb/ArsComb.html">Ars Combinatoria </A>59, 165 -- 169, 2001 <P></P> <LI>Small odd cycles in 4-chromatic graphs, <A href="http://www.interscience.wiley.com/jpages/0364-9024/">J. Graph Theory </A>37, 115 -- 117, 2001 <A href="http://www.users.muohio.edu/jiangt/publications/odd-cycle.pdf">(PDF)</A> <P></P> <LI>New Upper Bounds for a Canonical Ramsey Problem (with D. Mubayi), <A href="http://link.springer.de/link/service/journals/00493/index.htm">Combinatorica</A></FONT> 20, 141--146, 2000 <A href="http://www.users.muohio.edu/jiangt/publications/flash-rainbow.pdf">(PDF)</A> <P></P> <LI>Edge-Bandwidth of Graphs (with D. Mubayi, A. Shastri, and D. B. West), <A href="http://www.siam.org/journals/sidma/sidma.htm">SIAM J. Discrete Math</A> 12: 307-316, 1999 <A href="http://www.users.muohio.edu/jiangt/publications/edge-band.pdf">(PDF) </A> <P></P> <LI>Coloring of Trees with Minimum Sum of Colors (with D.B. West), <A href="http://www.interscience.wiley.com/jpages/0364-9024/">J. Graph Theory</A> 32: 354-358, 1999 <P></P> <LI>Connectivity and Separating Sets of Cages (with D. Mubayi), <A href="http://www.interscience.wiley.com/jpages/0364-9024/">J. Graph Theory</A> 29: 35-44, 1998 <A href="http://www.users.muohio.edu/jiangt/publications/cages.pdf">(PDF)</A> <P></P> <LI><A href="http://www.users.muohio.edu/jiangt/thesis.ps">Structural and extremal problems in graph theory </A>(Ph.D. dissertation, University of Illinois, 2000. Adviser: Douglas B. West). <P></P></LI></UL> <P></P> <UL></UL></TR></TR></TR></TR></TBODY></TABLE></HMTL></BODY></HTML>