Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Discrete Mathematics

Authors and titles for recent submissions

See today's new changes

Total of 31 entries
Showing up to 50 entries per page: fewer | more | all

Thu, 19 Jun 2025 (showing 4 of 4 entries )

[1] arXiv:2506.15612 [pdf, html, other]
Title: A survey of Chernoff and Hoeffding bounds
Alexandros V. Gerbessiotis
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[2] arXiv:2506.15236 (cross-list from math.AT) [pdf, html, other]
Title: Fractal dimensions of complex networks: advocating for a topological approach
Rayna Andreeva, Haydeé Contreras-Peruyero, Sanjukta Krishnagopal, Nina Otter, Maria Antonietta Pascali, Elizabeth Thompson
Comments: to appear in 3rd WinCompTop proceedings (AWM-IMA Springer volume "Research in Computational Topology")
Subjects: Algebraic Topology (math.AT); Discrete Mathematics (cs.DM)
[3] arXiv:2506.15097 (cross-list from cs.DS) [pdf, html, other]
Title: Efficient space reduction techniques by optimized majority rules for the Kemeny aggregation problem
Xuan Kien Phung, Sylvie Hamel
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[4] arXiv:2506.15049 (cross-list from math.CO) [pdf, html, other]
Title: Hamiltonian connectivity of some base-cobase graphs
Leonardo Martínez-Sandoval, Kolja Knauer
Comments: 28 pages, 7 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Wed, 18 Jun 2025 (showing 5 of 5 entries )

[5] arXiv:2506.14751 [pdf, html, other]
Title: The Ultimate Signs of Second-Order Holonomic Sequences
Fugen Hagihara, Akitoshi Kawamura
Comments: 26 pages, 1 figure, a full version of the same-name paper accepted to ICALP 2025
Subjects: Discrete Mathematics (cs.DM)
[6] arXiv:2506.13962 [pdf, html, other]
Title: Careful synchronisation and the diameter of transformation semigroups with few generators
Andrew Ryzhikov
Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[7] arXiv:2506.14654 (cross-list from math.CO) [pdf, html, other]
Title: A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
Pjotr Buys, Sven Polak, Jeroen Zuiddam
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR)
[8] arXiv:2506.14088 (cross-list from math.CO) [pdf, html, other]
Title: What is and is not inside a Cayley graph?
Kolja Knauer, Alvaro Soto Gomez
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[9] arXiv:2506.13781 (cross-list from cs.LG) [pdf, html, other]
Title: Solving the Job Shop Scheduling Problem with Graph Neural Networks: A Customizable Reinforcement Learning Environment
Pablo Ariño Fernández
Comments: Bachelor's thesis, Universidad Politécnica de Madrid, 2025. 150 pages, 23 figures
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)

Tue, 17 Jun 2025 (showing 11 of 11 entries )

[10] arXiv:2506.13081 [pdf, html, other]
Title: The Combinatorial Rank of Subsets: Metric Density in Finite Hamming Spaces
Jamolidin K. Abdurakhmanov
Comments: 7 pages, no figures. Introduces combinatorial rank for finite metric spaces and proves bounds relating rank to distance structure. Submitted to DMTCS
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[11] arXiv:2506.12921 [pdf, html, other]
Title: Shortest Paths in a Weighted Simplicial Complex
Sukrit Chakraborty, Prasanta Choudhury, Arindam Mukherjee
Comments: Comments are welcome. 11 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM)
[12] arXiv:2506.12533 [pdf, html, other]
Title: Stereotype graph: A mathematical framework of category stereotypes via graph theory
Yijia Yan
Subjects: Discrete Mathematics (cs.DM)
[13] arXiv:2506.12933 (cross-list from math.CO) [pdf, html, other]
Title: Locating-dominating partitions for some classes of graphs
Florent Foucaud, Paras Vinubhai Maniya, Kaustav Paul, Dinabandhu Pradhan
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[14] arXiv:2506.12774 (cross-list from math.CO) [pdf, html, other]
Title: On the Vertices of Delta-modular Polyhedra
Bludov Mikhail, Gribanov Dmitry, Klimenko Maxim, Kupavskii Andrey, Lángi Zsolt, Rogozin Alexander, Voronov Vsevolod
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[15] arXiv:2506.12546 (cross-list from physics.soc-ph) [pdf, html, other]
Title: Circular Directional Flow Decomposition of Networks
Marc Homs-Dones, Robert S. MacKay, Bazil Sansom, Yijie Zhou
Comments: 35 pages, 7 figures. Submitted for publication
Subjects: Physics and Society (physics.soc-ph); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Risk Management (q-fin.RM)
[16] arXiv:2506.12424 (cross-list from math.CO) [pdf, html, other]
Title: Layered tree-independence number and clique-based separators
Clément Dallard, Martin Milanič, Andrea Munaro, Shizhou Yang
Comments: 37 pages, 4 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[17] arXiv:2506.12255 (cross-list from cs.CC) [pdf, other]
Title: A Compendium of Subset Search Problems and Reductions relating to the Parsimonious Property
Celina Janet Bartlett
Comments: Bachelor's thesis
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[18] arXiv:2506.12254 (cross-list from cs.AI) [pdf, other]
Title: Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes
Ali Asadi, Krishnendu Chatterjee, Jakob de Raaij
Comments: 9 pages excluding references and appendix, 4 figures, Conference on Uncertainty in Artificial Intelligence (UAI) 2025 (forthcoming)
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[19] arXiv:2506.12155 (cross-list from math.CO) [pdf, html, other]
Title: Approximate polymorphisms of predicates
Yaroslav Alekseev, Yuval Filmus
Comments: 40 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[20] arXiv:2506.12054 (cross-list from math.DS) [pdf, html, other]
Title: Interacting Geodesics on Discrete Manifolds
Oliver Knill
Comments: 12 pages, 5 figures
Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph)

