🏛️ The Combinatorics Crypt

🔮 🔮 The Ethereal

Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs

Shahin Kamali, Avery Miller, Kenny Zhang

math.CO 🏛 arXiv 📚 18 cites 6 years ago

🔮 🔮 The Ethereal

Determinantal conditions for homomorphic sensing

Manolis C. Tsakiris

math.CO 🏛 arXiv 📚 18 cites 7 years ago

🔮 🔮 The Ethereal

Hardness of Permutation Pattern Matching

Vít Jelínek, Jan Kynčl

math.CO 🏛 SODA 📚 18 cites 9 years ago

🔮 🔮 The Ethereal

Shotgun Assembly of Random Jigsaw Puzzles

Charles Bordenave, Uriel Feige, Elchanan Mossel

math.CO 🏛 Random Struct. Algorithms 📚 18 cites 9 years ago

🔮 🔮 The Ethereal

Perfect snake-in-the-box codes for rank modulation

Alexander E. Holroyd

math.CO 🏛 IEEE TIT 📚 18 cites 10 years ago

🔮 🔮 The Ethereal

On universal partial words

Herman Z. Q. Chen, Sergey Kitaev, ... (+2 more)

math.CO 🏛 TCS 📚 18 cites 10 years ago

🔮 🔮 The Ethereal

All or Nothing at All

Paolo D'Arco, Navid Nasr Esfahani, Douglas R. Stinson

math.CO 🏛 Electronic Journal of Combinatorics 📚 18 cites 10 years ago

🔮 🔮 The Ethereal

On the list recoverability of randomly punctured codes

Ben Lund, Aditya Potukuchi

math.CO 🏛 ECCC 📚 17 cites 5 years ago

🔮 🔮 The Ethereal

On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs

Ferenc Bencs, Ewan Davies, ... (+2 more)

math.CO 🏛 Annales de l'Institut Henri Poincaré D 📚 17 cites 7 years ago

🔮 🔮 The Ethereal

Diffusion and consensus on weakly connected directed graphs

J. J. P. Veerman, E. Kummel

math.CO 🏛 Linear Algebra and its Applications 📚 17 cites 7 years ago

🔮 🔮 The Ethereal

Combinatorial Repairability for Threshold Schemes

Douglas R. Stinson, Ruizhong Wei

math.CO 🏛 DCC 📚 17 cites 9 years ago

🔮 🔮 The Ethereal

A unifying framework for fast randomization of ecological networks with fixed (node) degrees

Corrie Jacobien Carstens, Annabell Berger, Giovanni Strona

math.CO 🏛 MethodsX 📚 17 cites 9 years ago

🔮 🔮 The Ethereal

Extremal Distances for Subtree Transfer Operations in Binary Trees

Ross Atkins, Colin McDiarmid

math.CO 🏛 Annals of Combinatorics 📚 17 cites 10 years ago

🔮 🔮 The Ethereal

Constructions and equivalence of Sidon spaces

Chiara Castello, Olga Polverino, ... (+2 more)

math.CO 🏛 J.AC 📚 16 cites 3 years ago

🔮 🔮 The Ethereal

A construction of minimal linear codes from partial difference sets

Ran Tao, Tao Feng, Weicong Li

math.CO 🏛 IEEE TIT 📚 16 cites 5 years ago

🔮 🔮 The Ethereal

A note on the linkage construction for constant dimension codes

Sascha Kurz

math.CO 🏛 arXiv 📚 16 cites 6 years ago

🔮 🔮 The Ethereal

On the Diameter of Tree Associahedra

Jean Cardinal, Stefan Langerman, Pablo Pérez-Lantero

math.CO 🏛 Electronic Journal of Combinatorics 📚 16 cites 8 years ago

🔮 🔮 The Ethereal

Distributed coloring in sparse graphs with fewer colors

Pierre Aboulker, Marthe Bonamy, ... (+2 more)

math.CO 🏛 PODC 📚 16 cites 8 years ago

🔮 🔮 The Ethereal

Entropy Inequalities for Sums in Prime Cyclic Groups

Mokshay Madiman, Liyao Wang, Jae Oh Woo

math.CO 🏛 SIAM Journal on Discrete Mathematics 📚 16 cites 8 years ago

🔮 🔮 The Ethereal

On the number of inequivalent Gabidulin codes

Kai-Uwe Schmidt, Yue Zhou

math.CO 🏛 DCC 📚 16 cites 9 years ago

🔮 🔮 The Ethereal

Finding Matching Cuts in $H$-Free Graphs

Felicia Lucke, Daniël Paulusma, Bernard Ries

math.CO 🏛 Algorithmica 📚 16 cites 3 years ago

🔮 🔮 The Ethereal

Explicit two-sided unique-neighbor expanders

Jun-Ting Hsieh, Theo McKenzie, ... (+2 more)

math.CO 🏛 STOC 📚 15 cites 3 years ago

🔮 🔮 The Ethereal

Geometric dual and sum-rank minimal codes

Martino Borello, Ferdinando Zullo

math.CO 🏛 Journal of combinatorial designs (Print) 📚 15 cites 3 years ago

🔮 🔮 The Ethereal

Explicit near-fully X-Ramanujan graphs

Ryan O'Donnell, Xinyu Wu

math.CO 🏛 FOCS 📚 15 cites 5 years ago