关于平面图最大割的大小
组合数学
2023-01-26 v2 离散数学
摘要
我们证明具有 条边的平面图的最大割大小至少为 。我们还证明了极大平面图达到了该下界。
引用
@article{arxiv.2301.09170,
title = {On the size of maximum cut in planar graphs},
author = {Pranay Gorantla and Santhoshini Velusamy},
journal= {arXiv preprint arXiv:2301.09170},
year = {2023}
}
备注
The main result already appeared in an answer to a question posted on math stack exchange in 2016