圈的平面图兰数:一个反例
组合数学
2022-12-06 v1
摘要
平面图兰数是不含-圈的顶点平面图的最大边数。对于,已知的上界且可无穷多次取等。Ghosh、Gy\"{o}ri、Martin、Paulo和Xiao [arxiv:2004.14094]猜想对每个且足够大时的一个上界。我们对每个否定了该猜想,并提出了两个修正版本的猜想。
引用
@article{arxiv.2110.02043,
title = {Planar Tur\'{a}n Numbers of Cycles: A Counterexample},
author = {Daniel W. Cranston and Bernard Lidický and Xiaonan Liu and Abhinav Shantanam},
journal= {arXiv preprint arXiv:2110.02043},
year = {2022}
}
备注
9 pages, 2 figures