Discrete Mathematics

Authors and titles for February 2024

[26] arXiv:2402.14542 [pdf, other]

Title: Extending the definition of set tolerances

Gerold Jäger, Marcel Turkensteen

Subjects: Discrete Mathematics (cs.DM)

[27] arXiv:2402.15470 [pdf, html, other]

Title: Some results involving the $A_\alpha$-eigenvalues for graphs and line graphs

Joao Domingos Gomes da Silva Junior, Carla Silva Oliveira, Liliana Manuela Gaspar C. da Costa

Comments: 18 pages, 5 figures, 3 tables

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

[28] arXiv:2402.15885 [pdf, html, other]

Title: Symbolic Listings as Computation

Hamilton Sawczuk, Edinah Gnang

Subjects: Discrete Mathematics (cs.DM)

[29] arXiv:2402.16259 [pdf, html, other]

Title: Problems on Group-labeled Matroid Bases

Florian Hörsch, András Imolay, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz

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

[30] arXiv:2402.16814 [pdf, html, other]

Title: Box Facets and Cut Facets of Lifted Multicut Polytopes

Lucas Fabian Naumann, Jannik Irmai, Shengxian Zhao, Bjoern Andres

Comments: 10 pages, 5 figures

Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG)

[31] arXiv:2402.16923 [pdf, html, other]

Title: On solving basic equations over the semiring of functional digraphs

Alberto Dennunzio, Enrico Formenti, Luciano Margara, Sara Riva

Comments: changed style file

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

[32] arXiv:2402.18245 [pdf, html, other]

Title: Lower Bounds for Leaf Rank of Leaf Powers

Svein Høgemo

Comments: Submitted to IWOCA 2024. 14 pages, 5 figures

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

[33] arXiv:2402.19257 [pdf, html, other]

Title: More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives

Siavash Askari, Manouchehr Zaker

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

[34] arXiv:2402.00415 (cross-list from physics.flu-dyn) [pdf, html, other]

Title: A two-phase Volume of Fluid approach to model rigid-perfectly plastic granular materials

Wibke Düsterhöft-Wriggers, Svenja Schubert, Thomas Rung

Comments: 18 pages, 8 figures

Subjects: Fluid Dynamics (physics.flu-dyn); Discrete Mathematics (cs.DM); Geophysics (physics.geo-ph)

[35] arXiv:2402.00834 (cross-list from cs.DS) [pdf, other]

Title: Approximating maximum-size properly colored forests

Yuhang Bai, Kristóf Bérczi, Gergely Csáji, Tamás Schwarcz

Comments: 24 pages, 5 figures

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

[36] arXiv:2402.00921 (cross-list from cs.GT) [pdf, html, other]

Title: Allocation of Indivisible Items with a Common Preference Graph: Minimizing Total Dissatisfaction

Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanič, Peter Muršič, Ulrich Pferschy

Comments: 28 pages, 1 figure

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)

[37] arXiv:2402.01020 (cross-list from cs.LO) [pdf, other]

Title: Quantifying analogy of concepts via ologs and wiring diagrams

Jason Lo

Comments: 30 pages

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Category Theory (math.CT)

[38] arXiv:2402.01255 (cross-list from cs.IT) [pdf, html, other]

Title: Enumeration of linear codes with different hulls

Stefka Bouyuklieva, Iliya Bouyukliev

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)

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

Title: Combinatorics of rectangulations: Old and new bijections

Andrei Asinowski, Jean Cardinal, Stefan Felsner, Éric Fusy

Comments: 43 pages, 31 figures

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

[40] arXiv:2402.01585 (cross-list from math.OC) [pdf, other]

Title: Market proliferation and the impact of locational complexity on network restructuring

J.M. Pinar-Pérez, D. Ruiz-Hernández, M.B.C. Menezes

Comments: This work was published in Applied Mathematical modelling (Elsevier). Cite as: Pinar-Pérez, J.M., Ruiz-Hernández, D. and Menezes, M.B.C. (2022) Market proliferation and the impact of locational complexity on network restructuring. Applied Mathematical Modelling, 104. pp. 315-338. this https URL

Journal-ref: Applied Mathematical modelling 104 (2022)

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

[41] arXiv:2402.02287 (cross-list from cs.LG) [pdf, other]

Title: Future Directions in the Theory of Graph Machine Learning

Christopher Morris, Fabrizio Frasca, Nadav Dym, Haggai Maron, İsmail İlkan Ceylan, Ron Levie, Derek Lim, Michael Bronstein, Martin Grohe, Stefanie Jegelka

Comments: ICML 2024

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[42] arXiv:2402.02390 (cross-list from cs.IT) [pdf, other]

Title: Improved Upper Bound for the Size of a Trifferent Code

Siddharth Bhandari, Abhishek Khetan

Comments: 11 pages, 2 figures

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

[43] arXiv:2402.02567 (cross-list from cs.LO) [pdf, html, other]

Title: First order complexity of finite random structures

Danila Demin, Maksim Zhukovskii

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Logic (math.LO); Probability (math.PR)

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

Title: Open-separating dominating codes in graphs

Dipayan Chakraborty, Annegret K. Wagler

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

[45] arXiv:2402.03258 (cross-list from cs.DS) [pdf, other]

Title: Freeze-Tag in $L_1$ has Wake-up Time Five

Nicolas Bonichon, Arnaud Casteigts, Cyril Gavoille, Nicolas Hanusse

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

[46] arXiv:2402.03736 (cross-list from cs.DS) [pdf, other]

Title: An Effective Branch-and-Bound Algorithm with New Bounding Methods for the Maximum $s$-Bundle Problem

Jinghui Xue, Jiongzhi Zheng, Mingming Jin, Kun He

Comments: 10 pages, 2 figures, 5 tables

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

[47] arXiv:2402.03837 (cross-list from cs.SI) [pdf, html, other]

Title: Expressivity of Geometric Inhomogeneous Random Graphs -- Metric and Non-Metric

Benjamin Dayan, Marc Kaufmann, Ulysse Schaller

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM)

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

Title: Grand zigzag knight's paths

Jean-Luc Baril, Nathanaël Hassler, Sergey Kirgizov, José L. Ramírez

Comments: 17 pages, 9 figures

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

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

Title: Domination and packing in graphs

Renzo Gómez, Juan Gutiérrez

Comments: 12 pages, 6 figures

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

[50] arXiv:2402.05657 (cross-list from cs.FL) [pdf, other]

Title: q-Parikh Matrices and q-deformed binomial coefficients of words

Antoine Renard, Michel Rigo, Markus A. Whiteland

Comments: 26 pages, submitted

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