Discrete Mathematics

Authors and titles for recent submissions

• Fri, 31 Jan 2025
• Thu, 30 Jan 2025
• Wed, 29 Jan 2025
• Tue, 28 Jan 2025
• Mon, 27 Jan 2025

See today's new changes

Fri, 31 Jan 2025

No updates for this time period.

Thu, 30 Jan 2025 (showing 5 of 5 entries )

[1] arXiv:2501.17794 (cross-list from math.AT) [pdf, other]

Title: Discrete Level Set Persistence for Finite Discrete Functions

Robin Belton, Georg Essl

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[2] arXiv:2501.17725 (cross-list from cs.AI) [pdf, html, other]

Title: Using Code Generation to Solve Open Instances of Combinatorial Design Problems

Christopher D. Rosin

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Belief Propagation Guided Decimation on Random k-XORSAT

Arnab Chatterjee, Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien, Gregory B. Sorkin

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

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

Title: Better and Simpler Reducibility Bounds over the Integers

Asaf Levin

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

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

Title: Twenty years of Ne\v{s}et\v{r}il's classification programme of Ramsey classes

Jan Hubička, Matěj Konečný

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); History and Overview (math.HO); Logic (math.LO)

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

[6] 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)

[7] 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 )

[8] 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)

[9] 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 )

[10] 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)

[11] 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)

[12] 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)

[13] 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)

[14] 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)

[15] 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)