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

Discrete Mathematics

Authors and titles for cs.DM in Apr 2021, skipping first 70

[ total of 77 entries: 1-10 | ... | 41-50 | 51-60 | 61-70 | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]
[71]  arXiv:2104.12030 (cross-list from math.CO) [pdf, ps, other]
Title: Robust Connectivity of Graphs on Surfaces
Comments: 16 pages, 8 figures
Journal-ref: SIAM Journal on Discrete Mathematics 36(2), 1416-1435, 2022
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[72]  arXiv:2104.13310 (cross-list from math.NT) [pdf, other]
Title: Finding discrete logarithm in $F_p^* $
Authors: Rajeev Kumar
Comments: Additional python code file in pdf format
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM)
[73]  arXiv:2104.14172 (cross-list from math.CO) [pdf, ps, other]
Title: Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
Comments: 20 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[74]  arXiv:2104.14841 (cross-list from math.CO) [pdf, ps, other]
Title: A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with $2 \times 2$ submatrices
Authors: Yuni Iwamasa
Comments: 43 pages, 3 figures, the full version of an IPCO 2021 paper
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[75]  arXiv:2104.14877 (cross-list from math.CT) [pdf, ps, other]
Title: Graph Traversals as Universal Constructions
Comments: 21 pages (including 9 pages in appendix), 3 figures
Subjects: Category Theory (math.CT); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[76]  arXiv:2104.14935 (cross-list from math.CO) [pdf, ps, other]
Title: Complementation in t-perfect graphs
Comments: Accepted to WG 2021
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[77]  arXiv:2104.08135 (cross-list from math.CO) [pdf, other]
Title: Sharp bounds for the number of regions of maxout networks and vertices of Minkowski sums
Comments: 25 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[ total of 77 entries: 1-10 | ... | 41-50 | 51-60 | 61-70 | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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