超立方体中大顶点子集的 Steiner 距离问题
组合数学
2019-07-18 v1
摘要
我们给出了当 较大时 维立方体的 Steiner k-直径的渐近行为。我们的主要贡献是利用概率方法得到的下界。
引用
@article{arxiv.1907.07546,
title = {The Steiner distance problem for large vertex subsets in the hypercube},
author = {Éva Czabarka and Josiah Reiswig and László Székely},
journal= {arXiv preprint arXiv:1907.07546},
year = {2019}
}