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

Discrete Mathematics

Authors and titles for recent submissions

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

Tue, 4 Aug 2020

[1]  arXiv:2008.00843 [pdf, other]
Title: Profiles of dynamical systems and their algebra
Comments: 12 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Commutative Algebra (math.AC)
[2]  arXiv:2008.00438 [pdf, other]
Title: On extremal leaf status and internal status of trees
Authors: Haiyan Guo, Bo Zhou
Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)
[3]  arXiv:2008.01056 (cross-list from math.CO) [pdf, other]
Title: On the Broadcast Dimension of a Graph
Authors: Emily Zhang
Comments: 23 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:2008.00811 (cross-list from cs.DS) [pdf, ps, other]
Title: Truly asymptotic lower bounds for online vector bin packing
Comments: Submitted to SODA 2021
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[5]  arXiv:2008.00779 (cross-list from cs.DS) [pdf, other]
Title: Approximating pathwidth for graphs of small treewidth
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[6]  arXiv:2008.00573 (cross-list from math.CO) [pdf, other]
Title: On the degree sequences of dual graphs on surfaces
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[7]  arXiv:2008.00561 (cross-list from math.CO) [pdf, other]
Title: Tree pivot-minors and linear rank-width
Comments: 25 pages, 5 figures. An extended abstract of this paper appeared in the proceedings of EuroComb 2019
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[8]  arXiv:2008.00268 (cross-list from math.CO) [pdf, ps, other]
Title: Big Ramsey degrees of 3-uniform hypergraphs are finite
Comments: 9 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic (math.LO)
[9]  arXiv:2008.00255 (cross-list from cs.FL) [pdf, ps, other]
Title: Theta palindromes in theta conjugates
Comments: Any suggestions and comments are welcome
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM)

Mon, 3 Aug 2020

[10]  arXiv:2007.16076 [pdf, other]
Title: Fast computation of all pairs of geodesic distances
Authors: Guillaume Noyel (CMM), Jesus Angulo (CMM), Dominique Jeulin (CMM)
Journal-ref: Image Analysis and Stereology, International Society for Stereology, 2011, 30 (2), pp.101-109
Subjects: Discrete Mathematics (cs.DM); Image and Video Processing (eess.IV)

Fri, 31 Jul 2020

[11]  arXiv:2007.15102 [pdf, other]
Title: Book Embeddings of Graph Products
Authors: Sergey Pupyrev
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[12]  arXiv:2007.15562 (cross-list from math.CO) [pdf, other]
Title: Down-step statistics in generalized Dyck paths
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[13]  arXiv:2007.15362 (cross-list from cs.DS) [pdf, other]
Title: Synchronized Planarity with Applications to Constrained Planarity Problems
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[14]  arXiv:2007.15342 (cross-list from cs.CL) [pdf, other]
Title: The optimality of syntactic dependency distances
Subjects: Computation and Language (cs.CL); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)

Thu, 30 Jul 2020

[15]  arXiv:2007.14930 (cross-list from math.CO) [pdf, other]
Title: Robbins and Ardila meet Berstel
Authors: Jeffrey Shallit
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Number Theory (math.NT)
[16]  arXiv:2007.14758 (cross-list from math.CO) [pdf, ps, other]
Title: Some Game Theoretic Remarks on Two-Player Generalized Cops and Robbers Games
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[17]  arXiv:2007.14731 (cross-list from q-bio.PE) [pdf, other]
Title: Squaring within the Colless index yields a better balance index
Comments: 31 pages
Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[18]  arXiv:2007.14502 (cross-list from math.CO) [pdf, other]
Title: A polynomial-time algorithm to determine (almost) Hamiltonicity of dense regular graphs
Comments: 35 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Wed, 29 Jul 2020

[19]  arXiv:2007.14377 [pdf, ps, other]
Title: Injective hulls of various graph classes
Comments: 24 pages, 10 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[20]  arXiv:2007.14192 (cross-list from math.CO) [pdf, other]
Title: Distance labeling schemes for $K_4$-free bridged graphs
Comments: 22 pages, 16 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[21]  arXiv:2007.14161 (cross-list from cs.DS) [pdf, other]
Title: Twin-width III: Max Independent Set and Coloring
Comments: 33 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 21 entries: 1-21 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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