| 报告题目: |
Some results and problems on spanning
trees and factors of graphs |
| 报
告 人: |
Prof. Mikio Kano,Ibaraki University,
Department of Computer & Information Sciences |
| 时间地点: |
8月19日(星期三)上午10:00 思源楼705室 |
| 摘  要: |
日本茨城大学Mikio Kano教授是著名的数学家,1984年获得日本大阪大学博士学位,在图论、离散几何等研究领域做出了多项重要工作,是国际公认的图论研究权威学者。已发
表论文60余篇,现担任国际权威组合数学杂志《图与组合》(Graphs and Combinatorics)的执行主编。在图的因子理论方面,Kano教授做出了一系列有影响的结果。Jin
Akiyama教授的一个重大猜想"任何3n阶3-连通3-正则图都有一个P2 -因子"引起了国内外图论界的广泛关注,很多图论界的权威人物都致力于解决此猜想,但至今仍悬而未决。而Kano教授围绕此猜想做了大量的工作并取得了重
大的进展。他与合作者给出了一类具有[a,b]-因子的特殊的图,给出了图具有(1,f)-奇因子的充要条件,这个结论在很大程度上推广了图论领域领袖人
物Tutte教授关于图G具有完美匹配的经典结论。在path-因子理论方面,Kano教授与合作者给出了一系列关于(P2,
P3) -因子、P3 -因子、P4 -因子的结论,并把它们应用到triominos覆盖问题的一些特殊情况。在离散几何领域,Kano教授在着色问题方面得到了一系列重要结果. |
| |
|
| 报告题目: |
Turan
type results for sparse bipartite graphs |
| 报
告 人: |
Dr.
Tao Jiang,Dept of Math and Statistics Miami University |
| 时间地点: |
2009年3月3日10:00 思源楼1013 |
| 摘  要: |
One of the fundamental
problems in extremal graph theory is the Turan problem which
asks for the largest number of edges in a simple $n$-vertex
graph $G$ not containing a given graph $H$ as a subgraph.
This largest number is called the Turan number of $H$ and
is denoted by $ex(n,H)$. The Turan number is well understood
for nonbipartite graphs. For general bipartite graphs, however,
the problem remains very difficult.
After a brief introduction to the current status of the Turan
problem for bipartite graphs, we discuss some Turan type results
for bipartite graphs obtained through edge subdivision. One
of these is a so-called topological clique: a graph obtained
from subdividing edges of a complete graph. For each $t$ and
sufficiently large $n$, we show that every $n$-vertex graph
with at least $a(t) n^{1+\epsilon}$ edges, where $a(t)$ is
a constant depending on $t$, contains a subdivision of $K_t$
in which each edge of $K_t$ is subdivided at most $c\log (1/\epsilon)/\epsilon$
times, where $c$ is an absolute constant. This improves an
earlier result of Kostochka and Pyber. We also show that if
H is obtained from iteratively adding a path of odd length
at least $2k-1$ between a pair of adjacent vertices then $ex(n,H)=O(n^{1+1/k})$,
which substantially generalizes the known result on the Turan
numbers of even cycles..
(http://www.users.muohio.edu/jiangt/)
|
|
|
| 报告题目: |
When
Biology meets Mathematics at synergy screening |
| 报
告 人: |
Prof.
Lixin Zhang (Institute of Microbiology, Chinese Academy of Sciences
) |
| 时间地点: |
2008年6月26日9:00 究生院中关村教学楼N306 |
| 摘  要: |
The
high mortality of fungal infections in immunocompromised patients
and the limited availability of highly efficacious and safe
agents demands the development of new antifungal therapeutics.
However, infectious pathogens are composed of complex networking
systems with redundant, convergent and divergent signaling pathways.
To control fungal infection, multicomponent therapies along
the disease pathway may need to be manipulated simultaneously
for an effective treatment. In order to rapidly discover such
agents, we developed a high throughput synergy screening (HTSS)
strategy for novel microbial natural products. |
|
|
| 报告题目: |
When
Biology meets Mathematics at synergy screening |
| 报
告 人: |
Prof.
Lixin Zhang (Institute of Microbiology, Chinese Academy of Sciences
) |
| 时间地点: |
2008年6月26日9:00 究生院中关村教学楼N306 |
| 摘  要: |
The
high mortality of fungal infections in immunocompromised patients
and the limited availability of highly efficacious and safe
agents demands the development of new antifungal therapeutics.
However, infectious pathogens are composed of complex networking
systems with redundant, convergent and divergent signaling pathways.
To control fungal infection, multicomponent therapies along
the disease pathway may need to be manipulated simultaneously
for an effective treatment. In order to rapidly discover such
agents, we developed a high throughput synergy screening (HTSS)
strategy for novel microbial natural products. |
|
|
| 报告题目: |
Global
inference of disease genes on the basis of biological networks |
| 报
告 人: |
Prof.
Rui Jiang (Department of Automation Tsinghua University ) |
| 时间地点: |
2008年6月24日9:00 究生院中关村教学楼N306 |
| 摘  要: |
Deciphering
the genetic basis of human diseases is an important goal of
biomedical research. On the basis of the assumption that phenotypically
similar diseases are caused by functionally related genes, we
propose a computational framework that integrates human protein-protein
interactions, disease phenotype similarities, and known gene-phenotype
associations to capture the complex relationships between phenotypes
and genotypes. We develop a tool named CIPHER to predict and
prioritize disease genes, and we show that the global concordance
between the human protein network and the phenotype network
reliably predicts disease genes. |
|
|
|
2008年
|
| 报告题目: |
Erdos-Ko-Rado
with conditions on the minimum complementary degree |
| 报
告 人: |
Prof.
John Goldwasser (Dept of Mathematics, West Virginia University,
USA ) |
| 时间地点: |
2008年4月18日10:00 思源楼1013 |
| 摘  要: |
Let
X={1,2,…,n}, 2k<n, and let X(k) denote the set of all subsets
of X of size k. A subset F of X(k) is intersecting if no two
of its elements are disjoint. The minimum complementary degree
c(F) of F is the minimum over all i in X of the number of sets
in F not containing i. We say F is complementary degree condition
maximal (CDCM) if whenever a subset H of X(k) is intersecting
with c(H)at least as large as c(F), then #H is at least as large
as #F . Our result generalizes the Erdos-Ko-Rado and Hilton-Milner
theorems and a theorem of Frankl's with conditions on the maximum
degree. |
|
|