The dib-chromatic number of digraphs
この論文は、有向グラフにおける非巡回頂点彩色の概念を拡張した「dib-彩色数」を研究し、その一般的な上下界やトーナメント・正则有向グラフに関する結果を導出するものである。
🔢 Category
math.CO
323 件の論文
The Smith normal form of the Q-walk matrix of the Dynkin graph
この論文は、Dynkin グラフ の -ウォーク行列のランクを明示的に導き出し、その Smith 標準形が対角成分に 1 と 2（ランクに依存する個数）、そして 0 を持つことを証明しています。
Pin Classes I: Growth Rates
本論文は、無限のピン列に含まれるすべての有限部分順列からなる順列クラスが、適切な成長率を持ち、その値を計算する手順を確立することを示しています。
Lorentzian polynomials and the incidence geometry of tropical linear spaces
この論文は、安定多項式の「適切な位置」に類似した「ローレンツian 適切な位置」を導入して M-凸関数の要素的商を特徴づけることでトロピカル線形空間の incidenc 幾何を研究し、古典的な線形幾何の性質が一般には成り立たないことと、その一方で「共役」を持つトロピカル線形空間では特定の幾何的性質が保持されることを示しています。
Scoring Nim
この論文は、通常の Nim ゲームとミゼール版 Nim の両方を特殊なケースとして含む新しい「スコアリング Nim」という変種を提案し、その最適戦略や利得関数などの理論的性質を分析しています。
On Supports for graphs of bounded genus
この論文は、有界種数のホストグラフ上で定義された交差自由な連結部分グラフからなるハイパーグラフ（およびその双対や交差ハイパーグラフ）に対して、同様に有界種数のサポートグラフが存在することを示し、平面領域に対する既知の結果を一般化するとともに、有界種数面上のハイパーグラフに関するパッキング・カバリング問題や彩色問題への統一的な分析手法を提供するものである。
Big Ramsey degrees and the two-branching pseudotree
この論文は、二つの分岐を持つ擬木において有限鎖が有限のビッグラムゼー次数を持つことを証明し、これにより同様の構造においてある部分構造は有限次数を持ちながら他の部分構造（2 点の反鎖など）は無限次数を持つという初めての例が示されたことを述べています。
Hypergraph Characterization of Fusion Rings
本論文は、多重性を持たない自己双対なフュージョン環と有向グラフ・ハイパーグラフの対 との対応関係を確立し、 のグラフ的性質に基づく完全な特徴付けと、ランク 8 以下の非同型な自己双対多重性なしフュージョン環の完全なリストを提供するものである。
Induced subgraphs and tree decompositions XIX. Thetas and forests
この論文は、特定の条件（ が森であること、および がある壁のすべての部分分割の線グラフを除外すること）を満たす場合、 図を含まないグラフ族 の木幅がそのクリーク数に対して多項式で抑えられることを証明し、これらの条件がそのような関数の存在に不可欠であることを示しています。
Suns in triangle-free graphs of large chromatic number
この論文は、三角形を含まないグラフの彩色数が十分に大きければ、その誘導部分グラフとしてのまたは 1 つの次数 1 の頂点を削除した 4-sun が必ず存在することを証明したものである。
On the proportion of derangements in affine classical groups
この論文は、有限体の標数に関するアフィン古典群におけるderangement（固定点なし置換）および-冪位数のderangementの割合の厳密な公式を導出するものであり、その証明には整数分割に関する生成関数の導出や、FulmanとStantonによって証明された-多項式恒等式の検証が用いられています。
Finite graphs and configurations of points
この論文は、有限グラフ、点の配置、テンソルを用いてアティヤの問題およびアティヤ・サットクリフの予想を一般化し、完全グラフの場合に元の予想を回復する「-振幅関数」を導入した新しい幾何学的不等式を提唱するものである。
Edge densities of drawings of graphs with one forbidden cell
この論文は、特定のセルタイプを含まないグラフ描画（-free 描画）における辺密度の上限と下限を、描画様式やグラフの種類のあらゆる組み合わせに対して体系的に研究し、ほとんどのセルタイプにおいて辺密度が に対して線形か超線形になることを示すとともに、単純グラフの描画可能性に関する完全な特徴付けや準平面描画の新たな下限値の改善など、既存の結果を大幅に拡張・精緻化しています。
Localization: A Framework to Generalize Extremal Graph Problems
本論文は、極値グラフ理論の問題を局所的に定式化して集約する「局所化」という枠組みを用いて、最大次数や経路長が制限されたグラフにおける部分グラフの数の上限を改善し、極値グラフの構造的特徴を明らかにするものである。
When Many Trees Go to War: On Sets of Phylogenetic Trees With Almost No Common Structure
この論文は、葉の数が の 個の系統樹が共有する共通構造がほとんどない場合、それらを表現するために必要なリチキュレーション（交差）の数が、 の値に応じて に近い値、あるいは のオーダーに達することを示し、多数の系統樹を表現するネットワークの複雑性の下限を明らかにするものである。
On convergence structures in graphs
この論文は、グラフの頂点集合に自然に定義される閉包演算（集合とその隣接頂点の和集合）を通じて誘導される収束構造を、ネットを用いて記述し、グラフの組合せ論的性質と収束論的性質の関係を明らかにするものである。
Generalizing matrix representations to fully heterochronous ranked tree shapes
この論文は、現生個体からのみ得られる等時制の系統樹形状だけでなく、葉のサンプリング時刻が異なる完全異時制の系統樹形状に対しても、整数行列（F-行列）と双射を確立し、その効率的な列挙や確率モデルの構築を可能にする一般化された行列表現枠組みを提案しています。
The 2-switch-degree of a graph
この論文は、グラフの実現グラフにおける次数として定義される「2-スイッチ次数」の性質や計算式、および木や単一閉路グラフといった特定のグラフ族における振る舞いを研究したものである。
Extensions of Real-Weighted Fractional Arboricity: Conductance-Resistance Bounds and Monoid Structure
この論文は、有限単純グラフに対する導電性重み付き分数的木被覆数を定義し、その単調性や凸性などの性質を証明するとともに、有効抵抗を用いた上界の導出、辺非交和に関するモノイド構造の記述、およびハイパーキューブ族への数値的適用について研究しています。
Complexity of Linear Subsequences of -Automatic Sequences
この論文は、-自動列の線形部分列の複雑性を研究し、自動機構築における状態数やランタイムの分析、Zantema と Bosma による最近の問いへの解答、および内部列の部分語複雑性との関係性を明らかにするものです。