中文

匹配数区间线性指数密度

交换代数 2025-03-28 v1 组合数学

摘要

给定整数 2pcq2 \leq p \leq c \leq q,我们构造一个有限简单图 GG,使得 ν1(G)=p\nu_1(G) = pν(G)=q\nu(G) = q,其中 I(G)[k]I(G)^{[k]} 为图 GG 的边理想 I(G)I(G) 的完全平方次数幂,对每个 ckqc \leq k \leq q 具有线性商,对每个 1k<c1 \leq k < c 无线性关联,其中 ν1(G)\nu_1(G)GG 的诱导匹配数,ν(G)\nu(G)GG 的匹配数。

关键词

引用

@article{arxiv.2503.21008,
  title  = {Density of linearity index in the interval of matching numbers},
  author = {Nursel Erey and Takayuki Hibi},
  journal= {arXiv preprint arXiv:2503.21008},
  year   = {2025}
}

备注

7 pages