Skip to main content
Post Closed as "Not suitable for this site" by LSpice, Sam Hopkins, YCor, Greg Martin, coudy
Became Hot Network Question
Became Hot Network Question
Became Hot Network Question
Became Hot Network Question
Is -> Are
Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

Is Are there overwhelmingly more finite posets than finite groups?

Source Link
firn
  • 23
  • 3

Is there overwhelmingly more finite posets than finite groups?

A function $f:\mathbb{Z}_{\geq 1}\to\mathbb{Z}_{\geq 1}$ overwhelms $g:\mathbb{Z}_{\geq 1}\to\mathbb{Z}_{\geq 1}$ if for any $k\in \mathbb{Z}_{\geq 1}$ the inequality $f(n)\leq g(n+k)$ holds only for finitely many $n\in\mathbb{Z}_{\geq 1}$.

For example $n\to n^2$ overwhelms $n\to n$.

Does the number of non-isomorphic posets of cardinality $n$ overwhelm the number of non-isomorphic groups of cardinality $n$?