Discrete Mathematics

Authors and titles for recent submissions

• Thu, 31 Oct 2024
• Wed, 30 Oct 2024
• Tue, 29 Oct 2024
• Mon, 28 Oct 2024
• Fri, 25 Oct 2024

See today's new changes

Thu, 31 Oct 2024 (continued, showing last 4 of 6 entries )

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

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

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

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

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

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

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

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

[11] arXiv:2410.21426 (cross-list from cs.LG) [pdf, other]

Title: Sum-of-squares lower bounds for Non-Gaussian Component Analysis

Ilias Diakonikolas, Sushrut Karmalkar, Shuo Pang, Aaron Potechin

Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Machine Learning (stat.ML)

Tue, 29 Oct 2024 (showing 5 of 5 entries )

[12] arXiv:2410.20629 [pdf, html, other]

Title: Parameterized Saga of First-Fit and Last-Fit Coloring

Akanksha Agrawal, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Shaily Verma

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

[13] arXiv:2410.21274 (cross-list from cs.NE) [pdf, other]

Title: High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study

Carlos Alberto da Silva Junior, Roberto Yuji Tanaka, Luiz Carlos Farias da Silva, Angelo Passaro

Subjects: Neural and Evolutionary Computing (cs.NE); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[14] arXiv:2410.21226 (cross-list from math.CO) [pdf, other]

Title: Three observations on the Colin de Verdi\`ere spectral graph parameter

Vojtěch Kaluža, Vadym Koval

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

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

Title: Product Structure and Tree-Decompositions

Chun-Hung Liu, Sergey Norin, David R. Wood

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

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

Title: Ramsey Goodness of paths and unbalanced graphs

Fábio Botler, Luiz Moreira, João Pedro de Souza

Comments: 10 pages, 1 figure

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

Mon, 28 Oct 2024 (showing 2 of 2 entries )

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

Title: An explicit condition for boundedly supermultiplicative subshifts

Vuong Bui, Matthieu Rosenfeld

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

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

Title: Paths and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour Instances

Yu Chen, Zihan Tan

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

Fri, 25 Oct 2024 (showing 4 of 4 entries )

[19] arXiv:2410.18443 [pdf, html, other]

Title: ELECTRE TRI-nB, pseudo-disjunctive: axiomatic and combinatorial results

Denis Bouyssou, Thierry Marchant, Marc Pirlot

Comments: Companion paper: About maximal antichains in a product of two chains:A catch-all note (arXiv:2410.16243)

Subjects: Discrete Mathematics (cs.DM)

[20] arXiv:2410.18661 (cross-list from cs.DS) [pdf, html, other]

Title: Recognizing Sumsets is NP-Complete

Amir Abboud, Nick Fischer, Ron Safier, Nathan Wallheimer

Comments: Corrected a reference. To appear at SODA 2025

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

[21] arXiv:2410.18650 (cross-list from cs.DS) [pdf, html, other]

Title: Counting Locally Optimal Tours in the TSP

Bodo Manthey, Jesse van Rhijn

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

[22] arXiv:2410.18223 (cross-list from math.CO) [pdf, other]

Title: Locally seeded embeddings, and Ramsey numbers of bipartite graphs with sublinear bandwidth

Dylan J. Altschuler, Han Huang, Konstantin Tikhomirov

Comments: Main result of the paper is known (due to Choongbum Lee, arXiv:1504.06285)

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