关于 Nagy 极值密度猜想
组合数学
2019-10-31 v1
摘要
我们反驳了 Nagy 关于在具有给定边密度的大图 H 中固定图 G 的副本数 N(G,H) 最大值的猜想。Nagy 猜想对所有 G，N(G,H) 渐近地由拟星或拟团最大化。我们证明这对无穷多个图不成立，其中最小者具有 6 个顶点和 6 条边。我们还提出了关于 N(G,H) 行为的一些新猜想，并给出了支持它们的证据。
引用
@article{arxiv.1910.13465,
title = {On a Conjecture of Nagy on Extremal Densities},
author = {A. Nicholas Day and Amites Sarkar},
journal= {arXiv preprint arXiv:1910.13465},
year = {2019}
}
备注
5 figures