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

Discrete Mathematics

Authors and titles for recent submissions

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

Thu, 22 Apr 2021

[1]  arXiv:2104.10446 [pdf, ps, other]
Title: Lacon- and Shrub-Decompositions: A New Characterization of First-Order Transductions of Bounded Expansion Classes
Authors: Jan Dreier
Comments: to be published in the proceedings of LICS 2021
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[2]  arXiv:2104.10593 (cross-list from cs.DS) [pdf, ps, other]
Title: Acyclic, Star, and Injective Colouring: Bounding the Diameter
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3]  arXiv:2104.10236 (cross-list from math.OC) [pdf, ps, other]
Title: A Polyhedral Approach to Some Max-min Problems
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

Wed, 21 Apr 2021

[4]  arXiv:2104.09985 [pdf, other]
Title: A Separation of $γ$ and $b$ via Thue--Morse Words
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[5]  arXiv:2104.10003 (cross-list from cs.CV) [pdf, other]
Title: An Exact Hypergraph Matching Algorithm for Nuclear Identification in Embryonic Caenorhabditis elegans
Comments: 20 pages, 11 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[6]  arXiv:2104.09982 (cross-list from cs.CG) [pdf, other]
Title: Explaining the Entombed Algorithm
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[7]  arXiv:2104.09976 (cross-list from cs.CG) [pdf, other]
Title: Finding Geometric Representations of Apex Graphs is NP-Hard
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[8]  arXiv:2104.09965 (cross-list from math.CO) [pdf, ps, other]
Title: Avoiding squares over words with lists of size three amongst four symbols
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Tue, 20 Apr 2021

[9]  arXiv:2104.09241 [pdf, ps, other]
Title: On sublinear approximations for the Petersen coloring conjecture
Comments: 10 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[10]  arXiv:2104.09227 [pdf, other]
Title: New formulations and branch-and-cut procedures for the longest induced path problem
Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[11]  arXiv:2104.08470 (cross-list from cs.CC) [pdf, ps, other]
Title: 3-Coloring on Regular, Planar, and Ordered Hamiltonian Graphs
Comments: arXiv admin note: text overlap with arXiv:2104.05322
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[12]  arXiv:2104.08461 (cross-list from cs.DC) [pdf, other]
Title: PPoL: A Periodic Channel Hopping Sequence with Nearly Full Rendezvous Diversity
Comments: 5 pages
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[13]  arXiv:2104.08389 (cross-list from math.PR) [pdf, other]
Title: Rankings in directed configuration models with heavy tailed in-degrees
Comments: 56 pages, 1 figure
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14]  arXiv:2003.04912 (cross-list from math.CO) [pdf, other]
Title: Flip-sort and combinatorial aspects of pop-stack sorting
Comments: To appear in "Discrete Mathematics and Theoretical Computer Science"
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Mon, 19 Apr 2021

[15]  arXiv:2104.08003 (cross-list from cs.DS) [pdf, ps, other]
Title: Complexity and algorithms for injective edge-coloring in graphs
Comments: 12 pages, 5 figures
Journal-ref: Information Processing Letters 170:106121, 2021
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[16]  arXiv:2104.07974 (cross-list from cs.DS) [pdf, other]
Title: Parameterized Complexity of Categorical Clustering with Size Constraints
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[17]  arXiv:2104.07856 (cross-list from math.CO) [pdf, ps, other]
Title: Minimal obstructions to $(s,1)$-polarity in cographs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[18]  arXiv:2104.07854 (cross-list from math.CO) [pdf, other]
Title: On the power of random greedy algorithms
Authors: He Guo, Lutz Warnke
Comments: 13 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[19]  arXiv:2104.07852 (cross-list from math.CO) [pdf, ps, other]
Title: Minimal obstructions to $(\infty, k)$-polarity in cographs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Fri, 16 Apr 2021

[20]  arXiv:2104.07159 [pdf, ps, other]
Title: Boolean Substructures in Formal Concept Analysis
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[21]  arXiv:2104.07631 (cross-list from math.OC) [pdf, other]
Title: Fair and Reliable Reconnections for Temporary Disruptions in Electric Distribution Networks using Submodularity
Comments: 35 pages, 6 figures
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[22]  arXiv:2104.07416 (cross-list from math.CO) [pdf, ps, other]
Title: On clique numbers of colored mixed graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[23]  arXiv:2104.07207 (cross-list from quant-ph) [pdf, other]
Title: How to Teach a Quantum Computer a Probability Distribution
Authors: Clark Alexander
Comments: 22 page, 11 images, 16 references
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)
[ total of 23 entries: 1-23 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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