Discrete Mathematics

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

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

Title: Boolean dimension and dim-boundedness: Planar cover graph with a zero

Authors: Heather Smith Blake, Piotr Micek, William T. Trotter

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

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

Title: Pancyclicity in the Cartesian Product $(K_9-C_9 )^n$

Authors: Syeda Afiya, M Rajesh

Comments: 6 PAGES, 4 FIGURES

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

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

Title: A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture

Authors: Afonso S. Bandeira, Antoine Maillard, Nikita Zhivotovskiy

Comments: 4 pages, an expository note

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

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

Title: On approximating the rank of graph divisors

Authors: Kristóf Bérczi, Hung P. Hoang, Lilla Tóthmérész

Comments: 11 pages, 3 figures

Journal-ref: Discrete Math. 346 (2023), no. 9, Paper No. 113528, 8 pp

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

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

Title: On the Span of $l$ Distance Coloring of Infinite Hexagonal Grid

Authors: Sasthi C. Ghosh, Subhasis Koley

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

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

Title: Extremal graph realizations and graph Laplacian eigenvalues

Authors: Braxton Osting

Comments: 14 pages, 5 figures

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

[82]  arXiv:2206.10074 (cross-list from stat.CO) [pdf, ps, other]

Title: Statistical network isomorphism

Authors: Pierre Miasnikof, Alexander Y. Shestopaloff, Cristián Bravo, Yuri Lawryshyn

Comments: 11 pages, two figures

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

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

Title: Penalty Weights in QUBO Formulations: Permutation Problems

Authors: Mayowa Ayodele

Comments: 22nd European Conference, EvoCOP 2022, Held as Part of EvoStar 2022

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)

[84]  arXiv:2206.11108 (cross-list from math.PR) [pdf, ps, other]

Title: M/G/1-FIFO Queue with Uniform Service Times

Authors: Steven Finch

Comments: 14 pages; 3 figures

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); History and Overview (math.HO)

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

Title: On the complexity of packing rainbow spanning trees

Authors: Kristóf Bérczi, Gergely Csáji, Tamás Király

Comments: 11 pages, 5 figures

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

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

Title: The role of rationality in integer-programming relaxations

Authors: Manuel Aprile, Gennadiy Averkov, Marco Di Summa, Christopher Hojny

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

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

Title: A transient equivalence between Aldous-Broder and Wilson's algorithms and a two-stage framework for generating uniform spanning trees

Authors: Igor Nunes, Giulio Iacobelli, Daniel Ratton Figueiredo

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

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

Title: Constrained Shortest-Path Reformulations for Discrete Bilevel and Robust Optimization

Authors: Leonardo Lozano, David Bergman, Andre A. Cire

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

[89]  arXiv:2206.14109 (cross-list from quant-ph) [pdf, other]

Title: Optimization of QKD Networks with Classical and Quantum Annealing

Authors: Bob Godar, Christoph Roch, Jonas Stein, Marc Geitz, Bettina Lehmann, Matthias Gunkel, Volker Fürst, Fred Hofmann

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

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

Title: Asymptotic bounds for the number of closed and privileged words

Authors: Daniel Gabric

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

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

Title: A note on the Tuza constant $c_k$ for small $k$

Authors: Yun-Shan Lu, Hung-Lung Wang

Comments: 9 pages, 1 figure, 2 tables

Journal-ref: Discrete Mathematics 347 (2024), Article 113756

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

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

Title: Finding $k$-community structures in special graph classes

Authors: Narmina Baghirova, Clément Dallard, Bernard Ries, David Schindl

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

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

Title: Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure

Authors: Clément Dallard, Martin Milanič, Kenny Štorgel

Comments: 46 pages; abstract has been shortened due to arXiv requirements. A previous arXiv post (arXiv:2111.04543) has been reorganized into two parts; this is the second of the two parts

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