🏛️ The Combinatorics Crypt

🔮 🔮 The Ethereal

Improving the Gilbert-Varshamov bound for permutation Codes in the Cayley metric and Kendall $τ$-Metric

The Nguyen

math.CO 🏛 arXiv 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Cosystolic Expansion of Sheaves on Posets with Applications to Good 2-Query Locally Testable Codes and Lifted Codes

Uriya A. First, Tali Kaufman

math.CO 🏛 STOC 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

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

Daniel G. Zhu

math.CO 🏛 arXiv 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

On recognition algorithms and structure of graphs with restricted induced cycles

Linda Cook

math.CO 🏛 arXiv 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Bisimplicial separators

Martin Milanič, Irena Penev, ... (+2 more)

math.CO 🏛 J.GT 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

New Menger-like dualities in digraphs and applications to half-integral linkages

Victor Campos, Jonas Costa, ... (+2 more)

math.CO 🏛 ESA 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Covering multigraphs with bipartite graphs

Jaehoon Kim, Hyunwoo Lee

math.CO 🏛 arXiv 📚 3 cites 3 years ago

🔮 🔮 The Ethereal

Filling a triangulation of the 2-sphere

Peter Doyle, Matthew Ellison, Zili Wang

math.CO 🏛 arXiv 📚 3 cites 3 years ago

🔮 🔮 The Ethereal

Cops and Robbers on Multi-Layer Graphs

Jessica Enright, Kitty Meeks, ... (+2 more)

math.CO 🏛 WG W 📚 3 cites 3 years ago

🔮 🔮 The Ethereal

On Knuth's conjecture for back and forward arcs in Depth First Search in a random digraph with geometric outdegree distribution

Svante Janson

math.CO 🏛 arXiv 📚 3 cites 3 years ago

🔮 🔮 The Ethereal

Modularity of nearly complete graphs and bipartite graphs

Colin McDiarmid, Fiona Skerman

math.CO 🏛 arXiv 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Circular External Difference Families: Construction and Non-Existence

Huawei Wu, Jing Yang, Keqin Feng

math.CO 🏛 DCC 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Ternary extremal four-negacirculant self-dual codes

Masaaki Harada, Keita Ishizuka, Hadi Kharaghani

math.CO 🏛 Graphs and Combinatorics 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Quasi-cyclic perfect codes in Doob graphs and special partitions of Galois rings

Minjia Shi, Xiaoxiao Li, ... (+2 more)

math.CO 🏛 IEEE TIT 📚 3 cites 3 years ago

🔮 🔮 The Ethereal

Lengths of divisible codes with restricted column multiplicities

Theresa Körner, Sascha Kurz

math.CO 🏛 AMC 📚 3 cites 3 years ago

🔮 🔮 The Ethereal

Improved Bounds for Permutation Arrays Under Chebyshev Distance

Sergey Bereg, Mohammadreza Haghpanah, ... (+2 more)

math.CO 🏛 DCC 📚 3 cites 3 years ago

🔮 🔮 The Ethereal

On the graph of non-degenerate linear $[n,2]_2$ codes

Mark Pankov

math.CO 🏛 FFA 📚 3 cites 3 years ago

🔮 🔮 The Ethereal

On partial information retrieval: the unconstrained 100 prisoner problem

Ivano Lodato, Snehal M. Shekatkar, Tian An Wong

math.CO 🏛 Acta Informatica 📚 3 cites 5 years ago

🔮 🔮 The Ethereal

Constructing minimally 3-connected graphs

J. P. Costalonga, R. J. Kingan, S. R. Kingan

math.CO 🏛 Algorithms 📚 3 cites 5 years ago

🔮 🔮 The Ethereal

Lions and contamination, triangular grids, and Cheeger constants

Henry Adams, Leah Gibson, Jack Pfaffinger

math.CO 🏛 arXiv 📚 3 cites 5 years ago

🔮 🔮 The Ethereal

Compaction for two models of logarithmic-depth trees: Analysis and Experiments

Olivier Bodini, Antoine Genitrini, ... (+3 more)

math.CO 🏛 Random Struct. Algorithms 📚 3 cites 5 years ago

🔮 🔮 The Ethereal

Hierarchical and Modularly-Minimal Vertex Colorings

Dulce I. Valdivia, Manuela Geiß, ... (+3 more)

math.CO 🏛 The Art of Discrete and Applied Mathematics 📚 3 cites 6 years ago

🔮 🔮 The Ethereal

Vertex distinction with subgraph centrality: a proof of Estrada's conjecture and some generalizations

Francesco Ballini, Nikita Deniskin

math.CO 🏛 arXiv 📚 3 cites 5 years ago

🔮 🔮 The Ethereal

On the restricted isometry property of the Paley matrix

Shohei Satake

math.CO 🏛 arXiv 📚 3 cites 5 years ago