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
Showing up to 1000 entries per page: fewer | more | all

Mon, 4 Nov 2024 (continued, showing last 1 of 3 entries )

[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 5 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)
[33] 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)
Total of 33 entries
Showing up to 1000 entries per page: fewer | more | all