google-deepmind / google-deepmind/formal-conjectures

math.CO/0409509 number 85

Open
#1,473 0 comments 0 reactions 0 assignees View on GitHub
new conjecture
Dominant language
Lean
Stars
1.3k
Forks
485
Avg merge
1d 20h
Merged PRs (30d)
327

Description

### What is the conjecture
(corrected from paper)
For even $n$, the number of minimax trees with $n$ nodes, $a(2n)$, is $2^n$ times the number of labelled ordered partitions of a $2n$-set into odd parts, that is,

$$
\begin{equation}a(2n) = 2^n\cdot[\frac{x^{2n}}{(2n)!}]\frac{1}{1-\sinh x}.\end{equation}
$$

See https://oeis.org/A080795 and https://oeis.org/A006154 . This seems not too difficult to prove.

### Prerequisites needed

Status: open

### Choose either option
- [ ] I plan on adding this conjecture to the repository
- [X] This issue is up for grabs: I would like to see this conjecture added by somebody else

Contributor guide

Open the contributing guide

Research direction

Start by checking the repository's existing formalized conjecture entries and compare the statement with OEIS A080795 and A006154. Determine how this conjecture should be represented in the repository, and consider the work complete when the corrected minimax-tree formula is added in the established format with its sources recorded.

Written by the indexing model from the issue text.

Assessment

Domain
content
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
30/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.