---
格式版本: 2
标题: "An improved finite bound for oriented trees in tournaments"
原文链接: "https://arxiv.org/abs/2608.11667"
发布日期: "2026-08-12"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Wed, 12 Aug 2026 05:24:43 UTC (15 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-13T18:34:29+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-13T18:24:32+08:00"
入库时间: "2026-08-13T10:34:29.739Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=AI&searchtype=all"
匹配关键词:
  - "AI"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI质检状态: "评分失败"
AI评分尝试次数: 1
AI评分错误类型: "service_error"
AI评分错误: "LLM call failed; tried model chain: ali-deepseek-v4-flash -> tx-deepseek-v4-flash | Model ali-deepseek-v4-flash failed 503: {\"error\":{\"code\":\"model_not_found\",\"message\":\"No available channel for model ali-deepseek-v4-flash under group vip (distributor) (request id: 202608131034334546908848268d9d6I55D7XGh)\",\"type\":\"new_api_error\"}} | Model tx-deepseek-v4-flash failed 503: {\"error\":{\"code\":\"model_not_found\",\"message\":\"No available channel for model tx-deepseek-v4-flash under group vip (distributor"
AI评分开始时间: "2026-08-13T10:34:29.760Z"
AI评分结束时间: "2026-08-13T10:34:34.095Z"
AI摘要: "Jiangdong Ai和Xiaopan Lian改进了锦标赛中有向树的嵌入上界，通过细化中位数方法，证明对每个n≥2，f(n)≤⌈(18n−23)/7⌉，将此前最优通用上界的系数从21/8降至18/7。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T03:40:32.747Z"
采集批次: "2026年8月13日18点24分27秒"
采集批次ID: "20260813-182427-1564e572"
去重键: "https://arxiv.org/abs/2608.11667"
---

## Mathematics > Combinatorics

**arXiv:2608.11667** (math)

## Title:An improved finite bound for oriented trees in tournaments

Authors:[Jiangdong Ai](https://arxiv.org/search/math?searchtype=author&query=Ai,+J), [Xiaopan Lian](https://arxiv.org/search/math?searchtype=author&query=Lian,+X)

[View PDF](https://arxiv.org/pdf/2608.11667) [HTML (experimental)](https://arxiv.org/html/2608.11667v1)

> Abstract:Sumner's universal tournament conjecture asserts that every tournament on $2n-2$ vertices contains every oriented tree on $n$ vertices. Let $f(n)$ be the least integer $N$ such that every tournament on $N$ vertices contains every oriented tree on $n$ vertices. Havet and Thomassé proved that $f(n)\le \lceil(7n-5)/2\rceil$, El Sahili improved this to $f(n)\le3n-3$, and Dross and Havet subsequently obtained $f(n)\le\lceil21n/8-47/16\rceil$. We refine their median-order method. More precisely, every non-bi-arborescence on $n$ vertices with $k$ leaves is $(4n-2k-4)$-unavoidable, which strictly improves their many-leaf estimate; bi-arborescences satisfy the stronger bound $2n-2$. Combining this refinement with their few-leaf bound gives $f(n)\le\lceil(18n-23)/7\rceil$ for every $n\ge2$. Thus the coefficient in the previously best general bound valid uniformly for all $n$ is reduced from $21/8$ to $18/7$.

| Subjects: | Combinatorics (math.CO) |
| --- | --- |
| Cite as: | [arXiv:2608.11667](https://arxiv.org/abs/2608.11667) \[math.CO\] |
|  | (or [arXiv:2608.11667v1](https://arxiv.org/abs/2608.11667v1) \[math.CO\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.11667](https://doi.org/10.48550/arXiv.2608.11667) Focus to learn more  arXiv-issued DOI via DataCite (pending registration) |

## Submission history

From: Xiaopan Lian \[[view email](https://arxiv.org/show-email/1dbec6fe/2608.11667)\]  
**\[v1\]** Wed, 12 Aug 2026 05:24:43 UTC (15 KB)

## Bibliographic and Citation Tools

Bibliographic Explorer *([What is the Explorer?](https://info.arxiv.org/labs/showcase.html#arxiv-bibliographic-explorer))*

Connected Papers *([What is Connected Papers?](https://www.connectedpapers.com/about))*

Litmaps *([What is Litmaps?](https://www.litmaps.co/))*

scite Smart Citations *([What are Smart Citations?](https://www.scite.ai/))*

## Code, Data and Media Associated with this Article

alphaXiv *([What is alphaXiv?](https://alphaxiv.org/))*

CatalyzeX Code Finder for Papers *([What is CatalyzeX?](https://www.catalyzex.com/))*

DagsHub *([What is DagsHub?](https://dagshub.com/))*

Gotit.pub *([What is GotitPub?](http://gotit.pub/faq))*

Hugging Face *([What is Huggingface?](https://huggingface.co/huggingface))*

ScienceCast *([What is ScienceCast?](https://sciencecast.org/welcome))*

## Demos

Replicate *([What is Replicate?](https://replicate.com/docs/arxiv/about))*

Hugging Face Spaces *([What is Spaces?](https://huggingface.co/docs/hub/spaces))*

TXYZ.AI *([What is TXYZ.AI?](https://txyz.ai/))*

## Recommenders and Search Tools

Influence Flower *([What are Influence Flowers?](https://influencemap.cmlab.dev/))*

CORE Recommender *([What is CORE?](https://core.ac.uk/services/recommender))*

## arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? [**Learn more about arXivLabs**](https://info.arxiv.org/labs/index.html).

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.11667) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))