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

Discrete Mathematics

Authors and titles for recent submissions

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

Tue, 17 May 2022

[1]  arXiv:2205.07707 [pdf, ps, other]
Title: On the rigidity of Arnoux-Rauzy words
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:2205.07317 [pdf, ps, other]
Title: The domino problem of the hyperbolic plane is undecidable, new proof
Comments: 48 pages, 33 figures
Subjects: Discrete Mathematics (cs.DM)
[3]  arXiv:2205.07447 (cross-list from math.CO) [pdf, ps, other]
Title: Optimal chromatic bound for ($P_2+P_3$, $\bar{P_2+ P_3}$)-free graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:2205.07346 (cross-list from cs.IT) [pdf, ps, other]
Title: Optimal Error-Detecting Codes for General Asymmetric Channels via Sperner Theory
Comments: 10 pages
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[5]  arXiv:2205.06956 (cross-list from math.CO) [pdf, other]
Title: The multi-robber damage number of a graph
Comments: 16 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Mon, 16 May 2022

[6]  arXiv:2205.06671 [pdf, ps, other]
Title: Improved Upper Bound on Independent Domination Number for Hypercubes
Comments: 10 pages, 1 figure, and 3 tables
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[7]  arXiv:2205.06520 (cross-list from math.CO) [pdf]
Title: Simplex Closing Probabilities in Directed Graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Quantitative Methods (q-bio.QM)
[8]  arXiv:2205.06487 (cross-list from math.CO) [pdf, ps, other]
Title: Asymptotics for connected graphs and irreducible tournaments
Comments: 6 pages, 1 figure. Accepted to EuroComb 2021
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[9]  arXiv:2205.06464 (cross-list from math.CO) [pdf, ps, other]
Title: Disjoint Total Dominating Sets in Near-Triangulations
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Thu, 12 May 2022

[10]  arXiv:2205.05579 (cross-list from math.CO) [pdf, ps, other]
Title: Components and Cycles of Random Mappings
Authors: Steven Finch
Comments: 16 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT)
[11]  arXiv:2205.05178 (cross-list from math.CT) [pdf, other]
Title: Magnitude and topological entropy of digraphs
Authors: Steve Huntsman
Subjects: Category Theory (math.CT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[12]  arXiv:2205.05100 (cross-list from math.CO) [pdf, ps, other]
Title: On equipathenergetic graphs and new bounds on path energy
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[13]  arXiv:2107.05227 (cross-list from math.CO) [pdf, other]
Title: A Sublinear Bound on the Page Number of Upward Planar Graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Wed, 11 May 2022

[14]  arXiv:2205.04918 [pdf, other]
Title: Iterative models for complex networks formed by extending cliques
Subjects: Discrete Mathematics (cs.DM)
[15]  arXiv:2205.04785 [pdf, other]
Title: Upper Bounds to Genome Rearrangement Problem using Prefix Transpositions
Authors: Pramod P Nair
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[16]  arXiv:2205.04694 [pdf, ps, other]
Title: A simple and optimal algorithm for strict circular seriation
Subjects: Discrete Mathematics (cs.DM)
[17]  arXiv:2205.04805 (cross-list from cs.DS) [pdf, ps, other]
Title: Weisfeiler-Leman Invariant Promise Valued CSPs
Comments: In Proceedings of the 28th International Conference on Principles and Practice of Constraint Programming (CP2022)
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[18]  arXiv:2205.04643 (cross-list from cs.CG) [pdf, other]
Title: Burning Number for the Points in the Plane
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[19]  arXiv:2205.04535 (cross-list from math.PR) [pdf, other]
Title: Repeated Averages on Graphs
Comments: 39 pages, 8 figures, comments are welcome!
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Quantum Physics (quant-ph)

Tue, 10 May 2022

[20]  arXiv:2205.03757 [pdf, ps, other]
Title: Cover time of graphs with bounded genus
Comments: 17 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[21]  arXiv:2205.04225 (cross-list from math.CO) [pdf, ps, other]
Title: New Results on Pairwise Compatibility Graphs
Comments: Manuscript accepted in Information Processing Letters
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[22]  arXiv:2205.04103 (cross-list from cs.CC) [pdf, ps, other]
Title: On Turedo Hierarchies and Intrinsic Universality
Authors: Samuel Nalin (LIFO), Guillaume Theyssier (I2M)
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)
[23]  arXiv:2205.03981 (cross-list from math.NT) [pdf, ps, other]
Title: A construction of a $λ$- Poisson generic sequence
Comments: 13 pages
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM)
[24]  arXiv:2205.03791 (cross-list from math.CO) [pdf, other]
Title: Harmonic Centrality and Centralization of Some Graph Products
Comments: 10 pages, 3 figures
Journal-ref: Asian Research Journal of Mathematics, 18(5): 42-51, 2022; Article no.ARJOM.86514
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[ total of 24 entries: 1-24 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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