pith. sign in

arxiv: 2409.02974 · v2 · pith:K7ETVLKSnew · submitted 2024-09-04 · 🧮 math.CO

On a question of ErdH{o}s and Nev{s}etv{r}il about minimal cuts in a graph

classification 🧮 math.CO
keywords cutsgraphminimalquestionansweringenoughinclusion-wiselarge
0
0 comments X
read the original abstract

Answering a question of Erd\H{o}s and Ne\v{s}et\v{r}il, we show that the maximum number of inclusion-wise minimal vertex cuts in a graph on $n$ vertices is at most $1.8899^n$ for large enough $n$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.