Buchumschlag

An improved lower bound on the Shannon capacities of complements of odd cycles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zhu, Daniel G.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Information Theory 94A24 (Primary) 05C38, 05C55 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

New upper bounds for the period of a negative orientable sequence
von: Mitchell, Chris J, et al.
Veröffentlicht: (2026)

$\mathit{SB}(3,n)$ has no Hamiltonian cycle when $n$ is even: a sign-of-permutation proof, with extension to all odd $m\equiv 3\pmod 4$
von: Li, Shisheng
Veröffentlicht: (2026)

Constructing orientable and negative orientable sequences with asymptotically optimal period
von: Mitchell, Chris J, et al.
Veröffentlicht: (2026)

Negative Avoiding Sequences
von: Mitchell, Chris J, et al.
Veröffentlicht: (2026)

Orientable and negative orientable sequences
von: Mitchell, Chris J, et al.
Veröffentlicht: (2024)

Special orientable sequences
von: Mitchell, Chris J, et al.
Veröffentlicht: (2024)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
von: Koerts, Hidde, et al.
Veröffentlicht: (2025)

Optimal cycles enclosing all the nodes of a $k$-dimensional hypercube
von: Rinaldi, Roberto, et al.
Veröffentlicht: (2022)

On the existence of Hamiltonian cycles in hypercubes
von: Di Pietro, Gabriele, et al.
Veröffentlicht: (2024)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
von: Dong, David
Veröffentlicht: (2024)

Bipartite holes, degree sums and Hamilton cycles
von: Ellingham, Mark, et al.
Veröffentlicht: (2025)

Longest Path and Cycle Transversals in Chordal Graphs
von: Long Jr., James A., et al.
Veröffentlicht: (2024)

The fundamental module of $S_3$-symmetric tridiagonal algebra associated with cycles
von: Morales, J. V. S.
Veröffentlicht: (2025)

Ramsey number of a cycle versus a graph of a given size
von: Cambie, Stijn, et al.
Veröffentlicht: (2026)

Nonexistence of certain edge-girth-regular graphs
von: Droogendijk, Leen
Veröffentlicht: (2024)

Limits and Periodicity of Metamour $2$-Distance Graphs
von: Erickson, William Q., et al.
Veröffentlicht: (2024)

Shortest polygonal chains covering each planar square grid
von: Ripà, Marco
Veröffentlicht: (2022)

On Ramsey goodness of $K_{2,n}$ versus cycles
von: Dewan, Abisek, et al.
Veröffentlicht: (2026)

On Ramsey number of $K_{2,n}$ versus even cycles
von: Dewan, Abisek, et al.
Veröffentlicht: (2026)

Last passage percolation in lower triangular domain
von: Betea, Dan, et al.
Veröffentlicht: (2025)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
von: Ripà, Marco
Veröffentlicht: (2023)

Algebraic Constructions for the Digraph Routing Problems
von: Chishwashwa, Nyumbu, et al.
Veröffentlicht: (2024)

An exact Ramsey number of large bipartite graphs versus odd wheel
von: Gupta, Sayan, et al.
Veröffentlicht: (2025)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
von: Cinkir, Zubeyir
Veröffentlicht: (2024)

On decomposition thresholds for odd-length cycles and other tripartite graphs
von: Bryant, Darryn, et al.
Veröffentlicht: (2024)

Longest cycles in vertex-transitive and highly connected graphs
von: Groenland, Carla, et al.
Veröffentlicht: (2024)

Branching $k$-path vertex cover of forests
von: Makarov, Mikhail
Veröffentlicht: (2026)

On the approximation of permutons
von: Maga, Balázs
Veröffentlicht: (2026)

Smooth Graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2026)

An oriented discrepancy version of Dirac's theorem
von: Freschi, Andrea, et al.
Veröffentlicht: (2022)

Multigraphs with Unique Partition into Cycles
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)

On an induced version of Menger's theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Cops and robbers on $2K_2$-free graphs
von: Turcotte, Jérémie
Veröffentlicht: (2020)

The limit theorem with respect to the matrices on non-backtracking paths of a graph
von: Hasegawa, Takehiro, et al.
Veröffentlicht: (2020)

On Binary Codes That Are Maximal Totally Isotropic Subspaces with Respect to an Alternating Form
von: King, Patrick, et al.
Veröffentlicht: (2025)

On the two-colour Rado number for $\sum_{i=1}^m a_ix_i=c$
von: Arora, Ishan, et al.
Veröffentlicht: (2024)

Ramsey Number Counterexample Checking and One Vertex Extension Linearly Bound by $s$ and $t$
von: Lehavi, Adam M.
Veröffentlicht: (2024)

Rainbow trapezoids with given area
von: Adhikari, Sukumar Das, et al.
Veröffentlicht: (2026)

Bijection between trees in Stanley character formula and factorizations of a cycle
von: Trokowska, Karolina, et al.
Veröffentlicht: (2022)