We gratefully acknowledge support from
the Simons Foundation and member institutions.

Discrete Mathematics

Authors and titles for recent submissions

[ total of 28 entries: 1-10 | 11-20 | 21-28 ]
[ showing 10 entries per page: fewer | more | all ]

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

[1]  arXiv:2303.15279 [pdf, other]
Title: Bisimilar States in Uncertain Structures
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
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
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
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
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
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
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
Comments: 6 pages; extended abstract
Subjects: Functional Analysis (math.FA); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Logic (math.LO)
[ total of 28 entries: 1-10 | 11-20 | 21-28 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2303, contact, help  (Access key information)