MathDB

A. 866

Part of KoMaL A Problems 2023/2024

Problems(1)

2-connected infinite graph has infinite trail

Source: KoMaL A. 866

1/13/2024
Is it true that in any 22-connected graph with a countably infinite number of vertices it's always possible to find a trail that is infinite in one direction?
Submitted by Balázs Bursics and Anett Kocsis, Budapest
combinatoricsgraph theory