中文

关于$k$-Roudneff猜想的新结果

组合数学 2025-12-02 v2

摘要

在本文中,我们研究了一个有向拟阵的kk-邻接重定向的数量,从而引向对kk-Roudneff猜想的研究,其中k=1k=1的情形是1991年提出的原始猜想。我们首先证明了该猜想对于偶秩r=2k+2r=2k+2的Lawrence有向拟阵(LOMs)族成立,并通过计算机验证了低秩情形。其次,我们给出了任何LOM的kk-邻接重定向数量的一个一般上界。最后,我们证明了对于任何k1k\ge 1和任何在nn个元素上的有向拟阵,kk-Roudneff猜想在nn\rightarrow \infty时渐近成立,从而为猜想提供了更多支持。

关键词

引用

@article{arxiv.2509.20255,
  title  = {New results on $k$-Roudneff's conjecture},
  author = {Rangel Hernández and Luis Pedro Montejano},
  journal= {arXiv preprint arXiv:2509.20255},
  year   = {2025}
}