閉路の存在を保証する次数条件の総合的研究

点击翻译按钮获取中文摘要

(1) 8月に成蹊大学で開催された「Japanese Conference on Combinatorics and its Applications 2022　離散数学とその応用研究集会 2022」での斎藤氏（日本大学）の講演「Relative length of long paths and cycles in triangle-free graphs」および，Nikoghosyan氏が11月にarXivで発表した論文「A Note on Large Cycles in Graphs Around Conjectures of Bondy and Jung」はどちらも「最長閉路と最長道の関係」に関する内容であった．斎藤氏とは3月にRIMS（京都大学数理解析研究所）で，その証明について話し合った．また，Nikoghosyan氏とはその論文に掲載されていた予想に関してメールで意見交換を行った．そして，これら2つの結果を踏まえて関連する内容を調査し，執筆中のサーヴェイ論文を拡充させた．(2) 2月に慶應義塾大学で開催された第19回組合せ論若手研究集会に参加し，千葉氏（熊本大学）と津垣氏（東京理科大学）との共同研究の結果を「指定された部分グラフを通過する閉路について」というタイトルで講演を行った．この結果については，3月の日本数学会のときに斎藤氏（日本大学）と，3月の熊本大学出張の際に千葉氏（熊本大学），太田氏（慶應義塾大学），古谷氏（北里大学）と，議論した．