Cover Image

Alon's transmitting problem and multicolor Beck--Spencer Lemma

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Tokushige, Norihide
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Information Theory Optimization and Control 05C35, 94A05, 90C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
by: Tanaka, Hajime, et al.
Published: (2025)

Identifying faulty edges in resistive electrical networks
by: Fiedorowicz, Barbara, et al.
Published: (2025)

The column number for 3-modular matrices
by: Paat, Joseph, et al.
Published: (2025)

Getting to the Root of the Problem: Sums of Squares for Limits of Trees
by: Brosch, Daniel, et al.
Published: (2024)

Sailing League Problems
by: Schüler, Robert, et al.
Published: (2022)

Extremal degree-based indices of general polyomino chains via dynamic programming
by: Montes-y-Morales, Manuel, et al.
Published: (2026)

Abstract questionnaires and FS-decision digraphs
by: Chen, Jiaye, et al.
Published: (2025)

A Matrix Optimization Method for Blind Extraction of External Equitable Partitions from Low Pass Graph Signals
by: Teng, Wenshun, et al.
Published: (2025)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
by: Nikolaev, Andrei V., et al.
Published: (2022)

An Integer Linear Programming Model for the Evolomino Puzzle
by: Nikolaev, Andrei V., et al.
Published: (2026)

Maximum-Entropy Random Walks on Hypergraphs
by: Dong, Anqi, et al.
Published: (2026)

Lattice-Valued Bottleneck Duality
by: Ghrist, Robert, et al.
Published: (2024)

Semi-Monotone Goldstein Line Search Strategy with Application in Sparse Recovery
by: Shabani, Shima, et al.
Published: (2025)

Resolvability of Hamming Graphs
by: Laird, Lucas, et al.
Published: (2019)

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
by: Clow, Alexander, et al.
Published: (2025)

Improved semidefinite programming bounds for the maximum $k$-colorable subgraph problem
by: Barkel, Mathijs, et al.
Published: (2026)

When entropy meets Turán: new proofs and hypergraph Turán results
by: Chao, Ting-Wei, et al.
Published: (2024)

An improved hypergraph Mantel's Theorem
by: Iľkovič, Daniel, et al.
Published: (2025)

Integral bases, perfect matchings, and the Petersen graph
by: Abdi, Ahmad, et al.
Published: (2025)

On the main distance-based entropies: the eccentricity- and Wiener-entropy
by: Cambie, Stijn, et al.
Published: (2022)

Burnings of trees and their homologies
by: Muranov, Yuri, et al.
Published: (2026)

Dual Cheeger Constants, Signless 1-Laplacians and Maxcut
by: Shao, Sihong, et al.
Published: (2016)

Water transport on finite graphs
by: Vilkas, Timo
Published: (2025)

Algebraic Farkas Lemma and Strong Duality for Perturbed Conic Linear Programming
by: Khanh, P. D., et al.
Published: (2026)

Dimension-Free Descriptions of Convex Sets
by: Levin, Eitan, et al.
Published: (2023)

On seeded subgraph-to-subgraph matching: The ssSGM Algorithm and matchability information theory
by: Meng, Lingyao, et al.
Published: (2023)

Alternating Subspace Method for Sparse Recovery of Signals
by: Zhu, Xu, et al.
Published: (2024)

Minimizing the determinant of the graph Laplacian
by: Albin, Nathan, et al.
Published: (2024)

Metric properties of electrical networks and the graph reconstruction problems
by: Gorbounov, V. G., et al.
Published: (2026)

Mixing and Merging Metric Spaces using Directed Graphs
by: Can, Mahir Bilen, et al.
Published: (2025)

Improving Uniquely Decodable Codes in Binary Adder Channels
by: Balogh, József, et al.
Published: (2023)

Analyzing Modularity Maximization in Approximation, Heuristic, and Graph Neural Network Algorithms for Community Detection
by: Aref, Samin, et al.
Published: (2023)

Table of large graphs with given degree and diameter
by: Comellas, Francesc
Published: (2024)

Hypergraphs of girth 5 and 6 and coding theory
by: Haymaker, Kathryn, et al.
Published: (2024)

The partial gossip problem revisited
by: Kokhas, Konstantin, et al.
Published: (2026)

Odd-Ramsey numbers of complete bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2024)

Generalized Nash equilibrium problems with quasi-linear constraints
by: Choi, Jiyoung, et al.
Published: (2024)

Inverse problems related to electrical networks and the geometry of non-negative Grassmannians
by: Kazakov, A. A.
Published: (2025)

Optimising two-block averaging kernels to speed up Markov chains
by: Lim, Ryan J. Y., et al.
Published: (2026)

On additive averaging kernels for finite Markov chains
by: Lim, Ryan J. Y., et al.
Published: (2026)