Kalkowski–Karoński–Pfender's twin-free hypergraph conjecture
Kalkowski–Karoński–Pfender's twin-free hypergraph conjecture
Let . Define
Two vertices are twins when the sets of edges containing them are equal, and a hypergraph is twin-free when it contains no twins. Kalkowski–Karoński–Pfender's twin-free hypergraph conjecture. There is no twin-free hypergraph in . The conjecture says that every twin-free -uniform hypergraph admits a neighbor sum distinguishing edge weighting using weights 1 and 2. The source gives examples in that have twins, but does not resolve whether a twin-free example exists.
Sources & referencesView supporting material
Primary source
Akbar Davoodi and Leila Maherani, “On the total versions of 1-2-3-conjecture for graphs and hypergraphs”, arXiv:2204.13936 (2022).
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.