Discrete Mathematics

Authors and titles for cs.DM in Nov 2019, skipping first 100

[101]  arXiv:1911.08613 (cross-list from math.PR) [pdf, other]

Title: Majority dynamics and the median process: connections, convergence and some new conjectures

Authors: Gideon Amir, Rangel Baldasso, Nissan Beilin

Comments: 30 pages, 3 figures. Manuscript matching plublished version

Journal-ref: Stochastic Processes and their Applications, Volume 155, January 2023, Pages 437-458

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

[102]  arXiv:1911.09377 (cross-list from cond-mat.dis-nn) [pdf, ps, other]

Title: The asymptotics of the clustering transition for random constraint satisfaction problems

Authors: Louise Budzynski, Guilhem Semerjian

Comments: 35 pages, 8 figures

Journal-ref: Journal of Statistical Physics, 181(5) (2020), 1490-1522

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM); Probability (math.PR)

[103]  arXiv:1911.09448 (cross-list from quant-ph) [pdf, other]

Title: Local certification of programmable quantum devices of arbitrary high dimensionality

Authors: Kishor Bharti, Maharshi Ray, Antonios Varvitsiotis, Adán Cabello, Leong-Chuan Kwek

Comments: 10 pages, 4 figures, Comments welcome

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)

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

Title: A relaxed version of Šoltés's problem and cactus graphs

Authors: Jan Bok, Nikola Jedličková, Jana Maxová

Comments: small corrections regarding style and clarity

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

[105]  arXiv:1911.10515 (cross-list from math.CO) [pdf, ps, other]

Title: Intersection graph of maximal stars

Authors: Guilherme C. M. Gomes, Marina Groshaus, Carlos V. G. C. Lima, Vinicius F. dos Santos

Comments: 22 pages, 13 figures

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

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

Title: Dynamic list coloring of 1-planar graphs

Authors: Xin Zhang, Yan Li

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

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

Title: Large independent sets in triangle-free cubic graphs: beyond planarity

Authors: Wouter Cames van Batenburg, Jan Goedgebeur, Gwenaël Joret

Comments: v2: Referees' comments incorporated

Journal-ref: Advances in Combinatorics, 2020:7, 45 pp

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