.:: 回首頁 | 陽明交通大學 | 意見回饋 | 網站地圖 | 手機板 | English  ::.
國立陽明交通大學 回陽明交通大學 回本系應數首頁
最新消息 系所介紹 師資人員 學術研究 招生入學 修業規章 學生專區 系友會 FAQ

  • 招生與徵聘
  • 系所公告
  • 獎勵與補助
  • 工讀與就業
  • 學生活動
  • 其他消息

  • 演講公告月份查詢
  • 論文研討
  • 演講
  • 研討會

    • 微積分教學小組
    • 相關學術網站
    • 校內相關單位
    • 陽明交通大學
    • 意見回饋

演講公告

新聞標題: ( 2017-06-02 )

  • 演講主題:Rainbow Spanning Trees in General Graphs

  • 主講人:Paul Horn 教授 (Department of Mathematics at the University of Denver)

  • 演講日期:2017年6月9日(星期五) 上午10:10 –11:00

  • 演講地點:(光復校區) 科學一館213室

  • 摘要內容:

    Abstract. A beautiful conjecture of Brualdi and Hollingsworth states that if the even ordered complete graph K_2n is properly edge colored with 2n-1 colors, then the resulting graph can be decomposed into n edge disjoint rainbow spanning trees, that is spanning trees where each edge color appears exactly once in each tree. Recently, this conjecture has attracted a lot of attention; a result of the speaker states that one can find Omega(n) edge disjoint trees in this context with a very recent improvement on the implied constant by Pokrovskiy and Sudakov.
    In general graphs, a proper edge coloring is not enough to imply the existence of even one such tree. But it is natural to ask what kinds of colorings and conditions on a graph imply the existence of many edge disjoint rainbow spanning trees. In this talk I’ll discuss a new result with my student Lauren Nelsen, in which we use a spectral condition to give a strong result in this direction. As part of a greater theme, I’ll give some examples of how spectral graph theory can play an important role in extremal graph theory in extending results valid for the complete graph into arbitrary host graphs.

  • 相關檔案:Talk_20170609.pdf


返回go back





  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •    
  • English Version|
  • 意見回饋|
  • Go Top
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         

本網站著作權屬於國立陽明交通大學 應用數學系  © 2023

地址: 300 新竹市大學路1001號 科學一館2樓

系辦電話 (03)5722088 傳真 (03) 5724679 電子郵件:lcchang607@nycu.edu.tw

本系網站資訊開放宣告

本系個人資料保護暨資訊安全宣言

最後更新:2018-03-1 05:31:24 PM (CST)