Partition concentration conjecture for powers of paths
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.