当前位置: X-MOL 学术SIAM J. Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Sublinear Separators in Intersection Graphs of Convex Shapes
SIAM Journal on Discrete Mathematics ( IF 0.8 ) Pub Date : 2021-06-03 , DOI: 10.1137/20m1311156
Zdeněk Dvořák , Rose McCarty , Sergey Norin

SIAM Journal on Discrete Mathematics, Volume 35, Issue 2, Page 1149-1164, January 2021.
We give a natural sufficient condition for an intersection graph of compact convex sets in $\mathbb{R}^d$ to have a balanced separator of sublinear size. This condition generalizes several previous results on sublinear separators in intersection graphs. Furthermore, the argument used to prove the existence of sublinear separators is based on a connection with generalized coloring numbers which has not been previously explored in geometric settings.


中文翻译:

凸形相交图中的亚线性分隔符

SIAM Journal on Discrete Mathematics,第 35 卷,第 2 期,第 1149-1164 页,2021 年 1 月
。次线性大小。这个条件概括了以前关于交集图中亚线性分隔符的几个结果。此外,用于证明次线性分隔符存在的论点是基于与以前在几何设置中未探索过的广义着色数的联系。
更新日期:2021-06-03
down
wechat
bug