# On formal concepts of random formal contexts

arXiv: https://arxiv.org/abs/2101.11023 · HTML: https://mlsanity.com/paper/2101.11023/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 0 of its 5 references that are in the map.
- First posted on arXiv 26 Jan 2021.

## Abstract (arXiv)

In formal concept analysis, it is well-known that the number of formal concepts can be exponential in the worst case. To analyze the average case, we introduce a probabilistic model for random formal contexts and prove that the average number of formal concepts has a superpolynomial asymptotic lower bound.