Graph theory has long provided a robust mathematical framework for investigating networks, relations and connectivity in both abstract and applied settings.

Erdős–Pósa Property in Graph Theory Publication Trend The graph below shows the total number of publications each year in Erdős–Pósa Property in Graph Theory.

The main challenge here lies in devising a mathematically acceptable proof of this impossibility, which is where the foundations for what we today know as graph theory.

Thomas E. Dilts, Peter J. Weisberg, Philip Leitner, Marjorie D. Matocq, Richard D. Inman, Kenneth E. Nussear, Todd C. Esque, Multiscale connectivity and graph theory ...