arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1010.2167math.COmath.MG
收藏

用于节段布置的拉姆齐型结构

Ramsey-type constructions for arrangements of segments

Jan Kynčl

摘要:

改进了Károlyi,Pach和Tóth的结果,我们构造了平面上$n$线段的一种排列,其中至多有$n^{\log{8} / \log{169}}$成对交叉或成对不相交的线段.我们使用的递归方法的基础上建立的Larman,Matoušek,Pach和Törcsik的可扩展的安排。我们还表明,并不是每一个安排可以扁平化,通过构建一个交图的部分,不能实现由一个安排的部分跨越一个共同的线。此外,我们还构造了穿过公共线的线段的交图,这是通过可展平排列无法实现的。

英文摘要:

Improving a result of Károlyi, Pach and Tóth, we construct an arrangement of $n$ segments in the plane with at most $n^{\log{8} / \log{169}}$ pairwise crossing or pairwise disjoint segments. We use the recursive method based on flattenable arrangements which was established by Larman, Matoušek, Pach and Törőcsik. We also show that not every arrangement can be flattened, by constructing an intersection graph of segments which cannot be realized by an arrangement of segments crossing a common line. Moreover, we also construct an intersection graph of segments crossing a common line which cannot be realized by a flattenable arrangement.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