Discrete Mathematics

Authors and titles for July 2018

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

Title: Predicting the Integer Decomposition Property via Machine Learning

Brian Davis

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

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

Title: On Minimum Connecting Transition Sets in Graphs

Thomas Bellitto, Benjamin Bergougnoux

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

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

Title: Enumerative Results on the Schröder Pattern Poset

Lapo Cioni, Luca Ferrari

Comments: 12 pages, 1 figure

Journal-ref: In: Dennunzio A., Formenti E., Manzoni L., Porreca A. (eds) Cellular Automata and Discrete Complex Systems. AUTOMATA 2017. Lecture Notes in Computer Science, vol 10248. Springer, Cham

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

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

Title: Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs

Alexandre Bazin (LORIA), Laurent Beaudou (HSE-CS), Giacomo Kahn (DISP), Kaveh Khoshkhah (CS)

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

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

Title: Connected greedy coloring $H$-free graphs

Esdras Mota, Ana Silva, Leonardo Sampaio

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

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

Title: Efficient algorithms for robust submodular maximization under matroid constraints

Sebastian Pokutta, Mohit Singh, Alfredo Torrico

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

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

Title: Diffusion and consensus on weakly connected directed graphs

J.J.P. Veerman, E. Kummel

Comments: 19 pages, Survey Article, 1 figure

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

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

Title: Seeded Graph Matching via Large Neighborhood Statistics

Elchanan Mossel, Jiaming Xu

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (stat.ML)

[84] arXiv:1807.10461 (cross-list from cs.DC) [pdf, other]

Title: Distributed leader election and computation of local identifiers for programmable matter

Nicolas Gastineau (Le2i), Wahabou Abdou (UBFC), Nader Mbarek (LaBRI), Olivier Togni (Le2i)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)

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

Title: Connected Subtraction Games on Subdivided Stars

Antoine Dailly (GOAL), Julien Moncel (LAAS-ROC), Aline Parreau (GOAL)

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

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

Title: A combinatorial proof of the extension property for partial isometries

Jan Hubička, Matěj Konečný, Jaroslav Nešetřil

Comments: 7 pages, 1 figure. Minor revision. Accepted to Commentationes Mathematicae Universitatis Carolinae

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

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

Title: Convex Hull Formulations for Mixed-Integer Multilinear Functions

Harsha Nagarajan, Kaarthik Sundar, Hassan Hijazi, Russell Bent

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

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

Title: A Proof of Entropy Minimization for Outputs in Deletion Channels via Hidden Word Statistics

Arash Atashpendar, David Mestel, A. W. Roscoe, Peter Y. A. Ryan

Comments: 11 pages, 2 figures

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

[89] arXiv:1807.11729 (cross-list from math.PR) [pdf, other]

Title: Expectation of the Largest bet size in Labouchere System

Yanjun Han, Guanyang Wang

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