On the number of edges in a graph with no $(k+1)$-connected subgraphs
Combinatorics
2017-05-08 v2
Abstract
Mader proved that for and , every -vertex graph with no -connected subgraphs has at most edges. He also conjectured that for large with respect to , every such graph has at most edges. Yuster improved Mader's upper bound to for . In this note, we make the next step towards Mader's Conjecture: we improve Yuster's bound to for .
Keywords
Cite
@article{arxiv.1504.03758,
title = {On the number of edges in a graph with no $(k+1)$-connected subgraphs},
author = {Anton Bernshteyn and Alexandr Kostochka},
journal= {arXiv preprint arXiv:1504.03758},
year = {2017}
}
Comments
8 pages; a few typos have been fixed