Ask a Question

Prefer a chat interface with context about you and your work?

The $k$-Cut Model in Deterministic and Random Trees

The $k$-Cut Model in Deterministic and Random Trees

The \(k\)-cut number of rooted graphs was introduced by Cai et al. as a generalization of the classical cutting model by Meir and Moon. In this paper, we show that all moments of the \(k\)-cut number of conditioned Galton-Watson trees converge after proper rescaling, which implies convergence in distribution to …