2010-02-25から1日間の記事一覧

A counterexample to the Alon-Saks-Seymour conjecture and related problems

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

いろいろ

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