Discrete Mathematics

Authors and titles for recent submissions

• Wed, 29 Jan 2025
• Tue, 28 Jan 2025
• Mon, 27 Jan 2025
• Fri, 24 Jan 2025
• Thu, 23 Jan 2025

See today's new changes

Wed, 29 Jan 2025 (showing 2 of 2 entries )

[1] arXiv:2501.16826 (cross-list from math.OC) [pdf, html, other]

Title: Pessimistic bilevel optimization approach for decision-focused learning

Diego Jiménez, Bernardo K. Pagnoncelli, Hande Yaman

Comments: 26 pages, 2 figures

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

[2] arXiv:2501.16802 (cross-list from quant-ph) [pdf, html, other]

Title: Ancilla-free Quantum Adder with Sublinear Depth

Maxime Remaud, Vivien Vandaele

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)

Tue, 28 Jan 2025 (showing 2 of 2 entries )

[3] arXiv:2501.15515 (cross-list from math.CO) [pdf, html, other]

Title: Degree Realization by Bipartite Multigraphs

Amotz Bar-Noy, Toni Bohnlein, David Peleg, Dror Rawitz

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[4] arXiv:2501.15126 (cross-list from cs.DC) [pdf, html, other]

Title: Fully-Automated Code Generation for Efficient Computation of Sparse Matrix Permanents on GPUs

Deniz Elbek, Kamer Kaya

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Numerical Analysis (math.NA)

Mon, 27 Jan 2025 (showing 6 of 6 entries )

[5] arXiv:2501.14662 (cross-list from math.OC) [pdf, html, other]

Title: Efficient Sparse Flow Decomposition Methods for RNA Multi-Assembly

Mathieu Besançon

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

[6] arXiv:2501.14658 (cross-list from math.CO) [pdf, html, other]

Title: Tree independence number V. Walls and claws

Maria Chudnovsky, Julien Codsi, Daniel Lokshtanov, Martin Milanič, Varun Sivashankar

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[7] arXiv:2501.14554 (cross-list from math.CO) [pdf, html, other]

Title: Open Problems in Continuous Graphs

Alexander Grigoriev, Katherine Faulkner

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[8] arXiv:2501.14440 (cross-list from cs.LG) [pdf, html, other]

Title: Convergence of gradient based training for linear Graph Neural Networks

Dhiraj Patel, Anton Savostianov, Michael T. Schaub

Comments: 27 pages, 8 figures

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Numerical Analysis (math.NA)

[9] arXiv:2501.14363 (cross-list from cs.LO) [pdf, html, other]

Title: Incremental SAT-Based Enumeration of Solutions to the Yang-Baxter Equation

Daimy Van Caudenberg, Bart Bogaerts, Leandro Vendramin

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM)

[10] arXiv:2501.13935 (cross-list from math.HO) [pdf, html, other]

Title: Low rank matrix completion and realization of graphs: results and problems

S. Dzhenzher, T. Garaev, O. Nikitenko, A. Petukhov, A. Skopenkov, A. Voropaev

Comments: 21 pages, 6 figures

Subjects: History and Overview (math.HO); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO); Geometric Topology (math.GT)

Fri, 24 Jan 2025 (showing 9 of 9 entries )

[11] arXiv:2501.13463 [pdf, html, other]

Title: Atomic Column Generation For Consensus Between Algorithms: Application to Path Computation

Sébastien Martin, Pierre Bauguion, Youcef Magnouche, Jérémie Leguay

Comments: Accepted to Wiley Networks

Subjects: Discrete Mathematics (cs.DM)

[12] arXiv:2501.13907 (cross-list from math.CO) [pdf, html, other]

Title: Graphs with no long claws: An improved bound for the analog of the Gy\'{a}rf\'{a}s' path argument

Romain Bourneuf, Jana Masaříková, Wojciech Nadara, Marcin Pilipczuk

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[13] arXiv:2501.13903 (cross-list from cs.LO) [pdf, html, other]

Title: Forbidden Induced Subgraphs for Bounded Shrub-Depth and the Expressive Power of MSO

Nikolas Mählmann

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Logic (math.LO)

[14] arXiv:2501.13842 (cross-list from math.OC) [pdf, html, other]

Title: On Supportedness in Multi-Objective Combinatorial Optimization

David Könen, Michael Stiglmayr

Comments: arXiv admin note: text overlap with arXiv:2305.12867

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

[15] arXiv:2501.13760 (cross-list from math.CO) [pdf, html, other]

Title: On total transitivity of graphs

Kamal Santra

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[16] arXiv:2501.13617 (cross-list from math.CO) [pdf, html, other]

Title: The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number

Miriam Goetze, Torsten Ueckerdt

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[17] arXiv:2501.13520 (cross-list from cs.SE) [pdf, html, other]

Title: Network Centrality as a New Perspective on Microservice Architecture

Alexander Bakhtin, Matteo Esposito, Valentina Lenarduzzi, Davide Taibi

Subjects: Software Engineering (cs.SE); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)

[18] arXiv:2501.13481 (cross-list from cs.GT) [pdf, html, other]

Title: A Polynomial-Time Algorithm for EFX Orientations of Chores

Kevin Hsu, Valerie King

Comments: 8 pages

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)

[19] arXiv:2501.13202 (cross-list from math.MG) [pdf, html, other]

Title: Subtree Distances, Tight Spans and Diversities

David Bryant, Katharina T. Huber, Vincent Moulton, Andreas Spillner

Subjects: Metric Geometry (math.MG); Discrete Mathematics (cs.DM); Populations and Evolution (q-bio.PE)

Thu, 23 Jan 2025 (showing 4 of 4 entries )

[20] arXiv:2501.12549 [pdf, html, other]

Title: An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding

Sharat Ibrahimpur, László A. Végh

Comments: 11 pages

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[21] arXiv:2501.12479 [pdf, html, other]

Title: Degree-Based Logical Adjacency Checking (DBLAC): A Novel Heuristic for Vertex Coloring

Prashant Verma

Subjects: Discrete Mathematics (cs.DM); Artificial Intelligence (cs.AI)

[22] arXiv:2501.12771 (cross-list from cs.IT) [pdf, html, other]

Title: Non-adaptive Learning of Random Hypergraphs with Queries

Bethany Austhof, Lev Reyzin, Erasmo Tani

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

[23] arXiv:2501.12565 (cross-list from math.CO) [pdf, html, other]

Title: The Maximum Number of Sets for 12 Cards is 14

Justin Stevens, Duncan Wilson

Comments: 11 pages, 7 figures, 3 tables, 2 algorithms

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT)