VOOZH about

URL: https://arxiv.org/list/cs.DM/recent

⇱ Discrete Mathematics

Discrete Mathematics

Authors and titles for recent submissions

See today's new changes

Total of 24 entries
Showing up to 50 entries per page: fewer | more | all

Fri, 10 Apr 2026 (showing 1 of 1 entries )

arXiv:2604.07903 (cross-list from math.CO) [pdf, html, other]
Title: Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Thu, 9 Apr 2026 (showing 1 of 1 entries )

arXiv:2604.06999 (cross-list from math.CO) [pdf, other]
Title: Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
Comments: To appear in IWOCA 2026
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Wed, 8 Apr 2026 (showing 8 of 8 entries )

arXiv:2604.04960 [pdf, html, other]
Title: Census Dual Graphs: Properties and Random Graph Models
Comments: 29 pages, 21 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
arXiv:2604.06044 (cross-list from math.CO) [pdf, html, other]
Title: Further results on the lower bound on reduced Zagreb index of trees
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
arXiv:2604.05929 (cross-list from cs.LG) [pdf, html, other]
Title: ReLU Networks for Exact Generation of Similar Graphs
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
arXiv:2604.05690 (cross-list from math.CO) [pdf, html, other]
Title: Tree-partitions and small-spread tree-decompositions
Comments: Replaces "Tree-Partitions with Small Bounded Degree Trees" [arXiv:2210.12577]
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
arXiv:2604.05661 (cross-list from cs.DS) [pdf, html, other]
Title: Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
arXiv:2604.05491 (cross-list from math.CO) [pdf, html, other]
Title: A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
Comments: 13 pages. arXiv admin note: substantial text overlap with arXiv:2507.08114
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
arXiv:2604.05153 (cross-list from math.OC) [pdf, other]
Title: A column-generation approach for an electricity technician routing and scheduling problem with a lexicographic objective
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
arXiv:2604.05146 (cross-list from math.CO) [pdf, html, other]
Title: Equitable coloring of large bipartite graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Tue, 7 Apr 2026 (showing 9 of 9 entries )

arXiv:2604.04065 [pdf, html, other]
Title: Injective and pseudo-injective polynomial equations: From permutations to dynamical systems
Subjects: Discrete Mathematics (cs.DM)
arXiv:2604.04896 (cross-list from math.CO) [pdf, html, other]
Title: Measuring Depth of Matroids
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
arXiv:2604.04633 (cross-list from math.CO) [pdf, html, other]
Title: On the $(\leq p)$-inversion diameter of oriented graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
arXiv:2604.04570 (cross-list from quant-ph) [pdf, other]
Title: Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Mathematical Physics (math-ph)
arXiv:2604.04519 (cross-list from cs.IT) [pdf, html, other]
Title: Linear Exact Repair in MDS Array Codes: A General Lower Bound and Its Attainability
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
arXiv:2604.04159 (cross-list from cs.DS) [pdf, html, other]
Title: Online Graph Balancing and the Power of Two Choices
Comments: 22 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
arXiv:2604.03966 (cross-list from math.CO) [pdf, html, other]
Title: Independent domination polynomial of comaximal graphs of commutative rings
Comments: 22 pages, 7 figues, Accepted for publication in the journal "Algebra Colloquium" on April 16, 2025, and is about to appear online in the second issue of 2026
Journal-ref: Algebra Colloquium, in the second issue of 2026
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Rings and Algebras (math.RA)
arXiv:2604.03793 (cross-list from math.CO) [pdf, html, other]
Title: On the Structure of 3D Queen Domination
Comments: 7 pages, 1 table
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
arXiv:2604.03567 (cross-list from math.CO) [pdf, html, other]
Title: On Realizing Reconfiguration Graphs of Cliques
Comments: 32 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Mon, 6 Apr 2026 (showing 5 of 5 entries )

arXiv:2604.03029 [pdf, html, other]
Title: A Boolean encoding of the Most Permissive semantics for Boolean networks
Comments: 12 pages main text, 5 pages appendix, 9 figues, 3 tables
Subjects: Discrete Mathematics (cs.DM)
arXiv:2604.02949 [pdf, html, other]
Title: Sample compression schemes for balls in structurally sparse graphs
Comments: 28 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
arXiv:2604.02385 [pdf, html, other]
Title: Banach density of generated languages: Dichotomies in topology and dimension
Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
arXiv:2604.03101 (cross-list from math.CO) [pdf, html, other]
Title: Spectral Properties of Zero-Divisor Graphs of Truncated Polynomial Rings
Comments: 38, pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC)
arXiv:2604.02796 (cross-list from math.CO) [pdf, other]
Title: A polynomial bound for the minimal excluded minors for a surface
Comments: 56 pages, 17 figures. arXiv admin note: substantial text overlap with arXiv:2510.15212
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
Total of 24 entries
Showing up to 50 entries per page: fewer | more | all