Discrete Mathematics

Authors and titles for recent submissions

• Tue, 28 Mar 2023
• Mon, 27 Mar 2023
• Fri, 24 Mar 2023
• Thu, 23 Mar 2023
• Wed, 22 Mar 2023

Tue, 28 Mar 2023 (showing first 10 of 12 entries)

[1]  arXiv:2303.15279 [pdf, other]

Title: Bisimilar States in Uncertain Structures

Authors: Jurriaan Rot, Thorsten Wißmann

Subjects: Discrete Mathematics (cs.DM)

[2]  arXiv:2303.15035 [pdf, other]

Title: Can Few Lines of Code Change Society ? Beyond fack-checking and moderation : how recommender systems toxifies social networking sites

Authors: David Chavalarias (CAMS, ISC-PIF), Paul Bouchaud (CAMS, ISC-PIF), Maziyar Panahi (ISC-PIF)

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

[3]  arXiv:2303.14810 [pdf, ps, other]

Title: Permutation Inequalities for Walks in Graphs

Authors: Nadja Willenborg, Sven Kosub

Subjects: Discrete Mathematics (cs.DM); Algebraic Geometry (math.AG)

[4]  arXiv:2303.14710 [pdf, other]

Title: Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs

Authors: Martin Pépin, Alfredo Viola

Comments: 32 pages, 12 figures. For the implementation of the algorithms, see this https URL

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

[5]  arXiv:2303.15404 (cross-list from cs.SI) [pdf, other]

Title: Chromatic Community Structure Detection

Authors: Franck Delaplace

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

[6]  arXiv:2303.15367 (cross-list from math.CO) [pdf, ps, other]

Title: Uniformly Random Colourings of Sparse Graphs

Authors: Eoin Hurley, François Pirot

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

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

Title: Transduction of Automatic Sequences and Applications

Authors: Jeffrey Shallit, Anatoly Zavyalov

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

[8]  arXiv:2303.14970 (cross-list from math.CO) [pdf, ps, other]

Title: The Excluded Tree Minor Theorem Revisited

Authors: Vida Dujmović, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood

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

[9]  arXiv:2303.14605 (cross-list from math.OC) [pdf, ps, other]

Title: The Subspace Flatness Conjecture and Faster Integer Programming

Authors: Victor Reis, Thomas Rothvoss

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[10]  arXiv:2303.14577 (cross-list from math.FA) [pdf, ps, other]

Title: Big Ramsey degrees in the metric setting

Authors: Tristan Bice, Noé de Rancourt, Jan Hubička, Matěj Konečný

Comments: 6 pages; extended abstract

Subjects: Functional Analysis (math.FA); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Logic (math.LO)

• Tue, 28 Mar 2023
• Mon, 27 Mar 2023
• Fri, 24 Mar 2023
• Thu, 23 Mar 2023
• Wed, 22 Mar 2023