The specific sequence irregularity strength conjecture

From papers

Let GG be a graph without a component isomorphic to K2K_2. For each 1iΔ(G)1\le i\le\Delta(G), let nin_i be the number of vertices of degree ii, and define

MG=max{nii:1iΔ(G)}.M_G=\max\left\{\left\lceil\sqrt[i]{n_i}\right\rceil:1\le i\le\Delta(G)\right\}.

The specific sequence irregularity strength conjecture. The specific sequence irregularity strength of GG is equal to MGM_G.

Specific sequence irregularity strength asks for the existence of an ordering of E(G)E(G) for which an edge coloring induces distinct color sequences at all vertices. The paper presents this as a weaker conjecture after refuting the general version, and no resolution is supplied here.

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

Anna Flaszczyńska, Aleksandra Gorzkowska and Mariusz Woźniak, “A note on sequences variant of irregularity strength for hypercubes”, arXiv:2406.03612 (2024).

Solutions 0

No solutions have been posted yet.