7-Connected Graphs are 4-Ordered
Combinatorics
2020-01-01 v3
Abstract
A graph is -ordered if for any distinct vertices , it has a cycle through in order. Let denote the minimum integer so that every -connected graph is -ordered. The first non-trivial case of determining is when , where the previously best known bounds are . We prove that in fact .
Cite
@article{arxiv.1808.05124,
title = {7-Connected Graphs are 4-Ordered},
author = {Rose McCarty and Yan Wang and Xingxing Yu},
journal= {arXiv preprint arXiv:1808.05124},
year = {2020}
}
Comments
21 pages, 1 figure. Revised version