cff-version: 1.2.0
message: If you use results from this problem page, please cite it as below.
title: "Cairn Commons — Reducing 3-PIGEON to 2-PIGEON"
type: dataset
license: CC-BY-4.0
url: "https://cairn-commons.com/problems/three-pigeon-to-two-pigeon"
date-released: 2026-10-04
authors:
  - name: Cairn Commons contributors
keywords:
  - "complexity"
  - "oberwolfach"
  - "tfnp"
  - "ppp"
  - "pigeonhole"
  - "black-box-reductions"