Skip to content

Commit 2ce504f

Browse files
authored
Merge pull request #22 from jzuiddam/patch-1
Update and fix references, fix rendering issues, and changed conjecture wording
2 parents 448870a + 394f6f8 commit 2ce504f

File tree

1 file changed

+11
-9
lines changed

1 file changed

+11
-9
lines changed

constants/9a.md

Lines changed: 11 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -10,9 +10,11 @@ C_{9} := \Theta({\mathcal C}_{7}),
1010
$$
1111

1212
where for a graph $G$, the Shannon capacity $\Theta(G)$ is defined by
13+
1314
$$
1415
\Theta(G) := \sup_{n \ge 1} \alpha(G^{\boxtimes n})^{1/n}.
1516
$$
17+
1618
Here $\alpha(H)$ denotes the independence number of a graph $H$, and $\boxtimes$
1719
is the strong graph product.
1820

@@ -41,24 +43,24 @@ is the strong graph product.
4143

4244
- Equivalently, $\Theta(G)$ is the maximum zero-error information rate of a noisy
4345
channel whose confusability graph is $G$.
44-
- Determining $\Theta({\mathcal C}_{2k+1})$ for odd cycles is a central open problem in information theory and extremal combinatorics.
45-
- For ${\mathcal C}_{5}$, Lovász famously proved $\Theta({\mathcal C}_{5})=\sqrt{5}$, but no exact value is
46+
- Determining $\Theta({\mathcal C}_{2k+1})$ for odd cycles is a central open problem in information theory and extremal combinatorics.
47+
- For ${\mathcal C}\_{5}$, Lovász famously proved $\Theta({\mathcal C}\_{5})=\sqrt{5}$, but no exact value is
4648
known for $\Theta({\mathcal C}_{7})$.
47-
- It is widely conjectured that $\Theta({\mathcal C}_{2k+1})=\vartheta({\mathcal C}_{2k+1})$ for all $k$,
49+
- It is possible that $\Theta({\mathcal C}\_{2k+1})=\vartheta({\mathcal C}\_{2k+1})$ for all $k$,
4850
but this is currently open beyond $k=2$.
4951

5052
## References
5153

52-
- [BMRRST1971] L. Baumert, R. McEliece, E. Rodemich, H. Rumsey, R. Stanley, H. Taylor, A combinatorial packing
53-
problem, Computers in Algebra and Number Theory, American Mathematical Society, Providence,
54+
- [BMRRST1971] L. Baumert, R. McEliece, E. Rodemich, H. Rumsey, R. Stanley, H. Taylor. *A combinatorial packing
55+
problem*. Computers in Algebra and Number Theory, American Mathematical Society, Providence,
5456
RI (1971), 97–108.
5557
- [L1979] Lovász, L. *On the Shannon capacity of a graph*. IEEE Transactions on Information Theory **25** (1979), 1–7.
56-
- [PS2018] Sven Polak, Alexander Schrijver, New lower bound on the Shannon capacity of $C_{9}$ from circular graphs, arXiv:1808.07438.
57-
- [MO2017] K.A. Mathew, P.R.J. Östergård, New lower bounds for the Shannon capacity of odd cycles, ¨ Designs,
58+
- [PS2018] Sven Polak, Alexander Schrijver. *New lower bound on the Shannon capacity of C7 from circular graphs*. Information Processing Letters, 143 (2019), 37-40. arXiv:1808.07438.
59+
- [MO2017] K.A. Mathew, P.R.J. Östergård. *New lower bounds for the Shannon capacity of odd cycles*. Designs,
5860
Codes and Cryptography, 84 (2017), 13–22.
59-
- [VZ2002] A. Vesel, J. Zerovnik, Improved lower bound on the Shannon capacity of $C_{9}$, Information Processing
61+
- [VZ2002] A. Vesel, J. Zerovnik, Improved lower bound on the Shannon capacity of $C_7$, Information Processing
6062
Letters, 81 (2002), 277–282.
6163

6264
## Contribution notes
6365

64-
ChatGPT DeepResearch was used to prepare an initial version of this page.
66+
ChatGPT DeepResearch was used to prepare an initial version of this page.

0 commit comments

Comments
 (0)