Kalkowski–Karoński–Pfender's twin-free hypergraph conjecture

Let r3r\geq 3. Define

Br={H:H is an r-uniform hypergraph and χe(H)>2}.\mathfrak{B}^{r}=\{\mathcal{H}:\mathcal{H}\text{ is an }r\text{-uniform hypergraph and }\chi^{e}(\mathcal{H})>2\}.

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 Br\mathfrak{B}^{r}. The conjecture says that every twin-free rr-uniform hypergraph admits a neighbor sum distinguishing edge weighting using weights 1 and 2. The source gives examples in Br\mathfrak{B}^{r} 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

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.