Discrete Mathematics

Authors and titles for cs.DM in Dec 2016, skipping first 30

[31]  arXiv:1612.08447 (cross-list from cs.SI) [pdf, other]

Title: Higher-order organization of complex networks

Authors: Austin R. Benson, David F. Gleich, Jure Leskovec

Journal-ref: Science, 353.6295 (2016): 163--166

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)

[32]  arXiv:1612.08837 (cross-list from cs.IT) [pdf, ps, other]

Title: Codes in the Space of Multisets---Coding for Permutation Channels with Impairments

Authors: Mladen Kovačević, Vincent Y. F. Tan

Comments: 14 pages, 5 figures. v1: conference version (ISIT'17). v5: extended version (IEEE Trans. Inf. Theory), includes parts of arXiv:1409.5276

Journal-ref: IEEE Trans. Inform. Theory, vol. 64, no. 7, pp. 5156-5169, Jul. 2018

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)

[33]  arXiv:1612.09343 (cross-list from cs.IT) [pdf, ps, other]

Title: Graph Information Ratio

Authors: Lele Wang, Ofer Shayevitz

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

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

Title: On the number of maximum independent sets in Doob graphs

Authors: Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: 5 pages, 2 figures

Journal-ref: Sib. Elektron. Mat. Izv. (Siberian Electronic Mathematical Reports) 12, 2015, 508-512

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

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

Title: Unified Hanani-Tutte theorem

Authors: Radoslav Fulek, Jan Kynčl, Dömötör Pálvölgyi

Comments: 8 pages, 3 figures; minor revision, mostly in the abstract and Section 4

Journal-ref: The Electronic Journal of Combinatorics 24 (2017), Issue 3, P3.18, 8 pp

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

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

Title: Essential obstacles to Helly circular-arc graphs

Authors: Martín D. Safe

Comments: 18 pages, 3 figures. References have been updated and some minor typos have been corrected

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

[37]  arXiv:1612.03054 (cross-list from stat.ME) [pdf, other]

Title: DERGMs: Degeneracy-restricted exponential random graph models

Authors: Vishesh Karwa, Sonja Petrović, Denis Bajić

Comments: Version 3

Subjects: Methodology (stat.ME); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Computation (stat.CO)

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

Title: The Roller-Coaster Conjecture Revisited

Authors: Vadim E. Levit, Eugen Mandrescu

Comments: 9 pages

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

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

Title: Octal Games on Graphs: The game 0.33 on subdivided stars and bistars

Authors: Laurent Beaudou (UCA), Pierre Coupechoux (LAAS-ROC), Antoine Dailly (GOAL), Sylvain Gravier (IF), Julien Moncel (LAAS-ROC), Aline Parreau (GOAL), Eric Sopena (LaBRI)

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

[40]  arXiv:1612.05924 (cross-list from math.CO) [src]

Title: Asymmetric Hat Game with three players and three colors

Authors: Theo van Uem

Comments: it is now part of arXiv:1612.00276 (Ebert's asymmetric Hat Game)

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