科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-08-18· math.CO

On the enumeration of polymatroids

Seonghyuk Im, Donggyu Kim

原始摘要(英文原文)· Original abstract
Let $p_k(n)$ be the number of $k$-polymatroids on $[n]$. We show that for every fixed $k \geq 1$, we have \[ \left\lfloor \frac{k}{2} \right\rfloor \cdot \binom{n}{\lfloor n/2 \rfloor} \cdot (1+o(1)) \le \log_2 p_k(n) \le k \cdot \binom{n}{\lfloor n/2 \rfloor} \cdot (1+o(1)). \] We also show that for $k \geq 2$, almost all $k$-polymatroids are (i) connected, (ii) proper, and (iii) not linearly representable over any field.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

On the enumeration of polymatroids — 科研速览 Science Skim