---
abstract: 'We prove almost tight bounds on the length of paths in $2$-edge-connected cubic graphs. Concretely, we show that (i) every $2$-edge-connected cubic graph of size $n$ has a path of length $\Omega\left(\frac{\log^2{n}}{\log{\log{n}}}\right)$, and (ii) there exists a $2$-edge-connected cubic graph, such that every path in the graph has length $O(\log^2{n})$'
author:
- 'Nikola K. Blanchard[^1]'
- 'Eldar Fischer[^2]'
- 'Oded Lachish[^3]'
- 'Felix Reidl[^4]'
title: 'Longest paths in $2$-edge-connected cubic graphs'
---

<span>1</span>

Mark Bilinski, Bill Jackson, Jie Ma, and Xingxing Yu. Circumference of 3-connected claw-free graphs and large eulerian subgraphs of 3-edge-connected graphs. , 101(4):214–236, 2011.

John Adrian Bondy and RC Entringer. Longest cycles in 2-connected graphs with prescribed maximum degree. , 32(6):1325–1332, 1980.

John Adrian Bondy and M Simonovits. Longest cycles in 3-connected 3-regular graphs. , 32(4):987–992, 1980.

Bill Jackson. Longest cycles in 3-connected cubic graphs. , 41(1):17–26, 1986.

Rainer Lang and Hansjoachim Walther. ber l<span>ä</span>ngste kreise in regul<span>ä</span>ren graphen. , pages 91–98, 1968.

Qinghai Liu, Xingxing Yu, and Zhao Zhang. Circumference of 3-connected cubic graphs. , 128:134–159, 2018.

[^1]: Institut de Recherche en Informatique Fondamentale & Lorraine Research Laboratory in Computer Science and its Applications.

[^2]: Faculty of Computer Science, Israel Institute of Technology (Technion), Haifa, Israel.

[^3]: Birkbeck, University of London, London, UK.

[^4]: Birkbeck, University of London, London, UK.

{'source': 'arXiv_out/1903'}