학술
기타
A Census of New Snake-in-the-Box Records
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
The snake-in-the-box problem, introduced by Kautz in 1958, asks for the longest induced (chordless) path, called a snake, in the hypercube graph $Q_n$.
The maximum length $a(n)$ is known in each dimension $n \leq 8$.
We give snakes that are longer than the previous best-known in every dimension from $9$ to $13$, improving the lower bound on $a(n)$.
All record-length paths are provided in a computer-verifiable dataset.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
arXiv의 다른 기사
Interpretable Language Model for Closed-Loop Type 1 Diabetes Control
arXiv CS.AI
Human AI Construction of Bayesian Networks for Operational Decision Support -- A Virtual Survey Approach
arXiv CS.AI
Capability from Access Structure, Not Scale: Lower Bounds and Pre-Registered Tests for Hybrid Sequence Models
arXiv CS.AI