{"id":"arxiv/2611.07421","url":"https://arxiv.org/abs/2611.07421","tags":["math.CO"],"score":0,"title":"Prescribed Color Patterns in Tight Hamilton Cycles and Spanning Trees","domain":"math.CO","source":"arxiv","authors":["Lirong Deng"],"reviews":0,"subject":"math.CO","summary":"We compare transversal and pattern thresholds for two spanning structures. For every fixed $k\\ge 3$ and $α>0$, we prove that every sufficiently large $n$-vertex $k$-graph collection with minimum codegree at least $(1/2+α)n$ contains a tight Hamilton cycle with any prescribed color pattern. Hence the transversal and pattern thresholds for tight Hamilton cycles coincide asymptotically. For spanning trees, we show that for every $α>0$ there exists $c=c(α)>0$ such that every $n$-vertex graph collection with minimum degree at least $(1/2+α)n$ contains every $n$-vertex tree with maximum degree at…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}