Pith. sign in

REVIEW

Spanning trees in graphs without large bipartite holes

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2302.03966 v1 pith:3JYPMLTW submitted 2023-02-08 math.CO

classification math.CO
keywords deltaalphaeverylargespanningtreesvarepsilonvertex
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Sign in to comment.

Pith tools