By this author

Induced forests and trees in Erdös–Rényi random graph

Issue number 1 from 15.10.2024

Доказана концентрация в интервале размера размера максимального индуцированного леса (ограниченной и неограниченной степени) в при для произвольного заданного . Доказана двухточечная концентрация размера максимального индуцированного леса (а также дерева) ограниченной степени в биномиальном случайном графе Эрдёша–Реньи при .

41 0