Consider the Cayley graph of SnSn generated by a random pair of elements x,yx,y. Conjecturally, the girth of this graph is Ω(nlogn)Ω(nlogn) with probability tending to 11 as n→∞n→∞. We show that it is at least Ω(n1/3)Ω(n1/3).
生成讲解博客的中文版本
生成AI智能校验的中文版本