关于向日葵性质与加拉性质
On the sunflower property and the galah property
AI总结:
本文研究无限向日葵性质与加拉性质的关系,证明高维无限向日葵性质不存在,并完全刻画了Henson有向图、齐次度量空间和齐次超度量空间的加拉性质。
摘要:
向日葵性质(无限向日葵性质)由Ackerman、Karker和Mirabi引入并研究,作为著名的集合\Delta-系统引理的结构推广。结果表明,对于具有强融合的关系Fraïssé极限,该性质等价于所谓的加拉性质,该性质由Sullivan和Winkel作为不可分性的非对称变体引入。本文研究这两个性质,分为三部分。第一部分,我们通过证明对于任意n,k \geq 2,没有无限结构具有k维无限n-向日葵性质,表明Ackerman、Karker和Mirabi关于高维无限向日葵性质的猜想远非正确。第二部分,我们给出了Henson有向图、齐次度量空间和齐次超度量空间的加拉性质的完整刻画,从而回答了Sullivan和Winkel提出的第二个问题。第三部分包含关于有限向日葵性质的若干额外结果,包括对Guingona等人获得的某些无向图类不可分性近期结果的加强。
英文摘要:
Sunflowerability, or the infinite sunflower property, was introduced and studied by Ackerman, Karker and Mirabi as a structural generalization of the well-known Δ-system lemma for sets. It turns out that for relational Fra\''issé limits with strong amalgamation, this property is equivalent to the so-called galah property, which was introduced by Sullivan and Winkel as an asymmetric variation of indivisibility. This paper is about these two properties and is divided into three parts. In the first part, we show that the conjecture proposed by Ackerman, Karker and Mirabi about the infinite sunflower property in higher dimensions is far from being true by proving that no infinite structure has the infinite n-sunflower property in dimension k for any n, k \geq 2. In the second part, we give a complete characterization of the galah property for Henson directed graphs, homogeneous metric spaces and homogeneous ultrametric spaces, thereby answering the second question asked by Sullivan and Winkel. The third part contains several additional results about the finite sunflower property, including a strengthening of recent results about indivisibility for some classes of undirected graphs obtained by Guingona et al..
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。