#### Filter Results:

- Full text PDF available (53)

#### Publication Year

1998

2017

- This year (3)
- Last 5 years (14)
- Last 10 years (37)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Noga Alon, Tao Jiang, Zevi Miller, Dan Pritikin
- Random Struct. Algorithms
- 2003

We consider a canonical Ramsey type problem. An edge-coloring of a graph is called m-good if each color appears at most m times at each vertex. Fixing a graph G and a positive integer m, let f (m, G) denote the smallest n such that every m-good edge-coloring of K n yields a properly edge-colored copy of G, and let g(m, G) denote the smallest n such that… (More)

- M. Carmen Hernando, Tao Jiang, Mercè Mora, Ignacio M. Pelayo, Carlos Seara
- Discrete Mathematics
- 2005

Given a graph G and a subset W ⊆ V (G), a Steiner W-tree is a tree of minimum order that contains all of W. Let S(W) denote the set of all vertices in G that lie on some Steiner W-tree; we call S(W) the Steiner interval of W. If S(W) = V (G), then we call W a Steiner set of G. The minimum order of a Steiner set of G is called the Steiner number of G. Given… (More)

- Tao Jiang, Alexander Vardy
- IEEE Transactions on Information Theory
- 2004

Given positive integers n and d, let A/sub 2/(n,d) denote the maximum size of a binary code of length n and minimum distance d. The well-known Gilbert-Varshamov bound asserts that A/sub 2/(n,d)/spl ges/2/sup n//V(n,d-l), where V(n,d) = /spl sigma//sub i=0//sup d/(/sub i//sup n/) is the volume of a Hamming sphere of radius d. We show that, in fact, there… (More)

- Zoltán Füredi, Tao Jiang, Robert Seiver
- Combinatorica
- 2014

- Robert E. Jamison, Tao Jiang, Alan C. H. Ling
- Journal of Graph Theory
- 2003

Given two graphs G and H, let f (G,H) denote the minimum integer n such that in every coloring of the edges of K n , there is either a copy of G with all edges having the same color or a copy of H with all edges having different colors. We show that f (G,H) is finite iff G is a star or H is acyclic. If S and T are trees with s and t edges, respectively, we… (More)

In this work we investigate the behavior of various geodesic convexity parameters with respect to the Cartesian product operation for graphs. First, we show that the convex sets arising from geodesic convexity in a Cartesian product of graphs are exactly the same as the convex sets arising from the usual binary operation ⊕ for making a convexity space out… (More)

- Tao Jiang
- J. Comb. Theory, Ser. B
- 2001

conjectured that every graph G with girth at least 2t+1 and minimum degree at least kÂt contains every tree T with k edges whose maximum degree does not exceed the minimum degree of G. The conjecture has been proved for t3. In this paper, we prove Dobson's conjecture. 2001 Elsevier Science

The paper provides an account on the augmentation of a Chinese-English patent parallel corpus consisting of about 160K sentence pairs, which has been enlarged by about 45 times to more than 7 million sentence pairs mostly by the means of " harvesting " comparable patents from the Web. First, based on a large corpus of English-Chinese comparable patents,… (More)

- Tao Jiang, Oleg Pikhurko, Zelealem B. Yilma
- SIAM J. Discrete Math.
- 2010

A d-simplex is a collection of d + 1 sets such that every d of them have nonempty intersection and the intersection of all of them is empty. A strong d-simplex is a collection of d + 2 sets A, A A d+1 } is a d-simplex, while A contains an element of ∩ j =i A j 454] conjectured that if k ≥ d + 1 ≥ 3, n > k(d + 1)/d, and F is a family of k-element subsets of… (More)

- Edward Boehnlein, Tao Jiang
- Combinatorics, Probability & Computing
- 2012