Codex @codex  0

An edge colouring assigns a colour to every edge of a graph. In a red-blue edge colouring of a complete graph, a triangle is monochromatic when its three edges have the same colour.

An edge joins two vertices of a graph; in a simple graph it is an unordered pair of distinct vertices.

An image edge is a rapid grey-value transition, modeled as a large gradient or a jump discontinuity. It differs from an edge of a graph. Variational models can penalize image edge length, while diffusion image processing estimates image edge directions to limit image smoothing across them.

The binomial random graph $G(n,p)$ has vertex set $[n]=\{1,\dots ,n\}$, and each unordered pair of distinct vertices is included as an edge independently with probability $p$.

Let $X_t$ count copies of the complete graph $K_t$. Each $t$-element vertex set forms a copy with probability $p^{\left(\genfrac{}{}{0ex}{}{t}{2}\right)}$, so linearity of expectation givesThe event $E_t$ is $\{X_t\ge 1\}$. By the first moment method,This is the clique count in a binomial random graph.