We gratefully acknowledge support from
the Simons Foundation and member institutions.

Discrete Mathematics

Authors and titles for recent submissions

[ total of 26 entries: 1-25 | 26 ]
[ showing 25 entries per page: fewer | more | all ]

Fri, 1 Mar 2024

[1]  arXiv:2402.19257 [pdf, ps, other]
Title: More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[2]  arXiv:2402.19351 (cross-list from math.CO) [pdf, ps, other]
Title: Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
Comments: 17 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[3]  arXiv:2402.19234 (cross-list from math.CO) [pdf, ps, other]
Title: Broadcast independence number of oriented circulant graphs
Comments: arXiv admin note: text overlap with arXiv:2102.04094
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:2402.18984 (cross-list from math.CO) [pdf, ps, other]
Title: Graph Burning: Bounds and Hardness
Comments: 22 pages, 6 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[5]  arXiv:2402.18869 (cross-list from cs.IT) [pdf, other]
Title: Evaluating the Gilbert-Varshamov Bound for Constrained Systems
Comments: 27 Pages, 5 figures, submitted to Entropy
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Thu, 29 Feb 2024

[6]  arXiv:2402.18245 [pdf, other]
Title: Lower Bounds for Leaf Rank of Leaf Powers
Authors: Svein Høgemo
Comments: Submitted to IWOCA 2024. 14 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[7]  arXiv:2402.18537 (cross-list from cs.DS) [pdf, other]
Title: On the enumeration of signatures of XOR-CNF's
Comments: 21 pages, 5 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:2402.18280 (cross-list from quant-ph) [pdf, ps, other]
Title: Indirect Job-Shop coding using rank: application to QAOA (IQAOA)
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)
[9]  arXiv:2402.18276 (cross-list from cs.CC) [pdf, ps, other]
Title: Fractional Linear Matroid Matching is in quasi-NC
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[10]  arXiv:2402.18265 (cross-list from cs.DS) [pdf, other]
Title: Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[11]  arXiv:2402.18203 (cross-list from physics.soc-ph) [pdf, other]
Title: Exploring the space of graphs with fixed discrete curvatures
Comments: 21 pages, 8 figures
Subjects: Physics and Society (physics.soc-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Wed, 28 Feb 2024

[12]  arXiv:2402.16923 [pdf, ps, other]
Title: A note on solving basic equations over the semiring of functional digraphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[13]  arXiv:2402.17105 (cross-list from math.CO) [pdf, ps, other]
Title: Minimum length word-representants of graph products
Comments: 14 pages, submitted to DAM
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Tue, 27 Feb 2024

[14]  arXiv:2402.16814 [pdf, other]
Title: Cut Facets and Cube Facets of Lifted Multicut Polytopes
Comments: 10 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[15]  arXiv:2402.16259 [pdf, other]
Title: Problems on Group-labeled Matroid Bases
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[16]  arXiv:2402.15885 [pdf, ps, other]
Title: Symbolic Listings as Computation
Subjects: Discrete Mathematics (cs.DM)
[17]  arXiv:2402.16678 (cross-list from cs.DS) [pdf, other]
Title: The Complexity of Diameter on H-free graphs
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[18]  arXiv:2402.16572 (cross-list from cs.DS) [pdf, ps, other]
Title: The Bottom-Left Algorithm for the Strip Packing Problem
Comments: 42 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[19]  arXiv:2402.16215 (cross-list from math.CO) [pdf, ps, other]
Title: Branch-depth is minor closure of contraction-deletion-depth
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[20]  arXiv:2402.16047 (cross-list from math.CO) [pdf, ps, other]
Title: List Coloring of some Cayley graphs using Kernel perfections
Comments: 3 pages, short paper
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[21]  arXiv:2402.15908 (cross-list from math.CO) [pdf, ps, other]
Title: On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls
Comments: Submitted to IWOCA 2024
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[22]  arXiv:2402.15834 (cross-list from cs.DS) [pdf, other]
Title: Tree decompositions meet induced matchings: beyond Max Weight Independent Set
Comments: arXiv admin note: text overlap with arXiv:2209.12315
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[23]  arXiv:2402.15670 (cross-list from cs.AI) [pdf, other]
Title: A mathematical model for simultaneous personnel shift planning and unrelated parallel machine scheduling
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)

Mon, 26 Feb 2024 (showing first 2 of 3 entries)

[24]  arXiv:2402.15470 [pdf, other]
Title: Some results involving the $A_α$-eigenvalues for graphs and line graphs
Comments: 18 pages, 5 figures, 3 tables
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[25]  arXiv:2402.15315 (cross-list from cs.LG) [pdf, ps, other]
Title: On Minimal Depth in Neural Networks
Authors: Juan L. Valerdi
Comments: 20 pages
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 26 entries: 1-25 | 26 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2403, contact, help  (Access key information)