20 problems

Let $f:S\to B$ be a fibration of a smooth projective surface over a smooth projective curve, with general fibre of genus $g$, and let $q_f:=q(S)-b$ denote its relative irregularity…

Let $G$ be a connected graph on $n$ vertices, where $n\geq 10$. A pineapple graph is the graph obtained by joining every vertex of a complete graph to all vertices of an independen…

Strong conjecture on rooted $F$-irregular graphs. For every connected graph $F$ of order $|F| \ge 3$ and each root $r$ of $F$, unless $F=K_{1,n-1}$ and $r$ is the center of…

Strong conjecture on $F$-irregular graphs. For each connected graph $F$ of order $|F| \geq 3$, there exist infinitely many $F$-irregular graphs.

Chartrand–Holbert–Oellermann–Swart conjecture. For every connected graph $F$ of order at least $3$, there exists a nontrivial $F$-irregular graph.

Let $(X,D)$ be a $\mathcal C$-pair with $X$ a compact Kähler analytic variety, and let $q^+(X,D)$ denote its augmented irregularity. Augmented irregularity conjecture for special…

Let $G$ be a nice graph, and consider proper labellings of its edges by positive integers. The label-sum conjecture is that the minimum label sum over all proper labellings of $G$…

For a digraph $D$, define the balanced degree of a vertex $x$ by … A digraph is strongly locally irregular if $\sigma(x)\neq\sigma(y)$ for every arc $xy$, and let…

For a digraph $D$, two adjacent vertices are weakly distinguished when their outdegree–indegree pairs differ. Let $\mathrm{lir}(D)$ be the minimum number of colors in an arc colori…

A sink-source path is an oriented path containing an arc directed into a vertex and an arc directed out of that vertex, as used in the source. For $a,b\in\{+,-\}$, define $(a,b)$-l…

For $a,b\in\{+,-\}$, a digraph is $(a,b)$-locally irregular if, for every arc $uv$, $d^a(u)\neq d^b(v)$; let $\mathrm{lir}^{(+,+)}(D)$ be the minimum number of colors in an arc col…

Let $G$ be a connected locally irregular colorable graph, let $B$ be the bow-tie graph, and let $\mathrm{lir}(G)$ denote the minimum number of locally irregular subgraphs whose edg…

Let $G$ be a locally irregular colorable graph, and let $\mathrm{lir}(G)$ denote its locally irregular chromatic index, the minimum number of locally irregular subgraphs whose edge…

Tree irregularity inequality conjecture.

Triangle-free extremal conjecture. Among connected triangle-free graphs on $n$ vertices, the extremal complete bipartite graphs have the maximum $sigma_t(G)$-irregularity.

Let $(X,D)$) be a log canonical C-pair, where $X$ is compact Kähler. The augmented irregularity of the pair is denoted by $q^+(X,D)$. Campana's augmented irregularity conjecture. I…

Barja–González–Naranjo's modified conjecture. For every non-isotrivial fibred surface $f\colon S\to B$ of genus $g\geq 2$,

Invariant-property conjecture. For any pair $(\gamma,\rho)$, there exists a property $\mathcal{P}$ such that:

Elphick's conjecture. The graph energy satisfies

Let $G$ be a simple connected graph with $n$ vertices, and let $\operatorname{irr}_{t}(G)$ denote its total irregularity. A graph is regular if all its vertices have the same degre…