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

Discrete Mathematics

Authors and titles for recent submissions

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

Tue, 25 Jan 2022

[1]  arXiv:2201.09749 [pdf, other]
Title: Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs
Comments: 13 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[2]  arXiv:2201.09794 (cross-list from math.CO) [pdf, ps, other]
Title: A note on increasing paths in countable hypergraphs
Authors: Valentino Vito
Comments: 7 pages, 1 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[3]  arXiv:2201.09556 (cross-list from math.CO) [pdf, ps, other]
Title: Prefix palindromic length of the Sierpinski word
Comments: Submitted to DLT 2022
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[4]  arXiv:2201.09412 (cross-list from math.CO) [pdf, other]
Title: Analytic torsion for graphs
Authors: Oliver Knill
Comments: 30 pages, 17 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[5]  arXiv:2201.09399 (cross-list from math.CO) [pdf, other]
Title: Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
Authors: Devin Jean, Suk Seo
Comments: 21 pages, 20 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[6]  arXiv:2201.09365 (cross-list from math.CO) [pdf, other]
Title: Homomorphisms Order of Paths and Trees
Comments: 6 pages, 1 figure. Extended abstract for Eurocomb 2021
Journal-ref: In: Extended Abstracts EuroComb 2021. Trends in Mathematics, vol 14. Birkh\"auser, Cham (2021)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[7]  arXiv:2201.09340 (cross-list from math.CO) [pdf, other]
Title: Bounding generalized coloring numbers of planar graphs using coin models
Comments: 19 pages, 6 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[8]  arXiv:2201.09093 (cross-list from math.CO) [pdf, other]
Title: Strong subgraph 2-arc-connectivity of Cartesian product of digraphs
Comments: arXiv admin note: text overlap with arXiv:1805.01687
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[9]  arXiv:2201.09044 (cross-list from cs.LG) [pdf, other]
Title: Good Classification Measures and How to Find Them
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Probability (math.PR)

Mon, 24 Jan 2022

[10]  arXiv:2201.08836 (cross-list from math.OC) [pdf, other]
Title: A Matheuristic Approach for Solving a Simultaneous Lot Sizing and Scheduling Problem with Client Prioritization in Tire Industry
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
[11]  arXiv:2201.08814 (cross-list from math.CO) [pdf, other]
Title: Separating polynomial $χ$-boundedness from $χ$-boundedness
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[12]  arXiv:2201.08600 (cross-list from math.CO) [pdf, ps, other]
Title: Positive and negative cycles in Boolean networks
Authors: Adrien Richard
Comments: 19 pages
Journal-ref: Journal of Theoretical Biology, 463:67-76, 2019
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[13]  arXiv:2201.08596 (cross-list from math.CO) [pdf, ps, other]
Title: Nilpotent dynamics on signed interaction graphs and weak converses of Thomas' rules
Authors: Adrien Richard
Comments: 21 pages
Journal-ref: Discrete Applied Mathematics, 267:160-175, 2019
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Thu, 20 Jan 2022

[14]  arXiv:2201.07630 [pdf, ps, other]
Title: It is undecidable whether the growth rate of a given bilinear system is 1
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[15]  arXiv:2201.07637 (cross-list from math.CO) [pdf, other]
Title: On off-diagonal ordered Ramsey numbers of nested matchings
Comments: 17 pages, 7 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16]  arXiv:2201.07595 (cross-list from math.CO) [pdf, ps, other]
Title: Strengthening a theorem of Meyniel
Comments: 9 pages, 1 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[17]  arXiv:2201.07525 (cross-list from cs.AI) [pdf, other]
Title: Educational Timetabling: Problems, Benchmarks, and State-of-the-Art Results
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[18]  arXiv:2201.07289 (cross-list from cs.DS) [pdf, other]
Title: Sparsification of Decomposable Submodular Functions
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)

Wed, 19 Jan 2022 (showing first 7 of 10 entries)

[19]  arXiv:2201.06801 [pdf, other]
Title: Improved Bounds on the Span of $L(1,2)$-edge Labeling of Some Infinite Regular Grids
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[20]  arXiv:2201.06577 [pdf, other]
Title: Eternal vertex cover number of maximal outerplanar graphs
Subjects: Discrete Mathematics (cs.DM)
[21]  arXiv:2201.05764 [pdf]
Title: Self-Adaptive Binary-Addition-Tree Algorithm-Based Novel Monte Carlo Simulation for Binary-State Network Reliability Approximation
Authors: Wei-Chang Yeh
Subjects: Discrete Mathematics (cs.DM); Systems and Control (eess.SY); Combinatorics (math.CO)
[22]  arXiv:2201.05724 [pdf, ps, other]
Title: StemP: A fast and deterministic Stem-graph approach for RNA and protein folding prediction
Subjects: Discrete Mathematics (cs.DM); Biological Physics (physics.bio-ph); Biomolecules (q-bio.BM)
[23]  arXiv:2201.06914 (cross-list from physics.geo-ph) [pdf, other]
Title: Enabling wave-based inversion on GPUs with randomized trace estimation
Comments: Submitted to 2022 EAGE annual meeting
Subjects: Geophysics (physics.geo-ph); Discrete Mathematics (cs.DM)
[24]  arXiv:2201.06751 (cross-list from cs.SI) [pdf, other]
Title: Epidemic Source Detection in Contact Tracing Networks: Epidemic Centrality in Graphs and Message-Passing Algorithms
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM)
[25]  arXiv:2201.06636 (cross-list from math.NT) [pdf, other]
Title: On digital sequences associated with Pascal's triangle
Comments: 24 pages, 12 figures
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[ total of 31 entries: 1-25 | 26-31 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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