Discrete Mathematics

Authors and titles for cs.DM in Jun 2022, skipping first 50

[51]  arXiv:2206.12825 (cross-list from cs.CC) [pdf, other]

Title: Hardness of Interval Scheduling on Unrelated Machines

Authors: Danny Hermelin, Yuval Itzhaki, Hendrik Molter, Dvir Shabtay

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

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

Title: MultiSAGE: a multiplex embedding algorithm for inter-layer link prediction

Authors: Luca Gallo, Vito Latora, Alfredo Pulvirenti

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

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

Title: Recognition and Isomorphism of Proper $\boldsymbol{U}$-graphs in FPT-time

Authors: Deniz Ağaoğlu Çağırıcı, Peter Zeman

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

[54]  arXiv:2206.13765 (cross-list from cs.LO) [pdf, other]

Title: Indiscernibles and Wideness in Monadically Stable and Monadically NIP Classes

Authors: Jan Dreier, Nikolas Mählmann, Sebastian Siebertz, Szymon Toruńczyk

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

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

Title: On Relaxation of Dominant Sets

Authors: Max Koster

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

[56]  arXiv:2206.14112 (cross-list from cs.GT) [pdf, ps, other]

Title: Weighted Average-convexity and Cooperative Games

Authors: Alexandre Skoda, Xavier Venel

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)

[57]  arXiv:2206.14909 (cross-list from cs.CG) [pdf, other]

Title: RAC Drawings of Graphs with Low Degree

Authors: Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister

Comments: Extended version of a paper presented at MFCS 2022

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[58]  arXiv:2206.15225 (cross-list from cs.AI) [pdf, other]

Title: Are Hitting Formulas Hard for Resolution?

Authors: Tomáš Peitl, Stefan Szeider

Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)

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

Title: Verification and search algorithms for causal DAGs

Authors: Davin Choo, Kirankumar Shiragur, Arnab Bhattacharyya

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

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

Title: On the coset graph construction of distance-regular graphs

Authors: Minjia Shi, Denis S. Krotov, Patrick Solé

Journal-ref: Discrete Math. 345(11) 2022, 113037(1-6)

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

[61]  arXiv:2206.00333 (cross-list from math.DS) [pdf, ps, other]

Title: $\mathcal{S}$-adic characterization of minimal dendric shifts

Authors: France Gheeraert, Julien Leroy

Comments: 31 pages

Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM)

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

Title: Min orderings and list homomorphism dichotomies for signed and unsigned graphs

Authors: Jan Bok, Richard Brewster, Pavol Hell, Nikola Jedličková, Arash Rafiey

Comments: extended version

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

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

Title: Erdős Matching Conjecture for almost perfect matchings

Authors: Dmitriy Kolupaev, Andrey Kupavskii

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

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

Title: gcd-Pairs in $\mathbb{Z}_{n}$ and their graph representations

Authors: Wanchai Tapanyo, Tanyaton Tongpikul, Suphansa Kaewpradit

Comments: 11 pages, 5 figures

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

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

Title: Product structure of graph classes with bounded treewidth

Authors: Rutger Campbell, Katie Clinch, Marc Distel, J. Pascal Gollin, Kevin Hendrey, Robert Hickingbotham, Tony Huynh, Freddie Illingworth, Youri Tamitegama, Jane Tan, David R. Wood

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

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

Title: A Deep Reinforcement Learning Framework For Column Generation

Authors: Cheng Chi, Amine Mohamed Aboussalah, Elias B. Khalil, Juyoung Wang, Zoha Sherkat-Masoumi

Journal-ref: Advances in Neural Information Processing Systems (NeurIPS), 2022

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)

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

Title: New lower bounds on crossing numbers of $K_{m,n}$ from permutation modules and semidefinite programming

Authors: Daniel Brosch, Sven Polak

Comments: 15 pages, 3 figures, 3 tables

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC); Representation Theory (math.RT)

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

Title: On Binomial coefficients of real arguments

Authors: Tatiana I. Fedoryaeva

Comments: 6 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Classical Analysis and ODEs (math.CA)

[69]  arXiv:2206.03166 (cross-list from math.ST) [pdf, ps, other]

Title: A novel statistical approach for two-sample testing based on the overlap coefficient

Authors: Atsushi Komaba, Hisashi Johno, Kazunori Nakamoto

Comments: 25 pages, 5 figures

Subjects: Statistics Theory (math.ST); Discrete Mathematics (cs.DM); Mathematical Software (cs.MS); Probability (math.PR); Methodology (stat.ME)

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

Title: Vertex-critical $(P_3+\ell P_1)$-free and vertex-critical (gem, co-gem)-free graphs

Authors: Tala Abuadas, Ben Cameron, Chính T. Hoàng, Joe Sawada

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

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

Title: ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians

Authors: Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès

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

[72]  arXiv:2206.03599 (cross-list from quant-ph) [pdf, other]

Title: Multi-qubit doilies: enumeration for all ranks and classification for ranks four and five

Authors: Axel Muller, Metod Saniga, Alain Giorgetti, Henri De Boutray, Frédéric Holweck

Comments: Minor revisions and corrections. Published in Journal of Computational Science, Volume 64, 2022, 101853, ISSN 1877-7503, this https URL

Journal-ref: Journal of Computational Science 64 (2022) 101853

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: On Minimally Non-Firm Binary Matrices

Authors: Reka Agnes Kovacs

Comments: ISCO 2022

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

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

Title: Random Walks, Equidistribution and Graphical Designs

Authors: Stefan Steinerberger, Rekha R. Thomas

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

[75]  arXiv:2206.05829 (cross-list from math.ST) [pdf, other]

Title: A non-graphical representation of conditional independence via the neighbourhood lattice

Authors: Arash A. Amini, Bryon Aragam, Qing Zhou

Comments: 30 pages, 3 figures

Subjects: Statistics Theory (math.ST); Discrete Mathematics (cs.DM); Machine Learning (stat.ML)