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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 20 entries: 1-20 ]
[ showing up to 25 entries per page: fewer | more ]

Fri, 23 Aug 2019

[1]  arXiv:1908.08429 (cross-list from cs.SI) [pdf, other]
Title: On the Structural Properties of Social Networks and their Measurement-calibrated Synthetic Counterparts
Comments: To appear in International Conference on Advances in Social Networks Analysis and Mining (ASONAM '19), Vancouver, BC, Canada
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)
[2]  arXiv:1908.08183 (cross-list from math.CO) [pdf, other]
Title: The agreement distance of unrooted phylogenetic networks
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Populations and Evolution (q-bio.PE)

Thu, 22 Aug 2019

[3]  arXiv:1908.07647 (cross-list from cs.CG) [pdf, other]
Title: Line and Plane Cover Numbers Revisited
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

Wed, 21 Aug 2019

[4]  arXiv:1908.07097 [pdf, other]
Title: An Omega(n^2) Lower Bound for Random Universal Sets for Planar Graphs
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Combinatorics (math.CO)
[5]  arXiv:1908.07493 (cross-list from math.CO) [pdf, ps, other]
Title: Noisy Corruption Detection
Authors: Ryan Alweiss
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[6]  arXiv:1908.07154 (cross-list from cs.DS) [pdf, ps, other]
Title: Discrete and Fast Fourier Transform Made Clear
Authors: Peter Zeman
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); History and Overview (math.HO)
[7]  arXiv:1908.07066 (cross-list from math.PR) [pdf, other]
Title: Asymptotic degree distributions in random threshold graphs
Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)

Tue, 20 Aug 2019

[8]  arXiv:1908.06751 [pdf, other]
Title: Freezing, Bounded-Change and Convergent Cellular Automata
Authors: Nicolas Ollinger (LIFO), Guillaume Theyssier (I2M)
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Cellular Automata and Lattice Gases (nlin.CG)
[9]  arXiv:1908.06656 [pdf, other]
Title: On the edge-biclique graph and the iterated edge-biclique operator
Subjects: Discrete Mathematics (cs.DM)
[10]  arXiv:1908.06300 [pdf, other]
Title: The stable set problem in graphs with bounded genus and bounded odd cycle packing number
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)
[11]  arXiv:1908.06828 (cross-list from cs.DS) [pdf, ps, other]
Title: A Game of Cops and Robbers on Graphs with Periodic Edge-Connectivity
Comments: 16 pages including references
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[12]  arXiv:1908.06727 (cross-list from cs.DS) [pdf, ps, other]
Title: On bin packing with clustering and bin packing with delays
Authors: Leah Epstein
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[13]  arXiv:1908.06688 (cross-list from cs.DS) [pdf, other]
Title: Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14]  arXiv:1908.06664 (cross-list from cs.CC) [pdf, ps, other]
Title: Safe sets in digraphs
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[15]  arXiv:1908.06629 (cross-list from cs.CL) [pdf, other]
Title: Memory limitations are hidden in grammar
Subjects: Computation and Language (cs.CL); Discrete Mathematics (cs.DM)
[16]  arXiv:1908.06563 (cross-list from math.CO) [pdf, other]
Title: Energized simplicial complexes
Authors: Oliver Knill
Comments: 33 pages, 15 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Fri, 16 Aug 2019

[17]  arXiv:1908.05445 [pdf, other]
Title: Tracking Paths in Planar Graphs
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[18]  arXiv:1908.05597 (cross-list from math.CO) [pdf, ps, other]
Title: Clustered Variants of Hajós' Conjecture
Comments: arXiv admin note: text overlap with arXiv:1905.09495
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[19]  arXiv:1908.05433 (cross-list from cs.GT) [pdf, ps, other]
Title: Connected Fair Allocation of Indivisible Goods
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[20]  arXiv:1908.05345 (cross-list from cs.CG) [pdf, other]
Title: On Strict (Outer-)Confluent Graphs
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 20 entries: 1-20 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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