pith. sign in

arxiv: 1806.09651 · v2 · pith:JZRBCRURnew · submitted 2018-06-25 · 🧮 math.CO

Even cycles in dense graphs

classification 🧮 math.CO
keywords alphadeltacdotscontainscyclesdensedisjointdots
0
0 comments X
read the original abstract

We will show that for $\alpha>0$ there is $n_0$ such that if $G$ is a graph on $n\geq n_0$ vertices such that $\alpha n< \delta(G)< (n-1)/2$, then for every $n_1+n_2+\cdots +n_l= \delta(G)$, $G$ contains a disjoint union of $C_{2n_1},C_{2n_2}, \dots, C_{2n_l}$ unless $G$ has a very specific structure.

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.