中文

关于某些代数定义的围长为八的二部图的刻画

组合数学 2020-07-31 v2

摘要

对任意域 F\mathbb{F} 和多项式 f2,f3F[x,y]f_{2},f_{3}\in\mathbb{F}[x,y],令 ΓF(f2,f3)\Gamma_{\mathbb{F}}(f_{2},f_{3}) 表示具有顶点划分 PLP\cup L 的二部图,其中 PPLLF3\mathbb{F}^{3} 的两个拷贝,且 (p1,p2,p3)P(p_{1},p_{2},p_{3})\in P[l1,l2,l3]L[l_{1},l_{2},l_{3}]\in L 相邻当且仅当 p2+l2=f2(p1,l1)p_{2}+l_{2}=f_{2}(p_{1},l_{1})p3+l3=f3(p1,l1)p_{3}+l_{3}=f_{3}(p_{1},l_{1})。图 Γ3(F)=ΓF(xy,xy2)\Gamma_{3}(\mathbb{F})=\Gamma_{\mathbb{F}}(xy,xy^{2}) 已知围长为八。当 F=Fq\mathbb{F}=\mathbb{F}_q 为奇大小 qq 的有限域,或 F=F\mathbb{F}=\mathbb{F}_{\infty} 为特征零的代数闭域时,猜想 Γ3(F)\Gamma_{3}(\mathbb{F}) 在至同构意义下那些 ΓF(f2,f3)\Gamma_{\mathbb{F}}(f_{2},f_{3}) 中是唯一围长至少八的图。该猜想已在 Fq\mathbb{F}_qf2,f3f_{2},f_{3} 均为单项式的情形,以及 F\mathbb{F}_{\infty}f2,f3f_{2},f_{3} 至少一个为单项式的情形得到证实。若 f2,f3Fq[x,y]f_{2},f_{3}\in\mathbb{F}_q[x,y] 之一为单项式,也已证明存在正整数 MM,使得只要 G=ΓFqM(f2,f3)G=\Gamma_{\mathbb{F}_{q^{M}}}(f_2,f_3) 围长至少八,则 GG 同构于 Γ3(FqM)\Gamma_{3}(\mathbb{F}_{q^{M}})。本文将此结果推广到对多项式 f2,f3f_2,f_3 的限制进一步放宽至其中之一为两个单变量多项式之积的情形。此外,完全刻画了所有此类多项式 f2,f3f_2,f_3

关键词

引用

@article{arxiv.1912.04592,
  title  = {On the characterization of some algebraically defined bipartite graphs of girth eight},
  author = {Ming Xu and Xiaoyan Cheng and Yuansheng Tang},
  journal= {arXiv preprint arXiv:1912.04592},
  year   = {2020}
}