Hao Huang, Benny Sudakov ECCC TR10-026 http://eccc.hpi-web.de/report/2010/026/Alon-Saks-Seymour予想はグラフに関する予想で，グラフGの辺集合がk個の完全二部グラフに分割できれば，Gの染色数はk+1以下になる，というものである．長い間何も進展の無か…

書類をまとめたり，論文書きのために詳細詰めたり．原稿書きが進まないのが痛い．

O(n)は正しい，ということになった．よかった．今日は問題の拡張を考える．1次元の問題を2次元に拡張するときにどうすれば意味のある問題になるか (自然な問題の自然なモデル化になっていて，しかも数理的に面白いということ) がポイントで，一応1つの形はで…

査読の依頼をする．今回は国際的なジャーナルだから海外の人にも依頼を．

来客がありディスカッション．とりあえず問題を聞いて，O(n log n) のアルゴリズムを見せてもらい，それがO(n)にできるか，あるいはΩ(n log n)の下界があるか考える．家に帰ってきてから少し考えたら，O(n)ができそうな気がしてきた．また明日．

最終日．先日から引き続き．

引き続き．3歩進んで2歩下がる，ということを繰り返している．

東工大大岡山キャンパス，ウッドデッキから本館を望む ウッドデッキから西8号館を望む

引き続き，Fさんの問題をKさん，Tさんと議論．

最近触ってないけども，どうも大変なようである．

主に，Fさんの問題をKさん，Tさんと議論．なかなか難しい．

多数お越しいただきありがとうございました．劣モジュラ関数やネットワークについてたくさん勉強になりました．

だれでも証明が書ける―眞理子先生の数学ブートキャンプ作者: 松井知己出版社/メーカー: 日本評論社発売日: 2010/02/15メディア: 単行本購入: 2人 クリック: 159回この商品を含むブログ (4件) を見る昔からお世話になっている松井先生の新刊．「証明の書き方…

http://dic.yahoo.co.jp/newword?category=5&pagenum=1&ref=1&index=2010001526どこが「新語」なのかまったく分からないけど，紹介してもらっていることはうれしい．

やっぱり証明が直らない．これはダウングレードするしかないか．

今日はつつがなく終了したと思われる．

発表練習をしてないと思われるものが数件あった．やらないとだめ．

来週の月曜日午後です．是非お越しください．Mini-Symposium on New Developments of Discrete AlgorithmsFree of charge for participation (except for reception). Date: February 15 (Monday) Afternoon Place: 2nd Meeting Room of Faculty of Science,…

証明が直らない．簡単な言明なのに．

発表練習の重要さは言うまでもない．

公平分割の法則―誰もが満足する究極の交渉法作者: スティーブン・J.ブラムス,アラン・D.テイラー,宍戸栄徳,Steven J. Brams,Alan D. Taylor,宍戸律子出版社/メーカー: 阪急コミュニケーションズ発売日: 2000/06メディア: 単行本購入: 4人 クリック: 30回この…

全部出るのが当然だと思ってるのは私だけのようです．

Michael Hoffmann, Jiří Matoušek, Yoshio Okamoto, Philipp Zumstein http://arxiv.org/abs/1002.0562他の人の論文を読む時間がとれないため，自分の論文を紹介するというよくない傾向．昨日，LAシンポジウムで話した内容です．お聞きいただいた方はお分か…

3月1日に東工大 (大岡山) で開催いたします．プログラムはこちらです．奮ってお越しください．

突然つながらなくなって，ドライバの再インストールとかやっていたら日が暮れた．

なんとか全部出られた．

こんな発表なのに賞をいただいてしまってすいません．ありがとうございました．

http://www.globe.asahi.com/feature/100201/01_1.htmlErik Demaineと折り紙の数学について取り上げられてます．是非ご一読を．

どうも自分が座長をやると無茶苦茶になる．

http://homepages.cwi.nl/~monique/ow-seminar-sdp/表記のように半正定値計画法に関するスクールが5月の終わり頃に行われるようです．私はいけそうもないし，phd studentでもpostdocでもないので，そもそもいく資格を持っていないわけですが，資格があり，関…