当前位置:首页 > 学术报告 > 图论与网络研究中心学术报告

报告题目: 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.
当前位置:首页 > 学术报告 > 图论与网络研究中心学术报告