The maximum size of an induced forest in the binomial random graph

The celebrated Frieze's result about the independence number of \(G(n,p)\) states that it is concentrated in an interval of size \(o(1/p)\) for all \(C_{\varepsilon}/n

Saved in:
Bibliographic Details
Published in:arXiv.org 2023-10
Main Authors: Akhmejanova, Margarita, Kozhevnikov, Vladislav
Format: Article
Language:English
Subjects:
Apexes
Graph theory
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The celebrated Frieze's result about the independence number of \(G(n,p)\) states that it is concentrated in an interval of size \(o(1/p)\) for all \(C_{\varepsilon}/n
ISSN:2331-8422