Discrete Mathematics

Authors and titles for December 2021

[76] arXiv:2112.14090 (cross-list from math.CO) [pdf, other]

Title: The full rank condition for sparse random matrices

Amin Coja-Oghlan, Pu Gao, Max Hahn-Klimroth, Joon Lee, Noela Müller, Maurice Rolvien

Comments: 46 pages, 3 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)

[77] arXiv:2112.14289 (cross-list from math.CO) [pdf, other]

Title: It is better to be semi-regular when you have a low degree

Theodore Kolokolnikov

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Spectral Theory (math.SP)

[78] arXiv:2112.14719 (cross-list from cs.IT) [pdf, other]

Title: Sets of Low Correlation Sequences from Cyclotomy

Jonathan M. Castello, Daniel J. Katz, Jacob M. King, Alain Olavarrieta

Comments: 52 pages

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Signal Processing (eess.SP); Combinatorics (math.CO); Number Theory (math.NT)

[79] arXiv:2112.15096 (cross-list from math.CO) [pdf, other]

Title: Verification and generation of unrefinable partitions

Riccardo Aragona, Lorenzo Campioni, Roberto Civino, Massimo Lauria

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT)

[80] arXiv:2112.15361 (cross-list from cs.DS) [pdf, other]

Title: Preference Swaps for the Stable Matching Problem

Eduard Eiben, Gregory Gutin, Philip R. Neary, Clément Rambaud, Magnus Wahlström, Anders Yeo

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)