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

Discrete Mathematics

Authors and titles for cs.DM in May 2022

[ total of 86 entries: 1-86 ]
[ showing 86 entries per page: fewer | more ]
[1]  arXiv:2205.00071 [pdf, other]
Title: Preferential attachment hypergraph with vertex deactivation
Authors: Frédéric Giroire, Nicolas Nisse, Kostiantyn Ohulchanskyi, Małgorzata Sulkowska, Thibaud Trolliet
Comments: 27 pages, 10 figures
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:2205.00151 [pdf, ps, other]
Title: Local permutation polynomials and the action of e-Klenian groups
Authors: Jaime Gutierrez, Jorge Jimenez Urroz
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT); Rings and Algebras (math.RA)
[3]  arXiv:2205.02189 [pdf, other]
Title: Maximum-utility popular matchings with bounded instability
Authors: Ildikó Schlotter, Ágnes Cseh
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[4]  arXiv:2205.02464 [pdf, other]
Title: Experimental Study of Concise Representations of Concepts and Dependencies
Authors: Aleksey Buzmakov, Egor Dudyrev, Sergei O. Kuznetsov, Tatiana Makhalova, Amedeo Napoli
Subjects: Discrete Mathematics (cs.DM)
[5]  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)
[6]  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
Journal-ref: SIAM Journal on Mathematics of Data Science Volume 5, Issue 1, March 2023 Pages: 201 - 221
Subjects: Discrete Mathematics (cs.DM)
[7]  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)
[8]  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)
[9]  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)
[10]  arXiv:2205.07317 [pdf, ps, other]
Title: The domino problem of the hyperbolic plane is undecidable, new proof
Authors: Maurice Margenstern
Comments: 55 pages, 38 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[11]  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)
[12]  arXiv:2205.08025 [pdf, other]
Title: The Hamiltonian Path Graph is Connected for Simple $s,t$ Paths in Rectangular Grid Graphs
Authors: Rahnuma Islam Nishat, Venkatesh Srinivasan, Sue Whitesides
Subjects: Discrete Mathematics (cs.DM)
[13]  arXiv:2205.08357 [pdf, ps, other]
Title: Minimum Tournaments with the Strong $S_k$-Property and Implications for Teaching
Authors: Hans Ulrich Simon
Comments: 9 pages, 0 figures
Subjects: Discrete Mathematics (cs.DM)
[14]  arXiv:2205.08972 [pdf, other]
Title: The Structure of Configurations in One-Dimensional Majority Cellular Automata: From Cell Stability to Configuration Periodicity
Authors: Yonatan Nakar, Dana Ron
Subjects: Discrete Mathematics (cs.DM)
[15]  arXiv:2205.09210 [pdf, ps, other]
Title: Reconfiguration of Digraph Homomorphisms
Authors: Benjamin Lévêque, Moritz Mühlenthaler, Thomas Suzan
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[16]  arXiv:2205.12618 [pdf, ps, other]
Title: Semantic Embeddings in Semilattices
Authors: Fernando Martin-Maroto, Gonzalo G. de Polavieja
Comments: 58 pages
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Commutative Algebra (math.AC); Logic (math.LO); Rings and Algebras (math.RA)
[17]  arXiv:2205.12764 [pdf, ps, other]
Title: Square roots of nearly planar graphs
Authors: Zdeněk Dvořák, Benjamin Moore, Abhiruk Lahiri
Comments: 6 pages, no figures; v2: Corrected an author name
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[18]  arXiv:2205.12821 [pdf, ps, other]
Title: The complexity of blocking (semi)total dominating sets with edge contractions
Authors: Esther Galby
Comments: 38 pages, 13 figures
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[19]  arXiv:2205.12943 [pdf, other]
Title: Transitions from P to NP-hardness: the case of the Linear Ordering Problem
Authors: Anne Elorza, Leticia Hernando, Jose A. Lozano
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)
[20]  arXiv:2205.13973 [pdf, other]
Title: Ammann Bars for Octagonal Tilings
Authors: Thomas Fernique, Carole Porrier
Comments: sagemath code as an ancillary file
Subjects: Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)
[21]  arXiv:2205.14434 [pdf, ps, other]
Title: A Theory of L-shaped Floor-plans
Authors: Raveena, Krishnendra Shekhawat
Comments: 35 pages, 61 figures
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG)
[22]  arXiv:2205.14719 [pdf, ps, other]
Title: A note on hardness of promise hypergraph colouring
Authors: Marcin Wrochna
Subjects: Discrete Mathematics (cs.DM)
[23]  arXiv:2205.14888 [pdf, ps, other]
Title: Giant Components in Random Temporal Graphs
Authors: Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Malte Renken, Michael Raskin, Viktor Zamaraev
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[24]  arXiv:2205.15306 [pdf, other]
Title: How to Compose Shortest Paths
Authors: Jade Master
Comments: 3 pages, 2 pictures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Category Theory (math.CT)
[25]  arXiv:2205.15425 [pdf, ps, other]
Title: Edge coloring of graphs of signed class 1 and 2
Authors: Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[26]  arXiv:2205.15813 [pdf, ps, other]
Title: A Coxeter type classification of Dynkin type $\mathbb{A}_n$ non-negative posets
Authors: M. Gąsiorek
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[27]  arXiv:2205.00086 (cross-list from cs.CC) [pdf, ps, other]
Title: Enumerating Connected Dominating Sets
Authors: Faisal Abu-Khzam, Henning Fernau, Benjamin Gras, Mathieu Liedloff, Kevin Mann
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[28]  arXiv:2205.00236 (cross-list from cs.GT) [pdf, other]
Title: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average
Authors: Yusuke Kobayashi, Ryoga Mahara
Comments: 21 pages, 3 figures, 2 tables
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[29]  arXiv:2205.00851 (cross-list from cs.CC) [pdf, other]
Title: Weighted Counting of Matchings in Unbounded-Treewidth Graph Families
Authors: Antoine Amarilli, Mikaël Monet
Comments: This is the full version with proofs of the MFCS'22 article
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[30]  arXiv:2205.01009 (cross-list from cs.CC) [pdf, other]
Title: Token sliding on graphs of girth five
Authors: Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[31]  arXiv:2205.01356 (cross-list from cs.AI) [pdf, other]
Title: Neural Combinatorial Optimization: a New Player in the Field
Authors: Andoni I. Garmendia, Josu Ceberio, Alexander Mendiburu
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[32]  arXiv:2205.01722 (cross-list from cs.DS) [pdf, ps, other]
Title: Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game
Authors: William Kuszmaul, Shyam Narayanan
Comments: 40 pages, published in International Conference on Automata, Languages, and Programming (ICALP), 2022. Abstract abridged for arXiv submission: see paper for full abstract. Updated to acknowledge additional funding
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[33]  arXiv:2205.02050 (cross-list from cs.DS) [pdf, other]
Title: A Perfect Sampler for Hypergraph Independent Sets
Authors: Guoliang Qiu, Yanheng Wang, Chihao Zhang
Comments: fixed an error in the definition of the witness graphs; added analysis for linear hypergraphs; the bound in Theorem 2 is affected by a 1/k factor
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[34]  arXiv:2205.02815 (cross-list from cs.DS) [pdf, other]
Title: Cut-Down de Bruijn Sequences
Authors: Ben Cameron, Aysu Gündoğan, Joe Sawada
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[35]  arXiv:2205.02916 (cross-list from cs.NE) [pdf, ps, other]
Title: Reconfigurable Heterogeneous Parallel Island Models
Authors: Lucas Ângelo da Silveira, Thaynara Arielly de Lima, Mauricio Ayala-Rincón
Subjects: Neural and Evolutionary Computing (cs.NE); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)
[36]  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)
[37]  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)
[38]  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)
[39]  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: To be presented at the IEEE Information Theory Workshop (ITW), Mumbai, India, Nov. 2022
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[40]  arXiv:2205.08032 (cross-list from cs.CC) [pdf, ps, other]
Title: On Algebraic Constructions of Neural Networks with Small Weights
Authors: Kordag Mehmet Kilic, Jin Sima, Jehoshua Bruck
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[41]  arXiv:2205.08769 (cross-list from cs.DS) [pdf, other]
Title: On data reduction for dynamic vector bin packing
Authors: René van Bevern, Andrey Melnikov, Pavel Smirnov, Oxana Tsidulko
Comments: Version accepted to Operations Research Letters
Journal-ref: Operations Research Letters 51:446-452, 2023
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[42]  arXiv:2205.09833 (cross-list from cs.LG) [pdf, other]
Title: Learning Interface Conditions in Domain Decomposition Solvers
Authors: Ali Taghibakhshi, Nicolas Nytko, Tareq Zaman, Scott MacLachlan, Luke Olson, Matthew West
Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE); Discrete Mathematics (cs.DM); Numerical Analysis (math.NA)
[43]  arXiv:2205.10428 (cross-list from cs.AI) [pdf, ps, other]
Title: Multiple-criteria Heuristic Rating Estimation
Authors: Anna Kędzior, Konrad Kułakowski
Comments: 24 pages, 2 figures
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[44]  arXiv:2205.10749 (cross-list from cs.IT) [pdf, ps, other]
Title: Vanishing Spaces of Random Sets and Applications to Reed-Muller Codes
Authors: Siddharth Bhandari, Prahladh Harsha, Ramprasad Saptharishi, Srikanth Srinivasan
Comments: 17 pages, In CCC'2022
Journal-ref: In Proc. 37th CCC, 2022
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[45]  arXiv:2205.10995 (cross-list from cs.DS) [pdf, ps, other]
Title: From Width-Based Model Checking to Width-Based Automated Theorem Proving
Authors: Mateus de Oliveira Oliveira, Farhad Vadiee
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[46]  arXiv:2205.11694 (cross-list from cs.LO) [pdf, other]
Title: All Prime Numbers Have Primitive Roots
Authors: Ruben Gamboa (University of Wyoming), Woodrow Gamboa (Stanford University)
Comments: In Proceedings ACL2 2022, arXiv:2205.11103
Journal-ref: EPTCS 359, 2022, pp. 9-18
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM)
[47]  arXiv:2205.11695 (cross-list from cs.LO) [pdf, other]
Title: Using ACL2 To Teach Students About Software Testing
Authors: Ruben Gamboa (University of Wyoming), Alicia Thoney (University of Wyoming)
Comments: In Proceedings ACL2 2022, arXiv:2205.11103
Journal-ref: EPTCS 359, 2022, pp. 19-32
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM)
[48]  arXiv:2205.13399 (cross-list from cs.AI) [pdf, other]
Title: Multi-objective QUBO Solver: Bi-objective Quadratic Assignment
Authors: Mayowa Ayodele, Richard Allmendinger, Manuel López-Ibáñez, Matthieu Parizy
Comments: The Genetic and Evolutionary Computation Conference 2022 (GECCO22)
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Computational Physics (physics.comp-ph)
[49]  arXiv:2205.14368 (cross-list from cs.LG) [pdf, other]
Title: Going Deeper into Permutation-Sensitive Graph Neural Networks
Authors: Zhongyu Huang, Yingheng Wang, Chaozhuo Li, Huiguang He
Comments: Accepted by ICML 2022. Code is publicly available at this https URL
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Machine Learning (stat.ML)
[50]  arXiv:2205.14950 (cross-list from cs.DS) [pdf, ps, other]
Title: QB-II for Evaluating the Reliability of Binary-State Networks
Authors: Wei-Chang Yeh
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[51]  arXiv:2205.15160 (cross-list from cs.DS) [pdf, other]
Title: On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
Authors: Andrea Munaro, Shizhou Yang
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[52]  arXiv:2205.00118 (cross-list from quant-ph) [pdf, other]
Title: Quantum Approximate Optimization Algorithm with Sparsified Phase Operator
Authors: Xiaoyuan Liu, Ruslan Shaydulin, Ilya Safro
Journal-ref: 2022 IEEE International Conference on Quantum Computing and Engineering (QCE), Broomfield, CO, USA, 2022 pp. 133-141
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)
[53]  arXiv:2205.00644 (cross-list from math.CO) [pdf, ps, other]
Title: Eigenstripping, Spectral Decay, and Edge-Expansion on Posets
Authors: Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[54]  arXiv:2205.01191 (cross-list from math.CO) [pdf, other]
Title: Taming graphs with no large creatures and skinny ladders
Authors: Jakub Gajarský, Lars Jaffke, Paloma T. Lima, Jana Novotná, Marcin Pilipczuk, Paweł Rzążewski, Uéverton S. Souza
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[55]  arXiv:2205.02210 (cross-list from math.CO) [pdf, other]
Title: Symmetric Layer-Rainbow Colorations of Cubes
Authors: Amin Bahmanian
Comments: 9 pages, 1 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[56]  arXiv:2205.02319 (cross-list from math.PR) [pdf, other]
Title: Critical Window of The Symmetric Perceptron
Authors: Dylan J. Altschuler
Comments: Significant number of minor typos fixed and clarifications added. Added a figure of the second moment profile function. Added explanation of why previous work on d-regular CSP is not comparable
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)
[57]  arXiv:2205.02350 (cross-list from math.CO) [pdf, ps, other]
Title: A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process
Authors: Pu Gao, Calum MacRury, Pawel Pralat
Comments: 23 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[58]  arXiv:2205.02792 (cross-list from math.CO) [pdf, ps, other]
Title: Tournaments, Johnson Graphs, and NC-Teaching
Authors: Hans U. Simon
Comments: 12 pages, 0 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[59]  arXiv:2205.02798 (cross-list from math.CO) [pdf, other]
Title: Effective poset inequalities
Authors: Swee Hong Chan, Igor Pak, Greta Panova
Comments: 36 pages, 1 figure. Added a reference to Daykin--Daykin--Paterson inequality that were previously presented as Conjecture 4.19 in v2
Journal-ref: SIAM J. Discrete Math. 37 (2023), 1842--1880
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[60]  arXiv:2205.03386 (cross-list from math.OC) [pdf, other]
Title: A matheuristic for tri-objective binary integer programming
Authors: Duleabom An, Sophie N. Parragh, Markus Sinnl, Fabien Tricoire
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
[61]  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)
[62]  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: 14 pages
Journal-ref: Math. Comp. 92 (2023), 1453-1466
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM)
[63]  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)
[64]  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)
[65]  arXiv:2205.05100 (cross-list from math.CO) [pdf, ps, other]
Title: Bounds on Path Energy of Graphs
Authors: Amol P. Narke, Prashant P. Malavadkar, Maruti M. Shikare
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[66]  arXiv:2205.05178 (cross-list from math.CT) [pdf, other]
Title: Magnitude and Topological Entropy of Digraphs
Authors: Steve Huntsman
Comments: In Proceedings ACT 2022, arXiv:2307.15519
Journal-ref: EPTCS 380, 2023, pp. 254-267
Subjects: Category Theory (math.CT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[67]  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)
[68]  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)
[69]  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)
[70]  arXiv:2205.06520 (cross-list from math.CO) [pdf, ps, other]
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)
[71]  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)
[72]  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)
[73]  arXiv:2205.08126 (cross-list from math.CO) [pdf, other]
Title: The Hamilton compression of highly symmetric graphs
Authors: Petr Gregor, Arturo Merino, Torsten Mütze
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[74]  arXiv:2205.08181 (cross-list from math.CO) [pdf, other]
Title: Coloring circle arrangements: New $4$-chromatic planar graphs
Authors: Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
Comments: 21 pages, 15 figures. An extended abstract of this work has appeared in the proceedings of EUROCOMB 2021
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[75]  arXiv:2205.09317 (cross-list from math.CO) [pdf, other]
Title: Odd coloring of two subclasses of planar graphs
Authors: Mengke Qi, Xin Zhang
Comments: 11 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[76]  arXiv:2205.09580 (cross-list from math.CO) [pdf, ps, other]
Title: Line Planning in Public Transport: Bypassing Line Pool Generation
Authors: Irene Heinrich (1), Philine Schiewe (2), Constantin Seebach (2) ((1) TU Darmstadt, (2) TU Kaiserslautern)
Comments: 20 pages, 4 figures, submitted to ESA 2022
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[77]  arXiv:2205.09776 (cross-list from quant-ph) [pdf, ps, other]
Title: mat2qubit: A lightweight pythonic package for qubit encodings of vibrational, bosonic, graph coloring, routing, scheduling, and general matrix problems
Authors: Nicolas PD Sawaya
Comments: 7 pages
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Computational Physics (physics.comp-ph)
[78]  arXiv:2205.10968 (cross-list from math.CO) [pdf, other]
Title: Eigenvalue bounds of the Kirchhoff Laplacian
Authors: Oliver Knill
Comments: 14 pages, generalized to quivers simplifying proof, add lower bound
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[79]  arXiv:2205.10999 (cross-list from math.CO) [pdf, other]
Title: The Tree-Forest Ratio
Authors: Oliver Knill
Comments: 19 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[80]  arXiv:2205.11488 (cross-list from math.CO) [pdf, other]
Title: Entanglements
Authors: Johannes Carmesin, Jan Kurkofka
Comments: 8 pages, 4 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[81]  arXiv:2205.12909 (cross-list from math.CO) [pdf, ps, other]
Title: Upper bound for the number of privileged words
Authors: Josef Rukavicka
Comments: 13 pages, 0 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[82]  arXiv:2205.13285 (cross-list from math.CO) [pdf, other]
Title: The Babylonian Graph
Authors: Oliver Knill
Comments: 23 pages, 15 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT)
[83]  arXiv:2205.13916 (cross-list from math.CO) [pdf, ps, other]
Title: Ranking Binary Unlabelled Necklaces in Polynomial Time
Authors: Duncan Adamson
Comments: Short version to appear at the 24th International Conference on Descriptional Complexity of Formal systems
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[84]  arXiv:2205.15032 (cross-list from math.CO) [pdf, ps, other]
Title: Structure of non-negative posets of Dynkin type $\mathbb{A}_n$
Authors: Marcin Gąsiorek
Comments: 23 pages; major revision
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[85]  arXiv:2205.15096 (cross-list from math.CO) [pdf, other]
Title: Linear versus centred chromatic numbers
Authors: Prosenjit Bose, Vida Dujmović, Hussein Houdrouge, Mehrnoosh Javarsineh, Pat Morin
Comments: Minor corrections and updates
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[86]  arXiv:2205.15189 (cross-list from math.CO) [pdf, other]
Title: Independence number of intersection graphs of axis-parallel segments
Authors: Marco Caoduro, Jana Cslovjecsek, Michał Pilipczuk, Karol Węgrzycki
Comments: 10 pages and 3 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[ total of 86 entries: 1-86 ]
[ showing 86 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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