Connectivity for Kite-Linked Graphs
Combinatorics
2019-12-09 v1
Abstract
For a given graph , a graph is -linked if, for every injection , the graph contains a subdivision of with corresponding to , for each . Let be the minimum integer such that every -connected graph is -linked. Among graphs with at least four vertices, the exact value is only know when is a path with four vertices or a cycle with four vertices. A kite is graph obtained from by deleting two adjacent edges, i.e., a triangle together with a pendant edge. Recently, Liu, Rolek and Yu proved that every -connected graph is kite-linked. The exact value of when is the kite remains open. In this paper, we settle this problem by showing that every 7-connected graph is kite-linked.
Cite
@article{arxiv.1912.02873,
title = {Connectivity for Kite-Linked Graphs},
author = {Chris Stephens and Dong Ye},
journal= {arXiv preprint arXiv:1912.02873},
year = {2019}
}
Comments
5 pages