---
格式版本: 2
标题: "Small circumference in regular sublinear expanders"
原文链接: "https://arxiv.org/abs/2608.20190"
发布日期: "2026-08-20"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Thu, 20 Aug 2026 15:47:52 UTC (600 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-21T16:08:59+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-21T16:06:59+08:00"
入库时间: "2026-08-21T08:08:59.710Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=Scale-up&searchtype=all"
匹配关键词:
  - "Scale-up"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 10
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "该资料为组合数学论文，讨论sublinear expanders与Hamilton圈，与超节点、AI Rack、GPGPU、液冷、供电等主题完全无关，仅搜索词命中Scale-up。"
AI质检模型: "ali-deepseek-v4-flash"
AI质检时间: "2026-08-21T16:09:39+08:00"
AI主题相关性: 0
AI来源权威性: 5
AI新颖性: 0
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 5
AI摘要: "作者构造了一类 \\(n\\) 顶点 \\(d\\)-正则次线性扩张图，其中 \\(d=\\left(\\frac12+o(1)\\right)\\log^2 n\\)，但图中不存在覆盖正比例顶点的圈。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T02:12:40.725Z"
采集批次: "2026年8月21日13点55分53秒"
采集批次ID: "20260821-135553-743"
去重键: "https://arxiv.org/abs/2608.20190"
---

## Mathematics > Combinatorics

## Title:Small circumference in regular sublinear expanders

Authors:[Yaobin Chen](https://arxiv.org/search/math?searchtype=author&query=Chen,+Y), [Hong Liu](https://arxiv.org/search/math?searchtype=author&query=Liu,+H), [Xin Wei](https://arxiv.org/search/math?searchtype=author&query=Wei,+X), [Fan Yang](https://arxiv.org/search/math?searchtype=author&query=Yang,+F)

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

> Abstract:Sublinear expansion is weak enough to be extracted from arbitrary graphs while retaining nearly all of their average degree, yet it has proved strong enough to force global structures in many sparse extremal problems. Letzter, Methuku and Sudakov \[JLMS 2026\] developed methods yielding nearly Hamilton cycles in sufficiently dense regular sublinear expanders, and Montgomery \[ICM 2026\] subsequently conjectured that, every sufficiently large (but constant) degree $d$-regular sublinear expander is Hamiltonian. We disprove this conjecture in a strong form by constructing $n$-vertex $d$-regular sublinear expanders with degree $d=\left(\frac12+o(1)\right)\log^2 n$, which does not even has a cycle covering a positive fraction of its vertices.  
> The construction blows up one side of a biregular Ramanujan graph into almost-complete blocks while keeping the other side independent. The Ramanujan incidence graph certifies expansion for arbitrary mixtures of partial blocks and separator vertices, whereas the independent side forms a sparse vertex separator that prevents a cycle from visiting enough blocks. The construction also explains why $\log^2 n$ is the natural degree scale for this obstruction.

| Comments: |  |
| --- | --- |
| Subjects: | Combinatorics (math.CO) |
| MSC classes: | 05C35, 05C38, 05C48 |
| Cite as: | [arXiv:2608.20190](https://arxiv.org/abs/2608.20190) \[math.CO\] |
|  | (or [arXiv:2608.20190v1](https://arxiv.org/abs/2608.20190v1) \[math.CO\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.20190](https://doi.org/10.48550/arXiv.2608.20190) |

## Submission history

From: Fan Yang \[[view email](https://arxiv.org/show-email/9bda6a11/2608.20190)\]  
**\[v1\]** Thu, 20 Aug 2026 15:47:52 UTC (600 KB)

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