Faudree–Lehel's irregularity-strength conjecture
Faudree–Lehel's irregularity-strength conjecture
Let be a -regular graph on vertices with . An irregular edge weighting assigns real weights to the edges so that all vertices have distinct weighted degrees, and is the least for which an irregular weighting using weights from exists. Faudree–Lehel's irregularity-strength conjecture. There is a constant such that, for every such graph,
The source says that this conjecture remains open, although its asymptotic validity has been confirmed. It is a central conjecture concerning irregularity strength.
Sources & referencesView supporting material
Primary source
Kecai Deng and Hongyuan Qiu, “Every graph is uniform-span (2,2)-choosable: Beyond the 1-2 conjecture”, arXiv:2506.14253 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.