Discrete Mathematics

Authors and titles for recent submissions

• Tue, 17 May 2022
• Mon, 16 May 2022
• Thu, 12 May 2022
• Wed, 11 May 2022
• Tue, 10 May 2022

Tue, 17 May 2022

[1]  arXiv:2205.07707 [pdf, ps, other]

Title: On the rigidity of Arnoux-Rauzy words

Authors: Valérie Berthé, Svetlana Puzynina

Subjects: Discrete Mathematics (cs.DM)

[2]  arXiv:2205.07317 [pdf, ps, other]

Title: The domino problem of the hyperbolic plane is undecidable, new proof

Authors: Maurice Margenstern

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

Authors: Arnab Char, T. Karthick

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

Authors: Mladen Kovačević, Dejan Vukobratović

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

Authors: Joshua Carlson, Meghan Halloran, Carolyn Reinhart

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

Authors: Debabani Chowdhury, Debesh K. Das, Bhargab B. Bhattacharya

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

Authors: Florian Unger, Jonathan Krebs, Michael G. Müller

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

Authors: Thierry Monteil, Khaydar Nurligareev

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

Authors: P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad

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

Authors: Amol P. Narke, Prashant P. Malavadkar

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

Authors: Paul Jungeblut, Laura Merker, Torsten Ueckerdt

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

Authors: Anthony Bonato, Ryan Cushman, Trent G. Marbach, Zhiyuan Zhang

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

Authors: Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa

Subjects: Discrete Mathematics (cs.DM)

[17]  arXiv:2205.04805 (cross-list from cs.DS) [pdf, ps, other]

Title: Weisfeiler-Leman Invariant Promise Valued CSPs

Authors: Libor Barto, Silvia Butti

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

Authors: J. Mark Keil, Debajyoti Mondal, Ehsan Moradi

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

Authors: Ramis Movassagh, Mario Szegedy, Guanyang Wang

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

Authors: Naoki Matsumoto, Yuuki Takai

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

Authors: Sheikh Azizul Hakim, Bishal Basak Papan, Md. Saidur Rahman

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

Authors: Verónica Becher, Gabriel Sac Himelfarb

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

Authors: Jose Mari E. Ortega, Rolito G. Eballe

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)

• Tue, 17 May 2022
• Mon, 16 May 2022
• Thu, 12 May 2022
• Wed, 11 May 2022
• Tue, 10 May 2022