パフィアン数13のグラフで偶数予想を反証

この論文をやさしく読む

ひとことで言うと

完全マッチング多項式を表すために必要なパフィアンの数が、奇数の13になり得ることを証明した研究。

何に役立つ？

パフィアン数が取り得る値に関する予想を見直し、完全マッチングの代数的な表現を調べる基礎になる。

この研究の面白いところ

非連結な例だけでなく、連結で3正則な二部マッチング被覆グラフにも、同じ奇数のパフィアン数13を実現している。

どこまで分かった？

要旨で示されるのはパフィアン数13の具体例による反証であり、すべての可能なパフィアン数の分類を与えたとは述べていない。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

グラフのパフィアン数とは、完全マッチング多項式を線形結合で得るために必要なパフィアンの最小数である。Norine は2009年、すべてのパフィアン数は4のべきであると予想した。Miranda と Lucchesi は2011年、パフィアン数6のグラフを構成してこの予想を反証し、代わりに自明でないパフィアン数はすべて偶数であると予想した。 本研究は、K₃,₃ と K₃,₃ の非交和のパフィアン数が13であることを証明し、後者の予想も反証する。さらに、パフィアン数13を持つ、連結な3正則二部マッチング被覆グラフを構成する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。