組合せ論

Entrar

insight - 組合せ論

本稿では、平面分割状オブジェクトをカウントする母関数を用いて、PT対応とDT対応の関係を全単射によって証明する新たなアプローチを提案する。

本稿では、区間ハイパーグラフの区間の集合が共通部分をとる演算で閉じている場合、そのハイパーグラフに対応する区間ハイパーグラフポセットが格子となることを示す。さらに、区間ハイパーグラフポセットが分配格子や準分配格子となるための区間ハイパーグラフの必要十分条件についても議論する。

本稿では、Cn束と呼ばれる対称的マトロイドのフラット束を定義し、それがランク付けされた対称的マトロイドと一対一に対応することを示す。さらに、Cn束が辞書式順序付け可能であることを証明し、ランク付けされた対称的マトロイドの幾何学的理解を深める。

異なる大きさの集合族が交差交叉性を持ち、一方の族がある程度の共通部分を持つ場合、それらの大きさの合計に関する上限を証明した論文。

高次元単位立方体（ハイパーキューブ）の部分集合が、特定の次元のすべての部分ハイパーキューブと交差する最小サイズは、従来考えられていたよりも小さい可能性がある。

本稿では、組合せ論的手法を用いてケイリー多項式の数え上げ問題に取り組み、ケイリー順列の降下数の分布を記述する明示的な公式を導出します。

本稿では、集合族の直径に関するクライアントマンの定理の安定性について、特に既存の研究成果を拡張し、より精密な安定性結果を導出することに焦点を当てています。

本稿では、区間順序の表現における区間長の制限と、それによって定義される部分クラスの次元との関係について考察する。特に、区間数が制限された場合の次元の上限について議論する。

本稿では、合併閉包予想のグラフ理論版を考察し、特定の構造を持つグラフ、特にペンダント頂点を含むグラフに対して予想が成り立つことを示す。

本稿では、古典Weyl群におけるderangementの集合上の符号付きMahonian多項式の明示的な公式を導出します。

Sobre

Produtos

Recursos