Active path characterisation in complete graphs
Question 4.1 · arXiv:2502.04726
Status open high confidence
Question 4.1 asks whether there is a simple criterion for a sequence of vertices to be an active path of $K_n$, where active paths are a technical notion introduced in this paper as the key tool in the lollipop method. The paper itself establishes that not every Hamiltonian path starting at $c_1$ is active (e.g., in $K_6$ exactly 6 of the 120 paths starting at $c_1$ are non-active), but provides no characterisation. No follow-up work addressing this question was found in the indexed literature as of May 2026.
Reviewer notes. No follow-up found. The notion of 'active path' is introduced specifically in this paper; the question is very technical and internal to the lollipop method. The paper is recent (first posted February 2025, revised October 2025) and the concept has not yet attracted visible follow-up work.
Context
The authors introduce active paths as a key tool in the lollipop method. They note that not every Hamiltonian path starting at $c_1$ is active: in $K_6$ with Hamiltonian cycle $(c_1,\dots,c_6)$, the path $Q=c_1c_2c_5c_4c_3c_6$ is not active (there are 6 non-active paths among the 120 starting at $c_1$). The question asks for a simple characterisation of activity.
Source paper
Lollipops, dense cycles and chords
Zdeněk Dvořák, Beatriz Martins, Stéphan Thomassé, Nicolas Trotignon · 2025-10-10
https://arxiv.org/abs/2502.04726