pith. sign in

arxiv: 1404.7764 · v2 · pith:W24HBTEHnew · submitted 2014-04-30 · 🧮 math.CO

Existence of spanning mathcal{F}-free subgraphs with large minimum degree

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

Let $\mathcal{F}$ be a family of fixed graphs and let $d$ be large enough. For every $d$-regular graph $G$, we study the existence of a spanning $\mathcal{F}$-free subgraph of $G$ with large minimum degree. This problem is well-understood if $\mathcal{F}$ does not contain bipartite graphs. Here we provide asymptotically tight results for many families of bipartite graphs such as cycles or complete bipartite graphs.

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.