The super-strong conjecture on F-irregular graphs

Let n3n\geqslant 3 be an integer. A graph GG is nn-hyper-irregular if it is FF-irregular for every graph FF, not necessarily connected, with order Fn|F|\leqslant n and size E(F)2|E(F)|\geqslant 2.

Super-strong conjecture on FF-irregular graphs. For each integer n3n\geqslant 3, there exist infinitely many nn-hyper-irregular graphs.

This is presented as a conjectural strengthening of the preceding FF-irregularity conjecture. The supplied text gives no resolution or partial result for this super-strong version.

Sources & referencesView supporting material

Primary source

Tatiana Dovzhenok, “Proof of the strong conjecture about F-irregular graphs in the class of graphs \F\ of diameter 2”, arXiv:2602.23227 (2026).

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.