当前位置: X-MOL 学术Ann. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
局部图麦克劳林不等式
Annals of Combinatorics ( IF 0.6 ) Pub Date : 2023-11-11 , DOI: 10.1007/s00026-023-00672-0
Lucas Aragão , Victor Souza

图的麦克劳林不等式是图兰和齐科夫经典定理的广泛概括。简而言之,它们为以下问题提供了渐近尖锐的答案:在给定数量的大小为s的团和给定的团数的情况下,图中大小为q的团的最大数量是多少?我们通过捕获图的局部结构的权重函数证明了图麦克劳林不等式的扩展。作为推论,我们解决了基尔希和尼尔最近的猜想,该猜想同时包含了布拉达奇、马莱克和汤普金斯以及基尔希和尼尔先前的局部化结果。





"点击查看英文标题和摘要"

更新日期:2023-11-11
down
wechat
bug