Discrete Mathematics

Authors and titles for cs.DM in Jul 2019

[1]  arXiv:1907.00056 [pdf, other]

Title: Extending de Bruijn sequences to larger alphabets

Authors: Verónica Becher, Lucas Cortés

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

[2]  arXiv:1907.00061 [pdf, ps, other]

Title: Complexity of acyclic colorings of graphs and digraphs with degree and girth constraints

Authors: Tom\' as Feder, Pavol Hell, Carlos Subi

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

[3]  arXiv:1907.00272 [pdf, other]

Title: Intersection Graphs of Non-crossing Paths

Authors: Steven Chaplick

Comments: To appear in the proceedings of WG 2019

Subjects: Discrete Mathematics (cs.DM)

[4]  arXiv:1907.00428 [pdf, ps, other]

Title: Connecting edge-colouring

Authors: Jørgen Bang-Jensen, Thomas Bellitto, Anders Yeo

Comments: 23 pages, 9 figures

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

[5]  arXiv:1907.00775 [pdf, ps, other]

Title: First Occurrence of Parity Vectors and the Regular Structure of $k$-Span Predecessor Sets in the Collatz Graph

Authors: Tristan Stérin

Comments: Main text is 20 pages, 9 pages of appendix. 6 figures

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

[6]  arXiv:1907.00801 [pdf, ps, other]

Title: On Characterizations for Subclasses of Directed Co-Graphs

Authors: Frank Gurski, Dominique Komander, Carolin Rehs

Comments: 25 pages

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

[7]  arXiv:1907.00956 [pdf, other]

Title: Fast and Reliable Dispersal of Crash-Prone Agents on Graphs

Authors: Michael Amir, Alfred M. Bruckstein

Subjects: Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA)

[8]  arXiv:1907.01694 [pdf, ps, other]

Title: Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness

Authors: Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee

Subjects: Discrete Mathematics (cs.DM)

[9]  arXiv:1907.01863 [pdf, other]

Title: Linear transformations between colorings in chordal graphs

Authors: Nicolas Bousquet, Valentin Bartier

Comments: 26 pages

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

[10]  arXiv:1907.02131 [pdf, ps, other]

Title: Stabilization Time in Minority Processes

Authors: Pál András Papp, Roger Wattenhofer

Subjects: Discrete Mathematics (cs.DM)

[11]  arXiv:1907.02494 [pdf, other]

Title: Packing directed circuits quarter-integrally

Authors: Tomáš Masařík, Irene Muzi, Marcin Pilipczuk, Paweł Rzążewski, Manuel Sorge

Comments: Accepted to European Symposium on Algorithms (ESA '19)

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

[12]  arXiv:1907.04677 [pdf, ps, other]

Title: About Fibonacci trees. II -- generalized Fibonacci trees

Authors: Maurice Margenstern

Comments: 35 pages, 6 figures

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

[13]  arXiv:1907.04727 [pdf, other]

Title: Ollivier Ricci Curvature of Directed Hypergraphs

Authors: Marzieh Eidi, Jürgen Jost

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

[14]  arXiv:1907.04906 [pdf, ps, other]

Title: The Almost-Disjoint 2-Path Decomposition Problem

Authors: Annika Thome, Matthias Walter

Comments: 21 pages, 8 figures

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

[15]  arXiv:1907.04979 [pdf, ps, other]

Title: Integer Laplacian Eigenvalues of Chordal Graphs

Authors: Nair Maria Maia de Abreu, Claudia Marcela Justel, Lilian Markenzon

Comments: 15 pages, 5 figures

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

[16]  arXiv:1907.05445 [pdf, ps, other]

Title: Eccentricity function in distance-hereditary graphs

Authors: Feodor F. Dragan, Heather M. Guarnera

Comments: 22 pages, 7 figures

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[17]  arXiv:1907.05935 [pdf, other]

Title: Navigating an Infinite Space with Unreliable Movements

Authors: Anders Martinsson, Jara Uitto

Subjects: Discrete Mathematics (cs.DM)

[18]  arXiv:1907.05974 [pdf, other]

Title: Resolvability of Hamming Graphs

Authors: Lucas Laird, Richard C. Tillquist, Stephen Becker, Manuel E. Lladser

Comments: 19 pages, 2 figures

Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[19]  arXiv:1907.07414 [pdf]

Title: Containment Graphs, Posets, and Related Classes of Graphs

Authors: Martin Charles Golumbic, Edward R. Scheinerman

Journal-ref: Ann. N.Y. Acad. Sci. 555 (1989), 192-204

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

[20]  arXiv:1907.07450 [pdf, ps, other]

Title: Online Firefighting on Grids

Authors: Marc Demange, David Ellison, Raffaella Gentilini

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

[21]  arXiv:1907.07811 [pdf]

Title: Solving Systems of Linear Inequalities

Authors: Jean-Louis Lassez

Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[22]  arXiv:1907.07845 [pdf, ps, other]

Title: Linear-semiorders and their incomparability graphs

Authors: Asahi Takaoka

Comments: 9 pages, 5 figurs

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

[23]  arXiv:1907.07889 [pdf, ps, other]

Title: Fast permutation-word multiplication and the simultaneous conjugacy problem

Authors: Andrej Brodnik, Aleksander Malnič, Rok Požar

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[24]  arXiv:1907.08111 [pdf, ps, other]

Title: Makespan Minimization with OR-Precedence Constraints

Authors: Felix Happach

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[25]  arXiv:1907.08474 [pdf, other]

Title: A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees

Authors: Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh

Comments: Code available at this https URL

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)