Seminar

このページでは研究室で行っているセミナー活動について紹介します。

学部4年ゼミ

学部4年ゼミでは基本的に海外のグラフ理論や組合せ論、アルゴリズム論のテキストを輪読して発表しています。太田研では主にグラフ理論や組合せ論のテキストを、小田研ではアルゴリズムに関連した組合せ論のテキストを読み進めています。テキストの棒読みにならず、自分の言葉で説明する能力やプレゼン能力が求められます（これはこの研究室に限ったことではないですが）。学年末には、卒業論文として、これまでセミナーで学んできた内容や、自身が興味ある分野の論文のサーベイなどを提出します。また、田村明久研究室と合同で卒業論文発表会を開き、その成果をプレゼンします。その後追いコンをしてゼミを締めくくります。

テキスト一覧

• 2021年度
• R. Gould, Graph Theory, Dover Publications, 2013.
• J. Matousek, Thirty-three Miniatures Mathematical and Algorithmic Applications of Linear Algebra, AMS, 2010.
• 2020年度
• G. Chartrand and P. Zhang, Chromatic Graph Theory, Chapman & Hall/CRC Press, 2009.
• D. Jungnickel, Graphs, Networks and Algorithms, Springer, Verlag, 2013.
• 2019年度
• M. Aigner and G. M. Ziegler, Proofs from THE BOOK, Springer, Berlin, 2014.
• J. Matousek, Thirty-three Miniatures Mathematical and Algorithmic Applications of Linear Algebra, AMS, 2010.
• 2018年度
• J.H. Van Lint, A Course in Combinatorics (2nd edition), Cambridge University Press, 2001.
• B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics)(5th edition), Springer, Berlin, 2012.
• 2017年度
• R. Diestel, Graph Theory (Graduate Texts in Mathematics), Springer, Berlin, 2010.
• W. Kocay and D.L. Kreher, Graphs, Algorithms, and Optimization (Discrete Mathematics and Its Applications), Chapman and Hall/CRC, 2016.
• 2016年度
• D. Jungnickel, Graphs, Networks and Algorithms, Springer, Verlag, 2007.
• 2012年度
• J.A. Bondy and U.S.R. Murty, Graph Theory (Graduate Texts in Mathematics), Springer, New York, 2008.
• D. Jungnickel, Graphs, Networks and Algorithms, Springer, Berlin, 2008.
• 2011年度
• M. Aigner and G. M. Ziegler, Proofs from THE BOOK, Springer, Berlin, 2010.
• B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics)(4th edition), Springer, Berlin, 2006.
• 2010年度
• R. Diestel, Graph Theory (Graduate Texts in Mathematics), Springer, Berlin, 2006.
• 2009年度
• J.M. Harris, J.L. Hirst and M.J. Mossinghoff, Combinatorics and Graph Theory (Undergraduate Texts in Mathematics), Springer, New York, 2008.
• G. Chartrand and O.R.Oellermann, Applied and Algorithmic Graph Theory, McGraw-Hill, New York, 1993.
• 2008年度
• J.A. Bondy and U.S.R. Murty, Graph Theory (Graduate Texts in Mathematics), Springer, New York, 2008.
• M. Aigner, Discrete Mathematics, AMS, Providence, 2007.
• 2007年度
• R. Diestel, Graph Theory (Graduate Texts in Mathematics), Springer, Berlin, 2006.
• 2006年度
• W.D. Wallis, A Beginner's Guide to Graph Theory, Birkhauser, Boston, 2007.
• G. Valiente, Algorithms on Trees and Graphs, Springer, Berlin, 2002.
• 2005年度
• L. Lovasz, J. Pelikana and K. Vesztergombi, Discrete Mathematics --- Elementary and Beyond, Springer, New York, 2003.
• 2004年度
• D.West, Introduction to Graph Theory (2nd edition), Prentice Hall, New Jersey, 2000.
• 2003年度
• A.S. Asratian, T.M.J. Denley and R. Haggkvist, Bipartite graphs and their applications, Cambridge University Press, Cambridge, 1998.

修士ゼミ

修士では修士論文に向けて、研究で興味のあるトピックの論文の紹介や自身の研究について発表しています。1年では「課題研究」として、修士論文につながりそうなテーマについてまとめていき、年度末に発表していきます。2年では修士論文を1年間じっくりかけて作成します。その都度中間報告を行い、進捗とともに論文の中身についても議論していきます。具体的なゼミでの発表内容としては、今まで読んできたテキストの中で興味のある応用的なトピックや、興味のある論文の内容、及び、修士論文で考えている定理や補題の議論などです。

博士ゼミ

博士では、研究集会などの発表や博士論文作成に向けて、自身の研究進捗の発表を主にしています。また、興味のある論文や問題の紹介をすることもあります。一人だけで考えているとうまく行かないような問題に対しても、先生方や他の学生から意見が得られることがある、有益な場です。

組合せ論セミナー(拡大ゼミ)

拡大ゼミこと組合せ論セミナーを定期的に行い、外部の研究者や学生の方々を招いて、お互いの研究成果を発表・討論しています。