English

Weak Vop\v{e}nka's Principle does not imply Vop\v{e}nka's Principle

Category Theory 2020-02-04 v1 Logic

Abstract

Vop\v{e}nka's Principle says that the category of graphs has no large discrete full subcategory, or equivalently that the category of ordinals cannot be fully embedded into it. Weak Vop\v{e}nka's Principle is the dual statement, which says that the opposite category of ordinals cannot be fully embedded into the category of graphs. It was introduced in 1988 by Ad\'{a}mek, Rosick\'{y}, and Trnkov\'{a}, who showed that it follows from Vop\v{e}nka's Principle and asked whether the two statements are equivalent. We show that they are not. However, we show that Weak Vop\v{e}nka's Principle is equivalent to the generalization of itself known as Semi-Weak Vop\v{e}nka's Principle.

Keywords

Cite

@article{arxiv.1909.09333,
  title  = {Weak Vop\v{e}nka's Principle does not imply Vop\v{e}nka's Principle},
  author = {Trevor M. Wilson},
  journal= {arXiv preprint arXiv:1909.09333},
  year   = {2020}
}

Comments

8 pages