大阪組合せ論セミナー

大阪組合せ論セミナーは、月1回、大阪梅田で開催されているセミナーで、 組合せ論やその周辺の分野の専門家を招き、講演をしていただき、みんなで勉強するものです。 毎回講演者の方には、じっくり時間をかけて、基本的な定義の部分からお話ししていただいています。
本セミナーは、組合せ論に興味のある方でしたらどなたでも参加いただけるセミナーです。 身分、所属に関わらず、興味のある方はいつでも参加していただければ幸いです。

場所

大阪駅前第2ビル6階(大阪市立大学梅田サテライト、文化交流センター)・小セミナー室
         →アクセス方法はこちら

次回以降の日程


第60回
日時:2021年4月17日(土曜)13:30〜17:00
講演者:前澤 俊一(電気通信大学大学院情報理工学研究科)
題目:グラフのlinkage problemについて
要旨:ネットワーク上ではいくつもの頂点間(ノード間)で情報のやり取りが行われている.
そういったやり取りの中で,ある情報の伝達経路が他の伝達経路と交わらないことが望ましいことがありうる.
例えば,インターネット上で機密性が高い情報をやり取りする際などが考えられる.
こうした問題をグラフ理論のk-linked という概念の問題に翻訳し,解決しようという試みがなされている.
もう少し具体的に述べると,指定されたいくつかの頂点対を互いに頂点を共有しない道で結べるかという問題が考えられている.
本講演ではk-linkedに関するいくつかの既存の結果とk-linkedの拡張概念であるいくつかのlikage problemを紹介する.

開催形式:対面形式+オンライン配信

Zoomでの参加をご希望の方は こちら からご登録ください。ご登録いただいた方には4/15(木)までにZoomのミーティングURLをお送りします。 もし、登録したにもかかわらずメールが届かない場合や直前に参加を決められた方は、東谷まで直接ご連絡ください。

過去の講演

        こちらをご覧ください

主催者

東谷 章弘(大阪大学 大学院情報科学研究科)
枡田 幹也(大阪市立大学 大学院理学研究科)
(あいうえお順)


本セミナーはJSPS科研費
基盤研究(B) #18H01134
基盤研究(C) #20K03513
の助成を受けたものです。

問い合わせなどは、東谷(higashitani あっとまーく ist.osaka-u.ac.jp)までご連絡ください。