Let $ L=\{\frac {a_1}{b_1},\ldots,\frac {a_s}{b_s}\} $, where for every $ i\in [s] $, $\frac
{a_i}{b_i}\in [0, 1) $ is an irreducible fraction. Let $\mathcal {F}=\{A_1,\ldots, A_m\} $ be a …

The minrank over a field $\mathbb {F} $ of a graph $ G $ on the vertex set $\{1, 2,\ldots, n\} $
is the minimum possible rank of a matrix $ M\in\mathbb {F}^{n\times n} $ such that $ M_ {i …

A demonstração feita por Erdos da existência de grafos com cintura e número cromático
grandes é uma das primeiras aplicações do método probabilístico. Essa demonstração …