Discrete Mathematics

Authors and titles for April 2024

[76] arXiv:2404.17279 (cross-list from math.CO) [pdf, html, other]

Title: Bipartite powers of some classes of bipartite graphs

Indrajit Paul, Ashok Kumar Das

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

[77] arXiv:2404.17306 (cross-list from math.CO) [pdf, html, other]

Title: Quickly excluding an apex-forest

Jędrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud

Comments: 26 pages. An appendix was added with a proof of Theorem 10

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

[78] arXiv:2404.17349 (cross-list from math.CO) [pdf, html, other]

Title: Rectangulotopes

Jean Cardinal, Vincent Pilaud

Comments: 24 pages, 14 figures. Version 2: revisions according to referee's suggestions

Journal-ref: European J. Combin., 125:104090, 2025

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

[79] arXiv:2404.17564 (cross-list from math.CO) [pdf, html, other]

Title: Half-space separation in monophonic convexity

Mohammed Elaroussi, Lhouari Nourine, Simon Vilmin

Comments: 23 pages, 11 figures

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

[80] arXiv:2404.17933 (cross-list from math.CO) [pdf, html, other]

Title: Stability for binary scalar products

Andrey Kupavskii, Dmitry Tsarev

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

[81] arXiv:2404.18027 (cross-list from cs.NE) [pdf, html, other]

Title: Non-Spatial Hash Chemistry as a Minimalistic Open-Ended Evolutionary System

Hiroki Sayama

Comments: 7 pages, 6 figures, 1 table; accepted for publication in Proceedings of IEEE CEC 2024 (part of IEEE WCCI 2024)

Subjects: Neural and Evolutionary Computing (cs.NE); Discrete Mathematics (cs.DM); Populations and Evolution (q-bio.PE)

[82] arXiv:2404.18802 (cross-list from math.CO) [pdf, other]

Title: Endhered patterns in matchings and RNA

Célia Biane, Greg Hampikian, Sergey Kirgizov, Khaydar Nurligareev

Comments: 25 pages, 15 figures

Journal-ref: J. Comput. Biol., vol. 32, N1, P. 28-46 (2025)

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Biomolecules (q-bio.BM)

[83] arXiv:2404.19556 (cross-list from math.CO) [pdf, html, other]

Title: A logarithmic approximation of linearly ordered colourings

Johan Håstad, Björn Martinsson, Tamio-Vesa Nakajima, Stanislav Živný

Comments: This paper is a merger of independent work by Håstad and Martinsson, and by Nakajima and Živný respectively. A full, slightly improved version of an APPROX'24 paper. A discussion of related work on unique-maximum colourings and other similar notions

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

[84] arXiv:2404.19564 (cross-list from cs.RO) [pdf, html, other]

Title: Time, Travel, and Energy in the Uniform Dispersion Problem

Michael Amir, Alfred M. Bruckstein

Comments: Accepted to IEEE T-RO. Includes and expands results from "Minimizing Travel in the Uniform Dispersal Problem for Robotic Sensors" (AAMAS 2019, arXiv:1903.03259)

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

[85] arXiv:2404.19621 (cross-list from math.CO) [pdf, html, other]

Title: Fibonacci and Lucas Sequences in Aperiodic Monotile Supertiles

Shiying Dong

Comments: 10 pages, 21 figures

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