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
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.