Discrete Mathematics

Authors and titles for July 2018

[1] arXiv:1807.00131 [pdf, other]

Title: Generalized Vertex Transitivity in Graphs

Kannan Balakrishnan, Divya Sindhu Lekha, Manoj Changat, Bijo S. Anand, Prasanth G. Narasimha-Shenoi

Subjects: Discrete Mathematics (cs.DM); Group Theory (math.GR)

[2] arXiv:1807.00252 [pdf, other]

Title: Comparing large-scale graphs based on quantum probability theory

Hayoung Choi, Hosoo Lee, Yifei Shen, Yuanming Shi

Subjects: Discrete Mathematics (cs.DM)

[3] arXiv:1807.00507 [pdf, other]

Title: A SAT Encoding for the $n$-Fractions Problem

Michael Codish

Subjects: Discrete Mathematics (cs.DM)

[4] arXiv:1807.00566 [pdf, other]

Title: On the minimum quartet tree cost problem

Sergio Consoli, Jan Korst, Gijs Geleijnse, Steffen Pauws

Comments: 3 pages, MIC/MAEB 2017, Barcelona, Spain

Journal-ref: Proceedings of MIC 2017: The XII Metaheuristics International Conference, Barcelona, Spain, pages 244-246

Subjects: Discrete Mathematics (cs.DM)

[5] arXiv:1807.00570 [pdf, other]

Title: Minimum Labelling bi-Connectivity

Jose' Andres Moreno Perez, Sergio Consoli

Comments: 3 pages, MIC/MAEB 2017, Barcelona, Spain

Journal-ref: Proceedings of MIC 2017: The XII Metaheuristics International Conference, Barcelona, Spain, pages 241-243

Subjects: Discrete Mathematics (cs.DM)

[6] arXiv:1807.01112 [pdf, other]

Title: Popular Matchings in Complete Graphs

Ágnes Cseh, Telikepalli Kavitha

Comments: Appeared at FSTTCS 2018

Subjects: Discrete Mathematics (cs.DM)

[7] arXiv:1807.01496 [pdf, other]

Title: Centrality-Friendship Paradoxes: When Our Friends Are More Important Than Us

Desmond J. Higham

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

[8] arXiv:1807.02222 [pdf, other]

Title: Digital Geometry, a Survey

Li Chen, David Coeurjolly

Comments: 9 pages ; 9 figures

Subjects: Discrete Mathematics (cs.DM); Graphics (cs.GR)

[9] arXiv:1807.02551 [pdf, other]

Title: New Limits of Treewidth-based tractability in Optimization

Yuri Faenza, Gonzalo Muñoz, Sebastian Pokutta

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)

[10] arXiv:1807.03088 [pdf, other]

Title: Corrigendum to New Generalized Cyclotomic Binary Sequences of Period $p^2$

Zibi Xiao, Xiangyong Zeng, Chunlei Li, Tor Helleseth

Comments: In the appended corrigendum, we pointed out that the proof of Lemma 6 in the paper only holds for $f=2$ and gave a proof for any $f=2^r$ when $p$ is a non-Wieferich prime

Subjects: Discrete Mathematics (cs.DM)

[11] arXiv:1807.03331 [pdf, other]

Title: An Interesting Structural Property Related to the Problem of Computing All the Best Swap Edges of a Tree Spanner in Unweighted Graphs

Davide Bilò, Kleitos Papadopoulos

Subjects: Discrete Mathematics (cs.DM)

[12] arXiv:1807.03368 [pdf, other]

Title: Tractable $n$-Metrics for Multiple Graphs

Sam Safavi, José Bento

Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Signal Processing (eess.SP); Combinatorics (math.CO); Optimization and Control (math.OC)

[13] arXiv:1807.03683 [pdf, other]

Title: Polynomial bounds for centered colorings on proper minor-closed graph classes

Michał Pilipczuk, Sebastian Siebertz

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

[14] arXiv:1807.04208 [pdf, other]

Title: Rank of weighted digraphs with blocks

Ranveer Singh, Swarup Kumar Panda, Naomi Shaked-Monderer, Abraham Berman

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

[15] arXiv:1807.04930 [pdf, other]

Title: The complexity of approximating the matching polynomial in the complex plane

Ivona Bezakova, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic

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

[16] arXiv:1807.05065 [pdf, other]

Title: Characterising AT-free Graphs with BFS

Jesse Beisegel

Subjects: Discrete Mathematics (cs.DM)

[17] arXiv:1807.05348 [pdf, other]

Title: Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration

Hiroshi Hirai, Ryunosuke Oshiro, Ken'ichiro Tanaka

Comments: 13 pages

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

[18] arXiv:1807.05715 [pdf, other]

Title: Computing Minimum Weight Cycles to Leverage Mispricings in Cryptocurrency Market Networks

Francesco Bortolussi, Zeger Hoogeboom, Frank W. Takes

Subjects: Discrete Mathematics (cs.DM); Cryptography and Security (cs.CR)

[19] arXiv:1807.06420 [pdf, other]

Title: Avoidance Markov Metrics and Node Pivotality Ranking

Golshan Golnari, Zhi-Li Zhang, Daniel Boley

Subjects: Discrete Mathematics (cs.DM)

[20] arXiv:1807.06427 [pdf, other]

Title: Linear Algebra and Number of Spanning Trees

E. M. Badr, B. Mohamed

Comments: no comments

Subjects: Discrete Mathematics (cs.DM)

[21] arXiv:1807.06440 [pdf, other]

Title: Trees in the Real Field

Alessandro Betti, Marco Gori

Subjects: Discrete Mathematics (cs.DM)

[22] arXiv:1807.06475 [pdf, other]

Title: The Simplex Geometry of Graphs

Karel Devriendt, Piet Van Mieghem

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[23] arXiv:1807.06556 [pdf, other]

Title: On maximum $k$-edge-colorable subgraphs of bipartite graphs

Liana Karapetyan, Vahan Mkrtchyan

Comments: 11 pages, 1 figure

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

[24] arXiv:1807.06568 [pdf, other]

Title: A tight lower bound for the hardness of clutters

Vahan Mkrtchyan, Hovhannes Sargsyan

Comments: 5 pages, no figures. arXiv admin note: text overlap with arXiv:0903.4907

Journal-ref: Journal of Combinatorial Optimization 35(1), 2018, 21-25

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

[25] arXiv:1807.06686 [pdf, other]

Title: Supermodular Locality Sensitive Hashes

Maxim Berman, Matthew B. Blaschko

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