Papers
Topics
Authors
Recent
Search
2000 character limit reached

Spanning trees in graphs without large bipartite holes

Published 8 Feb 2023 in math.CO | (2302.03966v1)

Abstract: We show that for any $\varepsilon>0$ and $\Delta\in\mathbb{N}$, there exists $\alpha>0$ such that for sufficiently large $n$, every $n$-vertex graph $G$ satisfying that $\delta(G)\geq\varepsilon n$ and $e(X, Y)>0$ for every pair of disjoint vertex sets $X, Y\subseteq V(G)$ of size $\alpha n$ contains all spanning trees with maximum degree at most $\Delta$. This strengthens a result of B\"ottcher et al.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.