Combinatorics

Authors and titles for recent submissions, skipping first 91

[ total of 96 entries: 1-25 | 17-41 | 42-66 | 67-91 | 92-96 ]
[ showing 25 entries per page: fewer | more | all ]

[92] arXiv:2404.13527 (cross-list from cs.GT) [pdf, other]: Title: On the structure of envy-free orientations on graphs

Authors: Jinghan A Zeng, Ruta Mehta

Comments: 12 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[93] arXiv:2404.13230 (cross-list from cs.IT) [pdf, other]: Title: Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric

Authors: Zeyu Guo, Chaoping Xing, Chen Yuan, Zihan Zhang

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[94] arXiv:2404.13201 (cross-list from math.AG) [pdf, ps, other]: Title: Quadratic Pseudostable Hodge Integrals and Mumford's Relations

Authors: Renzo Cavalieri, Matthew M. Williams

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[95] arXiv:2404.13193 (cross-list from cs.DS) [pdf, ps, other]: Title: On multidimensional generalization of binary search

Authors: Dariusz Dereniowski, Przemysław Gordinowicz, Karolina Wróbel

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[96] arXiv:2404.13186 (cross-list from quant-ph) [pdf, other]: Title: Quantum Advantage and CSP Complexity

Authors: Lorenzo Ciardo

Comments: To appear in the Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'24)

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO)

[ total of 96 entries: 1-25 | 17-41 | 42-66 | 67-91 | 92-96 ]
[ showing 25 entries per page: fewer | more | all ]