Majority neighbor sum distinguishing conjecture
Majority neighbor sum distinguishing conjecture
Let be a graph with minimum degree , and let denote its majority neighbor sum distinguishing index. Majority neighbor sum distinguishing conjecture. Every graph with satisfies
This conjecture is posed after bounds for majority neighbor sum distinguishing colorings, including a bound of 15 for graphs of minimum degree at least 4 and 12 for even-order graphs whose vertices all have even degree; its resolution is not given in the supplied text.
Sources & referencesView supporting material
Primary source
Rafał Kalinowski, Monika Pilśniak, Elżbieta Sidorowicz and Elżbieta Turowska, “Quasi-majority neighbor sum distinguishing edge-colorings”, arXiv:2511.01835 (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.