必要な最小の色の数を問う数学の難問 生物医学者が解明に近づけるWIRED.jp

必要な最小の色の数を問う数学の難問 生物医学者が解明に近づける

by ライブドアニュース編集部

ざっくり言うと

  • グラフを彩色するのに必要な最小の色の数はいくつかという、数学の難問
  • 60年にわたる問題だったが、生物医学者の発見により大きな前進を見せている
  • 独自の巨大グラフを構築し、最小数がどんどん小さくなってきているという
記事を読む

ランキング

  • 総合
  • 国内
  • 政治
  • 海外
  • 経済
  • IT
  • スポーツ
  • 芸能
  • 女子
  1. 1. 間違えば地獄 ホテル朝食に戦慄
  2. 2. 大谷に近づくため…女優の手段
  3. 3. 男性とノーパンで会う友人と絶縁
  4. 4. TDR 値上げで客層を「足切り」か
  5. 5. 水卜アナの謝罪は「禁じ手」指摘
  6. 6. 態度悪い 関西Jr.の動画が炎上か
  7. 7. 本家は約4000円…DAISOで550円
  8. 8. 熱中症で絶対飲むのNG 飲み物3つ
  9. 9. 木南晴夏のロケ弁クレームに批判
  10. 10. トイレだけの客へ嫌味 驚き返答
  1. 11. 古谷徹 コナンとワンピース降板
  2. 12. 安村が海外番組の賞金告白 驚き
  3. 13. 大谷関係ない TBS番組に厳しい声
  4. 14. 大谷が敵に寄り…審判から注意
  5. 15. 老老介護の末殺害 妻への愛語る
  6. 16. 寿司食べ全身真っ赤…診察で絶望
  7. 17. 「キムタクいじり」止まらぬワケ
  8. 18. ド軍出禁…日テレ&フジのその後
  9. 19. 都知事選ポスター問題 苦情殺到
  10. 20. 岸田首相の逆ギレに動揺 大笑い
  1. 1. 熱中症で絶対飲むのNG 飲み物3つ
  2. 2. ひろゆき氏 露出ポスターに怒り
  3. 3. 岸田首相の逆ギレに動揺 大笑い
  4. 4. 妻殺害 裁判長が涙ながらの判決
  5. 5. 名簿紛失「拾った」スクショ届く
  6. 6. 教室で同級生刺したか 16歳逮捕
  7. 7. 旭川殺害 知人語る容疑者の余罪
  8. 8. ミセスPV炎上 海外の意外な反応
  9. 9. ANA出発前の謎呪文 実は深い意味
  10. 10. 大学生刺殺 判決に「軽すぎる」
  1. 11. 女子高生撮影し「バラまく」逮捕
  2. 12. 抗生剤出して 患者の苦情に驚き
  3. 13. 放射線技師が女子更衣室を盗撮
  4. 14. パパ活不倫も笑顔でTV出演…非難
  5. 15. 京都の宿泊拒否「明らかな差別」
  6. 16. 「昭和か」万博の入場券巡り苦言
  7. 17. 降りたTAXIにはねられ男性死亡
  8. 18. 洗脳騒動 aikoの父がPの素顔告白
  9. 19. 野菜安い時も報道して…切実な声
  10. 20. 満員電車で45分わいせつか 逮捕
  1. 1. 都知事選ポスター問題 苦情殺到
  2. 2. 石丸氏に論争持ちかけ…修羅場に
  3. 3. 亡き夫がまさかの贈り物 妻号泣
  4. 4. 「知人をメッタ刺し」戦慄の動機
  5. 5. 畳屋ラッパー、家業継いだワケ
  6. 6. なぜ削除? 小池氏投稿動画が波紋
  7. 7. 経験0と嘘つき400万 22歳の手口
  8. 8. 自民若手 総理に不出馬を要求
  9. 9. 都知事選全裸ポスターに苦情続出
  10. 10. 裸ポスター警告 候補者がはがす
  1. 11. 電気ガス料金、8〜10月に補助金支給へ…
  2. 12. 「日本版ＥＳＴＡ」導入へ＝渡航目的を…
  3. 13. 都知事選の掲示板にヌード 物議
  4. 14. ひろゆき氏「卑下」の使い方指摘
  5. 15. 同一ポスターで掲示板半分埋まる
  6. 16. 立民・泉氏、代表選出馬明言せず＝「ま…
  7. 17. 小池氏、子育て具体策アピール＝得意分…
  8. 18. 民主党早川久美子議員、へそ出しルック…
  9. 19. パリピ孔明作者も挑戦したい問題
  10. 20. 能登復興で来月タスクフォース＝政府の…
  1. 1. 世界が中国から撤退を始めた訳
  2. 2. 韓国マクドナルド ポテト消える
  3. 3. ウの無人機114機 一晩で無力化か
  4. 4. 「働いたフリ」米行員を一斉解雇
  5. 5. 出産前の日本人妻に頬寄せ…反響
  6. 6. 俳優のD・サザーランドさん死去
  7. 7. 1度の間違い電話 番号晒され怒り
  8. 8. 移民流入の独「においも違う」
  9. 9. ユダヤ系少女を集団レイプか 仏
  10. 10. イスラエル沖で3000年前の船発見
  1. 11. 腕切断も放置…伊の労働者が死亡
  2. 12. 日本語はアフリカ風に聞こえる?
  3. 13. 露に今もナイキがあふれる背景
  4. 14. 自宅に宇宙ごみ NASAに賠償請求
  5. 15. ジャグジー付きバスタブで感電死
  6. 16. 3300年前の沈没船を発見 地中海
  7. 17. 韓国徴用工 熊谷組が逆転敗訴
  8. 18. 世界一醜い犬コンテスト 1位は
  9. 19. 韓の女性教師 同性教え子と交際
  10. 20. 史上最高身長のバスケ選手誕生へ
  1. 1. セブンに定価超ガンプラ…批判も
  2. 2. 【NISA】株初心者にオススメの証券会…
  3. 3. ホンダ50cc以下の原付生産終了へ
  4. 4. ポルシェ 中国で人気凋落の誤算
  5. 5. LINE「経済圏」の夢が消滅か
  6. 6. 貯金3千万の母 老後破産の危機に
  7. 7. 急に電気代の補助再開 官僚困惑
  8. 8. 日本人貧しくさせる「年収の壁」
  9. 9. KADOKAWA抗議「犯罪者を利する」
  10. 10. コカ・コーラ 冷淡対応は正しい?
  1. 11. 農中「1兆5000億円赤字」の原因
  2. 12. 「スキマバイト」で過酷体験
  3. 13. バーミヤンの300円セットに衝撃
  4. 14. コロナで東京離れる人が急増の訳
  5. 15. 富士通 一律の初任給を廃止へ
  6. 16. スバル「水平対向」継続の意味
  7. 17. 日本の少子化「深刻すぎる現実」
  8. 18. ミセス炎上に遺憾…発言に違和感
  9. 19. 1人暮らし 月々の食費4万は多い?
  10. 20. スキマバイト登録して働いてみた
  1. 1. Amazon 飲料類が最大42%オフに
  2. 2. インスタ 13歳へも性的動画推奨?
  3. 3. 最古の白ワイン 赤くなった理由
  4. 4. Ankerの超定番スピーカー「Soundcore 2…
  5. 5. 今売れてるスマートフォンTOP10
  6. 6. Chromeで広告ブロックを使い続ける方法
  7. 7. このサイズとポート構成はおかしい。An…
  8. 8. ロジクールの大人気マウス「M575S」が1…
  9. 9. 動画も快適な格安タブレット「Alldocub…
  10. 10. 鍵とUSBメモリ、マルチツールをスタッ…
  1. 11. Amazonボードゲームが最大36%OFF
  2. 12. ハクオウロボティクスが東京ロジファク…
  3. 13. Pixelに「重大」レベルの脆弱性
  4. 14. Radeon RX 5600 XT徹底レビュー - GeFo…
  5. 15. 夏限定、仲間との思い出に！最大2人無…
  6. 16. カシオ2020年春夏の時計新製品発表会・…
  7. 17. 自分が買うならこっち。新しいiPad Pro…
  8. 18. 中国のセックスロボ 今年完成か
  9. 19. NVIDIA「Omniverseマイクロサービス」…
  10. 20. FRONTIER、美しく輝くピラーレスゲーミ…
  1. 1. 大谷関係ない TBS番組に厳しい声
  2. 2. 大谷が敵に寄り…審判から注意
  3. 3. 日本代表の新ユニ発表 SNSで賛否
  4. 4. 8歳で185cm 米バスケ選手に衝撃
  5. 5. 今永炎上「100%が通用しない」
  6. 6. 海外バレーで日本語大合唱 反響
  7. 7. 大谷「エ軍解体」を加速させるか
  8. 8. 大谷 古巣エ軍戦で2戦連発22号
  9. 9. 婚約に続き…長洲未来が電撃公表
  10. 10. 大谷の「古巣破壊」22号に米嘆き
  1. 11. バレー人気も...古参ファン苦言
  2. 12. 男子バレー 高橋藍が蘭戦欠場
  3. 13. 大谷HRもまさかの「なおド」炸裂
  4. 14. 日本代表新ユニ「Y-3」とコラボ
  5. 15. 電撃解任 戸田和幸氏が胸中吐露
  6. 16. 大谷翔平 HR後の所作が話題に
  7. 17. HR直後 大谷の「気遣い」に反響
  8. 18. バッジョ氏 自宅で強盗と格闘
  9. 19. 水谷隼氏 巨額の損失額を告白
  10. 20. ポーランド 無念のEURO敗退第1号
  1. 1. 大谷に近づくため…女優の手段
  2. 2. 水卜アナの謝罪は「禁じ手」指摘
  3. 3. 態度悪い 関西Jr.の動画が炎上か
  4. 4. 木南晴夏のロケ弁クレームに批判
  5. 5. 古谷徹 コナンとワンピース降板
  6. 6. 安村が海外番組の賞金告白 驚き
  7. 7. 寿司食べ全身真っ赤…診察で絶望
  8. 8. 「キムタクいじり」止まらぬワケ
  9. 9. 伊勢谷が家バレ? 思わぬ写り込み
  10. 10. ド軍出禁…日テレ&フジのその後
  1. 11. 粗品の口撃に吉本重鎮がダメ出し
  2. 12. フジモン 粗品への不満ぶちまけ
  3. 13. 高級ミニバン修理も芸人に悲劇
  4. 14. とにかく酷い フジドラマを酷評
  5. 15. バカリズム 世の中は不倫だらけ
  6. 16. Believe最終回に消化不良の声
  7. 17. 蛍原が詐称バレ 共演者は呆れ顔
  8. 18. 親友が交通事故で死亡 芸人告白
  9. 19. 神田正輝との「夜の秘話」を告白
  10. 20. 中村芝翫 不倫忠告した友人出禁?
  1. 1. 深夜に警察からTEL 夫にうんざり
  2. 2. 無印の「消耗品」見落とし厳禁
  3. 3. 結婚式のため補正下着購入も絶句
  4. 4. 一目惚れからの結婚もあり!?一瞬で恋に…
  5. 5. 人気爆発で即完売のGUワンピ復活
  6. 6. 怖い顔の実父 彼と対面後に一変
  7. 7. 旦那とご無沙汰…切実な理由
  8. 8. 100万貸して 義母の使い道に唖然
  9. 9. 夫がビール缶放置 真っ青な展開
  10. 10. 子を望む妻に夫が「残酷な言葉」
  1. 11. 八宝菜が無残な姿 母にドン引き
  2. 12. 49歳女性 便秘解消ご飯で13kg減
  3. 13. 「セレブ専門」結婚相談所に後悔
  4. 14. 芸能界諦めた妹 後に家族と絶縁
  5. 15. 値段二度見 しまむらTシャツに虜
  6. 16. ゴキブリが出ない家の作り方解説
  7. 17. 女性が気づかない「男性の本音」
  8. 18. 会いたくないと感じる女性の特徴
  9. 19. 脚が細くならない 原因はねじれ?
  10. 20. 陰湿いじめ 息子の心に気づけず
x