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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 20 entries: 1-20 ]
[ showing up to 25 entries per page: fewer | more ]

Fri, 22 Jan 2021

[1]  arXiv:2101.08347 (cross-list from math.CO) [pdf, other]
Title: Generalized Tilings with Height Functions
Journal-ref: Morfismos, Vol 7, No 1, 2003
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM)
[2]  arXiv:2101.08312 (cross-list from math.CO) [pdf, ps, other]
Title: Partitions of an Integer into Powers
Authors: Matthieu Latapy
Journal-ref: DMTCS, Proceedings of Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG), 2001
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Thu, 21 Jan 2021

[3]  arXiv:2101.07888 [html]
Title: Proceedings of the 3rd Annual International Applied Category Theory Conference 2020
Authors: David I. Spivak (Massachusetts Institute of Technology), Jamie Vicary (University of Cambridge)
Journal-ref: EPTCS 333, 2021
Subjects: Discrete Mathematics (cs.DM); Programming Languages (cs.PL)
[4]  arXiv:2101.08242 (cross-list from math.PR) [pdf, ps, other]
Title: Sparse expanders have negative Ollivier-Ricci curvature
Authors: Justin Salez
Comments: 24 pages
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Functional Analysis (math.FA)
[5]  arXiv:2101.07981 (cross-list from cs.DS) [pdf, ps, other]
Title: Inference under Information Constraints III: Local Privacy Constraints
Comments: To appear in the Special Issue on Privacy and Security of Information Systems of the IEEE Journal on Selected Areas in Information Theory (JSAIT), 2021. Journal version of the AISTATS'19 paper "Test without Trust: Optimal Locally Private Distribution Testing" (arXiv:1808.02174), which it extends and supersedes
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Statistics Theory (math.ST)
[6]  arXiv:2101.07856 (cross-list from math.CO) [pdf, ps, other]
Title: Colouring Graphs of Bounded Diameter in the Absence of Small Cycles
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Wed, 20 Jan 2021

[7]  arXiv:2101.07608 (cross-list from math.NT) [pdf, other]
Title: Game values of arithmetic functions
Comments: 20 pages, 4 figures
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:2101.07554 (cross-list from cs.CG) [pdf, other]
Title: Local Complexity of Polygons
Comments: 7 pages, 5 figures
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[9]  arXiv:2101.07495 (cross-list from cs.CC) [pdf, ps, other]
Title: Tameness and the power of programs over monoids in DA
Authors: Nathan Grosshans, Pierre Mckenzie (DIRO), Luc Segoufin (VALDA, DI-ENS)
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

Tue, 19 Jan 2021

[10]  arXiv:2101.06891 [pdf, ps, other]
Title: A note on the price of bandit feedback for mistake-bounded online learning
Authors: Jesse Geneson
Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)
[11]  arXiv:2101.06744 [pdf, other]
Title: On Unimodality of Independence Polynomials of Trees
Comments: 20 pages, 12 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[12]  arXiv:2101.07250 (cross-list from stat.ME) [pdf, other]
Title: Query-Based Selection of Optimal Candidates under the Mallows Model
Comments: 32 pages, 2 figures, 4 tables
Subjects: Methodology (stat.ME); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[13]  arXiv:2101.07155 (cross-list from cs.DS) [pdf, ps, other]
Title: Revisiting the Auction Algorithm for Weighted Bipartite Perfect Matchings
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14]  arXiv:2101.07026 (cross-list from cs.DC) [pdf, ps, other]
Title: Time-Efficient and High-Quality Graph Partitioning for Graph Dynamic Scaling
Comments: 21 pages, 15 figures. Under review
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[15]  arXiv:2101.07000 (cross-list from q-bio.PE) [pdf, other]
Title: Least resolved trees for two-colored best match graphs
Subjects: Populations and Evolution (q-bio.PE); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[16]  arXiv:2101.06966 (cross-list from cs.CG) [pdf, other]
Title: Computer Aided Formal Design of Swarm Robotics Algorithms
Authors: Thibaut Balabonski (VALS - LRI), Pierre Courtieu (CEDRIC - SYS), Robin Pelle (VALS - LRI), Lionel Rieg (VERIMAG - IMAG), Sébastien Tixeuil (NPA, LINCS), Xavier Urbain (DRIM)
Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)
[17]  arXiv:2101.06873 (cross-list from math.CO) [pdf, other]
Title: Graph complements of circular graphs
Authors: Oliver Knill
Comments: 47 pages, 28 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[18]  arXiv:2101.06645 (cross-list from cs.DS) [pdf, other]
Title: The Complexity of Bicriteria Tree-Depth
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

Mon, 18 Jan 2021

[19]  arXiv:2101.06243 [pdf, ps, other]
Title: Enhancing Security via Deliberate Unpredictability of Solutions in Optimisation
Comments: Accepted for publication in PATAT 2020
Subjects: Discrete Mathematics (cs.DM)
[20]  arXiv:2101.06201 (cross-list from math.GR) [pdf, other]
Title: Solving one variable word equations in the free group in cubic time
Comments: 52 pages, accepted to STACS 2021
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[ total of 20 entries: 1-20 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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