🏛️ The Combinatorics Crypt

🔮 🔮 The Ethereal

New extremal binary self-dual codes of length 68 via short kharaghani array over f_2 + uf_2

Abidin Kaya

math.CO 🏛 arXiv 📚 30 cites 10 years ago

🔮 🔮 The Ethereal

Bipodal structure in oversaturated random graphs

Richard Kenyon, Charles Radin, ... (+2 more)

math.CO 🏛 arXiv 📚 30 cites 10 years ago

🔮 🔮 The Ethereal

Treewidth versus clique number. I. Graph classes with a forbidden structure

Clément Dallard, Martin Milanič, Kenny Štorgel

math.CO 🏛 SIAM Journal on Discrete Mathematics 📚 29 cites 5 years ago

🔮 🔮 The Ethereal

Fast uniform generation of random graphs with given degree sequences

Andrii Arman, Pu Gao, Nicholas Wormald

math.CO 🏛 FOCS 📚 29 cites 6 years ago

🔮 🔮 The Ethereal

Approximating permanents and hafnians

Alexander Barvinok

math.CO 🏛 Discrete Analysis, 2017:2, 34 pp 📚 29 cites 10 years ago

🔮 🔮 The Ethereal

Sparse Hypergraphs with Applications to Coding Theory

Chong Shangguan, Itzhak Tamo

math.CO 🏛 SIAM Journal on Discrete Mathematics 📚 27 cites 7 years ago

🔮 🔮 The Ethereal

Modularity of Erdős-Rényi random graphs

Colin McDiarmid, Fiona Skerman

math.CO 🏛 ICPCAMAA 📚 27 cites 7 years ago

🔮 🔮 The Ethereal

Modularity of regular and treelike graphs

Colin McDiarmid, Fiona Skerman

math.CO 🏛 J. Complex Networks 📚 27 cites 9 years ago

🔮 🔮 The Ethereal

Constructions and Bounds for Mixed-Dimension Subspace Codes

Thomas Honold, Michael Kiermaier, Sascha Kurz

math.CO 🏛 AMC 📚 26 cites 10 years ago

🔮 🔮 The Ethereal

A simple and sharper proof of the hypergraph Moore bound

Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty

math.CO 🏛 SODA 📚 26 cites 3 years ago

🔮 🔮 The Ethereal

Quickly excluding a non-planar graph

Ken-ichi Kawarabayashi, Robin Thomas, Paul Wollan

math.CO 🏛 arXiv 📚 25 cites 5 years ago

🔮 🔮 The Ethereal

Flip-sort and combinatorial aspects of pop-stack sorting

Andrei Asinowski, Cyril Banderier, Benjamin Hackl

math.CO 🏛 TCS 📚 25 cites 6 years ago

🔮 🔮 The Ethereal

Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices

Nima Anari, Leonid Gurvits, ... (+2 more)

math.CO 🏛 FOCS 📚 25 cites 9 years ago

🔮 🔮 The Ethereal

Blocking sets, minimal codes and trifferent codes

Anurag Bishnoi, Jozefien D'haeseleer, ... (+2 more)

math.CO 🏛 J.LMS 📚 24 cites 3 years ago

🔮 🔮 The Ethereal

A moment ratio bound for polynomials and some extremal properties of Krawchouk polynomials and Hamming spheres

Naomi Kirshner, Alex Samorodnitsky

math.CO 🏛 IEEE TIT 📚 24 cites 6 years ago

🔮 🔮 The Ethereal

Polynomial tuning of multiparametric combinatorial samplers

Maciej Bendkowski, Olivier Bodini, Sergey Dovgal

math.CO 🏛 ICAAC W 📚 24 cites 8 years ago

🔮 🔮 The Ethereal

AG codes and AG quantum codes from the GGS curve

Daniele Bartoli, Maria Montanucci, Giovanni Zini

math.CO 🏛 Des. Codes Cryptogr. 📚 24 cites 9 years ago

🔮 🔮 The Ethereal

Neural network identifiability for a family of sigmoidal nonlinearities

Verner Vlačić, Helmut Bölcskei

math.CO 🏛 Constructive approximation 📚 23 cites 6 years ago

🔮 🔮 The Ethereal

Erdős-Pósa property of chordless cycles and its applications

Eun Jung Kim, O-joung Kwon

math.CO 🏛 SODA 📚 23 cites 8 years ago

🔮 🔮 The Ethereal

Majorization and Rényi Entropy Inequalities via Sperner Theory

Mokshay Madiman, Liyao Wang, Jae Oh Woo

math.CO 🏛 Discrete Mathematics 📚 23 cites 8 years ago

🔮 🔮 The Ethereal

A new property of the Lovász number and duality relations between graph parameters

Antonio Acín, Runyao Duan, ... (+3 more)

math.CO 🏛 DAM 📚 23 cites 10 years ago

🔮 🔮 The Ethereal

Common Complements of Linear Subspaces and the Sparseness of MRD Codes

Anina Gruica, Alberto Ravagnani

math.CO 🏛 SIAM Journal on applied algebra and geometry 📚 22 cites 5 years ago

🔮 🔮 The Ethereal

Quaternary Hermitian linear complementary dual codes

Makoto Araya, Masaaki Harada, Ken Saito

math.CO 🏛 IEEE TIT 📚 22 cites 7 years ago

🔮 🔮 The Ethereal

The hat guessing number of graphs

Noga Alon, Omri Ben-Eliezer, ... (+2 more)

math.CO 🏛 ISIT 📚 22 cites 7 years ago