Browsing by Author "Huang, Yu-pei"

Now showing 1 - 2 of 2

More on pooling spaces
(2008-12-28)
Huang, Hau-wen
;
Huang, Yu-pei
;
Weng, Chih-wen
;
應用數學系
;
Department of Applied Mathematics
A pooling space is a ranked poset P such that the subposet w(+) induced by the elements above w is atomic for each element w of P. Pooling spaces were introduced in IT. Huang, C. Weng, Pooling spaces and non-adaptive pooling designs, Discrete Math. 282 (2004) 163-169] for the purpose of giving a uniform way to construct pooling designs, which have applications to the screening of DNA sequences. Many examples of pooling spaces were given in that paper. In this paper, we clarify a few things about the definition of pooling spaces. Then we find that a geometric lattice, a well-studied structure in literature, is also a pooling space. This provides us many classes of pooling designs, some old and some new. We study the pooling designs constructed from affine geometries. We find that some of them meet the optimal bounds related to a conjecture of Erdos, Frankl and Furedi. (c) 2007 Elsevier B.V. All rights reserved.
Nonexistence of a Class of Distance-regular Graphs
(2015-06-03)
Huang, Yu-pei
;
Pan, Yeh-jong
;
Weng, Chih-wen
;
應用數學系
;
Department of Applied Mathematics
Let Gamma denote a distance-regular graph with diameter D >= 3 and intersection numbers a(1) = 0, a(2) not equal 0, and c(2) = 1. We show a connection between the d-bounded property and the nonexistence of parallelograms of any length up to d + 1. Assume further that Gamma is with classical parameters (D, b, alpha, beta), Pan and Weng (2009) showed that (b, alpha, beta) = (-2, 2, ((-2)(D+1) -1)/3). Under the assumption D >= 4, we exclude this class of graphs by an application of the above connection.