diff --git a/README.md b/README.md index 39100a5..37c3bd9 100644 --- a/README.md +++ b/README.md @@ -85,7 +85,7 @@ Bounds for which the level of available verification is currently at minimal lev | [50](https://teorth.github.io/optimizationproblems/constants/50a.html) | Approximation ratio for quantum Max Cut | 0.611 | $<1$ (0.5 for product states) | | [51](https://teorth.github.io/optimizationproblems/constants/51a.html) | Erdős maximum term problem | 0.5850788 | $\frac{2}{\pi}\approx 0.63662$ | | [52](https://teorth.github.io/optimizationproblems/constants/52a.html) | Satisfiability threshold for random 3-SAT | 3.52 | 4.490 | -| [53](https://teorth.github.io/optimizationproblems/constants/53a.html) | Davenport constant for $C_n^3$ | 3 | 20369 | +| [53](https://teorth.github.io/optimizationproblems/constants/53a.html) | Davenport constant for $C_n^3$ | 3 | 4 | | [54](https://teorth.github.io/optimizationproblems/constants/54a.html) | Beurling–Ahlfors transform constant | 1 | 1.575 | | [55](https://teorth.github.io/optimizationproblems/constants/55a.html) | Coefficient of the acyclic chromatic index | 1 | 3.142 | | [56](https://teorth.github.io/optimizationproblems/constants/56a.html) | $\mathrm{GL}_2$ Ramanujan conjecture exponent | 0 | $\tfrac{7}{64}=0.109375$ | diff --git a/constants/53a.md b/constants/53a.md index 186bf9b..f3c3c44 100644 --- a/constants/53a.md +++ b/constants/53a.md @@ -21,27 +21,49 @@ $$ the maximal normalized Davenport constant among the rank-$3$ groups $C_n^3$. -The best general bounds currently available in this setting include the explicit uniform inequality +The following explicit uniform inequality is obtained from the inductive method +and known multi-wise Davenport estimates over elementary prime groups: $$ -3(n-1)+1\ \le\ D(C_n^3)\ \le\ \min\{20369,\ 3^{\omega(n)}\}(n-1)+1 +3(n-1)+1\ \le\ D(C_n^3)\ \le\ 4n-P(n)-2 \qquad (n\ge 2), $$ +where + +$$ +P(n)=\max_{p^a\parallel n}p^a +$$ + +is the largest primary component of $n$. Since $P(n)\ge 2$, this gives + +$$ +D(C_n^3)\le 4n-4=4(n-1), +$$ + +and hence + +$$ +C_{53}\le 4. +$$ + +The previously recorded published bounds included + +$$ +3(n-1)+1\ \le\ D(C_n^3)\ \le\ \min\{20369,\ 3^{\omega(n)}\}(n-1)+1, +$$ + where $\omega(n)$ is the number of distinct prime factors of $n$. [Zak2019-omega-def] [Zak2019-cor3.11] - -Here, the $3^{\omega(n)}$ term is inherited from earlier published work, while the uniform numeric constant $20369$ is the new explicit contribution in [Zak2019]. +Here, the $3^{\omega(n)}$ term is inherited from earlier published work, while the uniform numeric constant $20369$ is the explicit contribution in [Zak2019]. [Zak2019-prev-3omega] [CMMPT2012] In particular, $$ -3\ \le\ C_{53}\ \le\ 20369. +3\ \le\ C_{53}\ \le\ 4. $$ -[Zak2019-cor3.11] - A long-standing conjecture (in a stronger, pointwise form) predicts that for all $n\ge 2$ one has $$ @@ -64,6 +86,7 @@ Published work before the 2019 preprint includes Gao (2000) on rank-$3$ groups a | Bound | Reference | Comments | | ----- | --------- | -------- | +| $4$ | [G2026] | Uses the local estimate $D_k(C_p^3)\le pk+p^2$ from [BSP2012] and [FS2010], then starts the induction at $Q=P(n)$. This gives $D(C_n^3)\le 4n-P(n)-2$, hence $C_{53}\le 4$. | | $20369$ | [Zak2019] | From Corollary 3.11: $D(C_n^3)\le 20369(n-1)+1$ for all $n\ge 2$, hence $C_{53}\le 20369$. [Zak2019-cor3.11] | ## Known lower bounds @@ -128,6 +151,12 @@ Published work before the 2019 preprint includes Gao (2000) on rank-$3$ groups a - **[Gao2000]** Gao, W. D. *On Davenport's constant of finite abelian groups with rank three.* Discrete Mathematics **222** (2000), no. 1--3, 111–124. DOI: https://doi.org/10.1016/S0012-365X(00)00010-8. [Google Scholar](https://scholar.google.com/scholar?q=On+Davenport%27s+constant+of+finite+abelian+groups+with+rank+three) +- **[G2026]** Grinsztajn, Max. Inductive proof of the bound $D(C_n^3)\le 4n-P(n)-2$, submitted to this repository (2026). + +- **[BSP2012]** Bhowmik, Gautami; Schlage-Puchta, Jan-Christoph. *Davenport's constant for groups with large exponent.* Contemporary Mathematics **579** (2012), 21--32. arXiv: https://arxiv.org/abs/1702.03403. DOI: https://doi.org/10.48550/arXiv.1702.03403. [Google Scholar](https://scholar.google.com/scholar?q=Bhowmik+Schlage-Puchta+Davenport%27s+constant+for+groups+with+large+exponent) + +- **[FS2010]** Freeze, Michael; Schmid, Wolfgang A. *Remarks on a generalization of the Davenport constant.* Discrete Mathematics **310** (2010), 3373--3389. DOI: https://doi.org/10.1016/j.disc.2010.07.028. arXiv: https://arxiv.org/abs/0905.4248. [Google Scholar](https://scholar.google.com/scholar?q=Freeze+Schmid+Remarks+on+a+generalization+of+the+Davenport+constant) + ## Contribution notes -Prepared with assistance from ChatGPT 5.2 Pro. +The proof of the new upper bound was found by GPT-5.5 Pro; citations and mathematical details were reviewed by the human contributor.