We gratefully acknowledge support from
the Simons Foundation and member institutions.

Discrete Mathematics

Authors and titles for cs.DM in Dec 2017, skipping first 50

[ total of 62 entries: 1-25 | 26-50 | 51-62 ]
[ showing 25 entries per page: fewer | more | all ]
[51]  arXiv:1712.06099 (cross-list from math.CO) [pdf, other]
Title: Local Dimension is Unbounded for Planar Posets
Comments: 12 pages, 3 figures. arXiv admin note: text overlap with arXiv:1710.09467
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[52]  arXiv:1712.06143 (cross-list from math.CO) [pdf, other]
Title: Cuts in matchings of 3-connected cubic graphs
Comments: 12 pages, 5 figures, 1 table. Improved exposition
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[53]  arXiv:1712.07600 (cross-list from math.DG) [pdf, other]
Title: Comparative analysis of two discretizations of Ricci curvature for complex networks
Comments: Published version. New results added in this version. Supplementary tables can be freely downloaded from the publisher website
Journal-ref: Scientific Reports 8(1): 8650 (2018)
Subjects: Differential Geometry (math.DG); Discrete Mathematics (cs.DM)
[54]  arXiv:1712.07775 (cross-list from math.PR) [pdf, ps, other]
Title: Local optima of the Sherrington-Kirkpatrick Hamiltonian
Comments: 20 pages
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[55]  arXiv:1712.07856 (cross-list from math.RA) [pdf, ps, other]
Title: Bisymmetric and quasitrivial operations: characterizations and enumerations
Authors: Jimmy Devillet
Comments: arXiv admin note: text overlap with arXiv:1709.09162
Subjects: Rings and Algebras (math.RA); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[56]  arXiv:1712.07867 (cross-list from math.CO) [pdf, other]
Title: Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44
Comments: 21 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[57]  arXiv:1712.07919 (cross-list from math.CO) [pdf, other]
Title: A Note on Flips in Diagonal Rectangulations
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Combinatorics (November 9, 2018) dmtcs:4943
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[58]  arXiv:1712.08136 (cross-list from math.GT) [pdf, other]
Title: Discrete Gradient Line Fields on Surfaces
Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[59]  arXiv:1712.09022 (cross-list from math.CO) [pdf, other]
Title: Topological Representation of the Transit Sets of k-Point Crossover Operators
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[60]  arXiv:1712.09034 (cross-list from math.CO) [pdf, other]
Title: Minimal Ordered Ramsey Graphs
Authors: Jonathan Rollin
Comments: 31 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[61]  arXiv:1712.09692 (cross-list from math.CO) [pdf, other]
Title: An Efficient Algorithm for Computing Network Reliability in Small Treewidth
Comments: 14 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[62]  arXiv:1712.10010 (cross-list from math.CO) [pdf, ps, other]
Title: Conflict-free connection of trees
Comments: 16 pages. arXiv admin note: text overlap with arXiv:1002.4210, arXiv:0912.3004 by other authors
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[ total of 62 entries: 1-25 | 26-50 | 51-62 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, 2207, contact, help  (Access key information)