括号的双轮猜想
The biwheel conjecture for braces
AI总结:
本文针对n阶简单括号完美匹配最小数目的双轮猜想,证明了De Carvalho等人提出的、对足够大偶数n成立b(n)=(n-2)²/4的猜想。
摘要:
设b(n)为n阶简单括号中完美匹配的最小数目,De Carvalho、Lucchesi和Murty(《SIAM离散数学期刊》27卷2期,2013年,940-958页)证明b(n)≥(n-2)²/8,并猜想对所有足够大的偶数n,b(n)=(n-2)²/4,本文证明了该猜想。
英文摘要:
Let $b(n)$ denote the minimum number of perfect matchings in a simple brace of order $n$. De~Carvalho, Lucchesi and Murty (SIAM Journal on Discrete Mathematics, 27(2): (2013) 940-958) proved that $b(n)\ge(n-2)^2/8$ and conjectured that $b(n)=(n-2)^2/4$ for all sufficiently large even $n$. We prove this conjecture.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。