Mon, 16 Jun 2025 (showing 3 of 3 entries )

[21] arXiv:2506.11662 [pdf, html, other]
Title: Greed is slow on sparse graphs of oriented valued constraints
Artem Kaznatcheev, Sofia Vazquez Alferez
Comments: 13 pages, to appear at CP2025
Subjects: Discrete Mathematics (cs.DM)
[22] arXiv:2506.11318 (cross-list from cs.DS) [pdf, html, other]
Title: String Matching with a Dynamic Pattern
Bruno Monteiro, Vinicius dos Santos
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[23] arXiv:2506.11176 (cross-list from cs.SE) [pdf, html, other]
Title: Model Discovery and Graph Simulation: A Lightweight Alternative to Chaos Engineering
Anatoly A. Krasnovsky, Alexander Zorkin
Subjects: Software Engineering (cs.SE); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Emerging Technologies (cs.ET)

Fri, 13 Jun 2025 (showing 8 of 8 entries )

[24] arXiv:2506.10758 [pdf, html, other]
Title: Circulant TSP: Vertices of the Edge-Length Polytope and Superpolynomial Lower Bounds
Samuel C. Gutekunst
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[25] arXiv:2506.10482 [pdf, html, other]
Title: The LLLR generalised Langton's ant
Victor Lutfalla
Comments: A short note to clarify a bit of folklore on generalised Langton's ants. arXiv admin note: text overlap with arXiv:2505.05426
Subjects: Discrete Mathematics (cs.DM)
[26] arXiv:2506.10471 [pdf, html, other]
Title: Contributions to conjectures in planar graphs: Induced Substructures, Treewidth, and Dominating Sets
Kengo Enami, Naoki Matsumoto, Takamasa Yashima
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[27] arXiv:2506.10311 [pdf, html, other]
Title: The Freight Multimodal Transport Problem with Buses and Drones: An Integrated Approach for Last-Mile Delivery
E Su, Hu Qin, Jiliu Li, Rui Zhang
Subjects: Discrete Mathematics (cs.DM)
[28] arXiv:2506.10936 (cross-list from math.CO) [pdf, other]
Title: Algorithmic methods of finite discrete structures. Topological graph drawing (part III)
Sergey Kurapov, Maxim Davidovsky
Comments: 120 pages, in Ukrainian language, 112 figures, a preprint of monography
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Operator Algebras (math.OA)
[29] arXiv:2506.10671 (cross-list from math.OC) [pdf, other]
Title: On the integrality Gap of Small Asymmetric Traveling Salesman Problems: A Polyhedral and Computational Approach
Eleonora Vercesi, Janos Barta, Luca Maria Gambardella, Stefano Gualandi, Monaldo Mastrolilli
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
[30] arXiv:2506.10610 (cross-list from cs.FL) [pdf, html, other]
Title: Minimality and computability of languages of G-shifts
Djamel Eddine Amir, Benjamin Hellouin de Menibus
Comments: Accepted to ICALP 2025
Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)
[31] arXiv:2506.10039 (cross-list from cs.CR) [pdf, html, other]
Title: Symbolic Generation and Modular Embedding of High-Quality abc-Triples
Michael A. Idowu
Comments: 17 pages, includes tables and illustrative examples; discusses symbolic generation of abc-triples and applications in entropy filtering and cryptographic pre-processing
Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM)
Total of 31 entries
Showing up to 50 entries per page: fewer | more | all