Discrete Mathematics

Authors and titles for recent submissions

• Tue, 25 Jan 2022
• Mon, 24 Jan 2022
• Thu, 20 Jan 2022
• Wed, 19 Jan 2022
• Mon, 17 Jan 2022

Tue, 25 Jan 2022

[1]  arXiv:2201.09749 [pdf, other]

Title: Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs

Authors: Hugo Jacob, Marcin Pilipczuk

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

Authors: Dora V. Bulgakova, Anna E. Frid, Jérémy Scanvic

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

Authors: Jan Hubička, Jaroslav Nešetřil, Pablo Oviedo, Oriol Serra

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

Authors: Jesper Nederlof, Michał Pilipczuk, Karol Węgrzycki

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

Authors: Yiling Dong, Gregory Gutin, Yuefang Sun

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

Authors: Martijn Gösgens, Anton Zhiyanov, Alexey Tikhonov, Liudmila Prokhorenkova

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

Authors: Cyril Koch, Taha Arbaoui, Yassine Ouazene, Farouk Yalaoui, Humbert De Brunier, Nicolas Jaunet, Antoine De Wulf

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

Authors: Marcin Briański, James Davies, Bartosz Walczak

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

Authors: Matthieu Rosenfeld

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

Authors: Martin Balko, Marian Poljak

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

Authors: Quentin Deschamps, Carl Feghali, František Kardoš, Clément Legrand-Duchesne, Théo Pierron

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

Authors: Sara Ceschia, Luca Di Gaspero, Andrea Schaerf

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

Authors: Akbar Rafiey, Yuichi Yoshida

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

Authors: Susobhan Bandopadhyay, Sasthi C. Ghosh, Subhasis Koley

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[20]  arXiv:2201.06577 [pdf, other]

Title: Eternal vertex cover number of maximal outerplanar graphs

Authors: Jasine Babu, K. Murali Krishnan, Veena Prabhakaran, Nandini J. Warrier

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

Authors: Mengyi Tang, Kumbit Hwang, Sung Ha Kang

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

Authors: Mathias Louboutin, Felix J. Herrmann

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

Authors: Pei-Duo Yu, Chee Wei Tan, Hung-Lin Fu

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

Authors: Pierre Mathonet, Michel Rigo, Manon Stipulanti, Naïm Zénaïdi

Comments: 24 pages, 12 figures

Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

• Tue, 25 Jan 2022
• Mon, 24 Jan 2022
• Thu, 20 Jan 2022
• Wed, 19 Jan 2022
• Mon, 17 Jan 2022