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 33 entries : 8-32 26-33
Showing up to 25 entries per page: fewer | more | all

Tue, 5 Nov 2024 (continued, showing last 4 of 11 entries )

[8] arXiv:2411.01407 (cross-list from cs.IT) [pdf, html, other]
Title: Reducing Data Fragmentation in Data Deduplication Systems via Partial Repetition and Coding
Yun-Han Li, Jin Sima, Ilan Shomorony, Olgica Milenkovic
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[9] arXiv:2411.01314 (cross-list from math.CO) [pdf, other]
Title: Filling some gaps on the edge coloring problem of split graphs
Fernanda Couto, Diego Amaro Ferraz, Sulamita Klein
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[10] arXiv:2411.01061 (cross-list from math.CO) [pdf, html, other]
Title: Cyclic ordering of split matroids
Kristóf Bérczi, Áron Jánosik, Bence Mátravölgyi
Comments: 11 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[11] arXiv:2411.00819 (cross-list from cs.DS) [pdf, html, other]
Title: A Bellman-Ford algorithm for the path-length-weighted distance in graphs
R. Arnau, J. M. Calabuig, L. M. García Raffi, E. A. Sánchez Pérez, S. Sanjuan
Comments: 20 pages, 10 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Mathematical Software (cs.MS)

Mon, 4 Nov 2024 (showing 3 of 3 entries )

[12] arXiv:2411.00721 (cross-list from math.CO) [pdf, html, other]
Title: New classes of reversible cellular automata
Jan Kristian Haugland, Tron Omland
Comments: 11 pages
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Dynamical Systems (math.DS)
[13] arXiv:2411.00708 (cross-list from q-bio.PE) [pdf, html, other]
Title: Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints
Anna Lindeberg, Marc Hellmuth
Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14] arXiv:2411.00343 (cross-list from math.CO) [pdf, html, other]
Title: Treewidth 2 in the Planar Graph Product Structure Theorem
Marc Distel, Kevin Hendrey, Nikolai Karol, David R. Wood, Jung Hon Yip
Comments: arXiv admin note: text overlap with arXiv:2410.20333
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Fri, 1 Nov 2024 (showing 8 of 8 entries )

[15] arXiv:2410.23799 [pdf, html, other]
Title: Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges
Rikuya Miyashita, Shiori Hironaka, Kazuyuki Shudo
Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)
[16] arXiv:2410.23731 [pdf, other]
Title: Elementary methods for splitting representations of Rook monoids: a gentle introduction to groupoids
Gérard Henry Edmond Duchamp (LIPN), Joseph Ben Geloun (LIPN), Christophe Tollu (LIPN)
Subjects: Discrete Mathematics (cs.DM)
[17] arXiv:2410.23990 (cross-list from math.OC) [pdf, html, other]
Title: Sparse Approximation in Lattices and Semigroups
Stefan Kuhlmann, Timm Oertel, Robert Weismantel
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[18] arXiv:2410.23915 (cross-list from math.PR) [pdf, html, other]
Title: Asymptotic Discrepancy of Gaussian Orthogonal Ensemble Matrices
Nicola Wengiel
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[19] arXiv:2410.23878 (cross-list from cs.DS) [pdf, html, other]
Title: Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
Comments: Presented at the conference WG 2024
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[20] arXiv:2410.23809 (cross-list from cs.CG) [pdf, html, other]
Title: Flipping Non-Crossing Spanning Trees
Håvard Bakke Bjerkevik, Linda Kleist, Torsten Ueckerdt, Birgit Vogtenhuber
Comments: an extended abstract appears at SODA 2025
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[21] arXiv:2410.23435 (cross-list from math.DS) [pdf, html, other]
Title: Bridging the Gap between Reactivity, Contraction and Finite-Time Lyapunov Exponents
Amirhossein Nazerian, Francesco Sorrentino, Zahra Aminzare
Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM)
[22] arXiv:2410.23324 (cross-list from math.CO) [pdf, html, other]
Title: Symmetric Domino Tilings of Aztec Diamonds
Pravakar Paul, Manjil P. Saikia
Comments: 19 pages, 11 figures, 3 tables, comments are welcome
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Thu, 31 Oct 2024 (showing 6 of 6 entries )

[23] arXiv:2410.22618 [pdf, html, other]
Title: Cops & Robber on Periodic Temporal Graphs
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
Subjects: Discrete Mathematics (cs.DM)
[24] arXiv:2410.23225 (cross-list from cs.DS) [pdf, html, other]
Title: Deterministic counting from coupling independence
Xiaoyu Chen, Weiming Feng, Heng Guo, Xinyuan Zhang, Zongrui Zou
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[25] arXiv:2410.23056 (cross-list from cs.DS) [pdf, html, other]
Title: The Days On Days Off Scheduling Problem
Fabien Nießen, Paul Paschmanns
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[26] arXiv:2410.23045 (cross-list from math.OC) [pdf, html, other]
Title: Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization
Alberto Del Pia, Aida Khajavirad
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
[27] arXiv:2410.22962 (cross-list from math.CO) [pdf, html, other]
Title: Deduction, Constrained Zero Forcing, and Constrained Searching
Andrea Burgess, Danny Dyer, Kerry Ojakian, Lusheng Wang, Mingyu Xiao, Boting Yang
Comments: 29 pages, 7 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[28] arXiv:2410.22806 (cross-list from cs.LG) [pdf, html, other]
Title: MILP-StuDio: MILP Instance Generation via Block Structure Decomposition
Haoyang Liu, Jie Wang, Wanbo Zhang, Zijie Geng, Yufei Kuang, Xijun Li, Bin Li, Yongdong Zhang, Feng Wu
Comments: Published in the 38th Conference on Neural Information Processing Systems (NeurIPS 2024)
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM)

Wed, 30 Oct 2024 (showing first 4 of 5 entries )

[29] arXiv:2410.22039 [pdf, other]
Title: Algorithmic methods of finite discrete structures. Graph clique problem
Sergey Kurapov, Maxim Davidovsky
Comments: 47 pages, 40 figures, a preprint of monography, in Ukrainian language
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)
[30] arXiv:2410.21808 (cross-list from math.CO) [pdf, html, other]
Title: Maximal Independent Sets in Planar Triangulations
P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[31] arXiv:2410.21697 (cross-list from eess.SY) [pdf, html, other]
Title: A Method for Constructing Wavelet Functions on the Real Number Field
Ning Li, Lezhi Li
Subjects: Systems and Control (eess.SY); Discrete Mathematics (cs.DM)
[32] arXiv:2410.21513 (cross-list from math.PR) [pdf, other]
Title: On the stability of solutions to random optimization problems under small perturbations
Sourav Chatterjee, Souvik Ray
Comments: 102 pages
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)
Total of 33 entries : 8-32 26-33
Showing up to 25 entries per page: fewer | more | all