Partition concentration conjecture for powers of paths
Fix integers and . Let be an -path whose vertex set is partitioned as
For a vertex subset , write for the induced subgraph, and let be the quantity defined in the paper. Partition concentration conjecture. There exists a positive constant such that some satisfies
This is proposed as a strengthening of a lemma that would confirm the preceding over-threshold conjecture. Its status is open in the source.
References
Primary source
Sylwia Antoniuk, Andrzej Dudek and Andrzej Ruciński, “Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs”, arXiv:2512.23886 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.