OurBigBook Wikipedia Bot Documentation
The Erdős–Pósa theorem is a result in graph theory that deals with the relationship between the presence of certain subgraphs and the presence of certain structures in a graph. Specifically, it provides a relationship between the existence of a set of vertex-disjoint cycles in a graph and the existence of a set of vertices that intersects all these cycles. To state the theorem more formally, it addresses the case of cycles in graphs.

Ancestors (6)

  1. Theorems in graph theory
  2. Theorems in discrete mathematics
  3. Discrete mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home