图中三角形的最大数目及其在特殊 $p$-群中的应用
群论
2022-05-13 v1 组合数学
摘要
我们给出了具有固定边数的图中三角形数目的一个锐界。我们还刻画了达到三角形最大数目的图。利用三角形数目的上界,我们证明:若 G 是秩为 2≤k≤(2d) 的特殊 p-群,则 ∣M(G)∣≤p2d(d+2k−1)−k−(3d)+(3r)+\mybinom[.55](2d)−k−(2r)2,其中 r 满足 (2r)≤(2d)−k<(2r+1)。我们还证明:若 G 是类 c≥3 的 p-群(p=2,3),则 ∣M(G)∣≤p2d(m−e)+(δ−1)(n−m)−max(0,δ−2)−max(1,δ−3);若 G 是类 c≥3 且余类为 r 的 p-群,则 ∣M(G)∣≤p2r2−r+kr。
引用
@article{arxiv.2205.05899,
title = {The maximum number of triangles in a graph and its applications to special $p$-groups},
author = {Tony N. Mavely and Viji Z. Thomas},
journal= {arXiv preprint arXiv:2205.05899},
year = {2022}
}