Scifaro

中文

满足Chen-Chvátal猜想的一类新图

组合数学 2016-06-21 v1 离散数学

作者: Pierre Aboulker , Martin Matamala , Paul Rochet , Jose Zamora

在 arXiv 上查看 ↗ PDF ↗

摘要

一个著名的组合定理指出，平面上 $n$ 个不共线的点至少确定 $n$ 条不同的直线。Chen和Chvátal猜想该定理可以推广到度量空间中，只需对直线给出适当的定义。在本工作中，我们针对包含弦图和距离遗传图的一族图，证明了Chen-Chvátal猜想的一个稍强版本。

关键词

Chen-Chvátal猜想度量空间弦图距离遗传图组合定理

引用

@article{arxiv.1606.06011,
  title  = {A new class of graphs that satisfies the Chen-Chv\'atal Conjecture},
  author = {Pierre Aboulker and Martin Matamala and Paul Rochet and Jose Zamora},
  journal= {arXiv preprint arXiv:1606.06011},
  year   = {2016}
}