arXiv論文メモ
新着一覧
math.CO · 査読状況未確認

木構造の半順序集合を大きく複製して埋め込む条件

Embedding rooted blow-ups of tree posets

Balázs Patkós

この論文をやさしく読む

ひとことで言うと

包含関係で並べた集合の集まりが十分に大きいと、指定した木構造だけでなく、その枝を多数複製した大きな構造も含まれる、という数学的結果です。

何に役立つ?

集合族にどのような順序構造が必ず現れるかを調べるための定理です。要旨では、既知の計数・ランダム版の結果を導くことと、反ラムゼー問題への応用が示されています。

この研究の面白いところ

元の木を一つ見つけるだけでなく、根からの距離に応じてコピー数が増える拡張を埋め込みます。分岐数を⌊δn⌋まで増やせる点が従来の存在結果の強化です。

どこまで分かった?

木半順序集合と指定された集合族の大きさを前提にした理論研究です。予想を解決したという記述は著者の報告であり、要旨にはδの具体値や証明の詳細はありません。

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

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

木半順序集合Tとは、ハッセ図が木である半順序集合である。Bukhは、集合族F⊆2^[n]が(h(T)−1+ε)×二項係数(n,⌊n/2⌋)個の集合を含むなら、FはTの弱いコピーを含むことを証明した。ここでh(T)はTの高さ、すなわち最長の鎖に含まれる要素数である。この結果については、いくつもの強化や一般化が得られている。本研究では、次の頑健な変種を証明する。 木半順序集合Tとx∈Tに対し、xを根とするb倍拡張T(x,b)を次のように定める。各要素uをb^d個の新しい要素で置き換える。ここでdはTのハッセ図における距離d(x,u)である。辺uvでvの方がxに近いとき、vの各コピーをuの新しいコピーb個と結ぶ辺に置き換え、異なるvのコピーに対応するuのコピーの集合は互いに素となるようにする。 任意の木半順序集合T、x∈T、ε>0に対してδが存在し、F⊆2^[n]が(h(T)−1+ε)×二項係数(n,⌊n/2⌋)個の集合を含むなら、FはT(x,⌊δn⌋)の弱いコピーを含むことを証明する。これにより、Treglownと著者による予想が解決される。応用として、この強い埋め込み結果からBukhの定理について既知の漸近的な計数版とランダム版を導き、木半順序集合に関する新たな極大反ラムゼー結果を得る。

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

初稿
2026-09-20(UTC)
最新改訂
2026-09-20 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

A tree poset $T$ is a poset whose Hasse diagram is a tree. Bukh proved that if a family $\mathcal F\subseteq 2^{[n]}$ contains $(h(T)-1+\varepsilon)\binom{n}{\lfloor \frac{n}{2}\rfloor}$ sets, then $\mathcal F$ contains a weak copy of $T$, where $h(T)$ is the height of $T$, the number of elements in a longest chain of $T$. Several strengthenings and generalizations of this result have been obtained. We prove the following robust variant. For a tree poset $T$ and $x\in T$, the $b$-blow-up $T(x,b)$ rooted at $x$ is the tree poset that we obtain from $T$ by replacing every element $u$ by $b^d$ new elements, where $d$ is the distance $d(x,u)$ in the Hasse diagram of $T$ and an edge $uv$ with $v$ being closer to $x$ is replaced by edges such that every new copy of $v$ is joined to $b$ new copies of $u$ such that these new copies form pairwise disjoint sets for the copies of $v$. We prove that for any tree poset $T$, $x\in T$, and $\varepsilon>0$ there exists $\delta$ such that if $\mathcal F\subseteq 2^{[n]}$ contains $(h(T)-1+\varepsilon)\binom{n}{\lfloor \frac{n}{2}\rfloor}$ sets, then $\mathcal F$ contains a weak copy of $T(x,\lfloor \delta n\rfloor)$. This settles a conjecture of Treglown and the author. As applications, we derive the known asymptotic counting and random versions of Bukh's theorem from this stronger embedding result, and obtain new maximal anti-Ramsey results for tree posets.

arXiv ID: 2609.23543 / 要約の誤りについて