olymmath

KöMaL 2023 A866

    A graph is called 2-connected, if after deleting any point (and the edges adjacent to it) from the graph it remains still connected. Is it true that in any 2-connected graph with a countably infinite number of vertices it's always possible to find a trail that is infinite in one direction (i.e. a sequence of not necessarily distinct points v1,v2,…v_1, v_2,\ldots such that viv_i and vi+1v_{i+1} is always connected with an edge, and all edges (vi,vi+1)(v_i,v_{i+1}) are distinct from each other)?

    Official text KöMaL. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator hu-komal/2023/a866 · Tag X4JVJ0064E · Edit this page on GitHub · Keys: j next, k previous