中文

图中三角形的最大数目及其在特殊 $p$-群中的应用

群论 2022-05-13 v1 组合数学

摘要

我们给出了具有固定边数的图中三角形数目的一个锐界。我们还刻画了达到三角形最大数目的图。利用三角形数目的上界,我们证明:若 GG 是秩为 2k(d2)2 \leq k \leq \binom{d}{2} 的特殊 pp-群,则 M(G)pd(d+2k1)2k(d3)+(r3)+\mybinom[.55](d2)k(r2)2|\mathcal{M}(G)| \leq p^{\frac{d(d+2k-1)}{2} - k- \binom{d}{3}+ \binom{r}{3} + \mybinom[.55]{ \binom{d}{2} - k - \binom{r}{2} }{2} },其中 rr 满足 (r2)(d2)k<(r+12)\binom{r}{2} \leq \binom{d}{2} -k < \binom{r+1}{2} 。我们还证明:若 GG 是类 c3c \geq 3pp-群(p2,3p \neq 2,3),则 M(G)pd(me)2+(δ1)(nm)max(0,δ2)max(1,δ3)|\mathcal{M}(G)| \leq p^{\frac{d(m-e)}{2}+(\delta-1)(n-m)-\max(0,\delta-2)-\max(1,\delta-3)};若 GG 是类 c3c \geq 3 且余类为 rrpp-群,则 M(G)pr2r2+kr|\mathcal{M}(G)| \leq p^{\frac{r^2-r}{2}+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}
}