Discrete Mathematics

Authors and titles for recent submissions

• Tue, 26 Nov 2024
• Mon, 25 Nov 2024
• Fri, 22 Nov 2024
• Thu, 21 Nov 2024
• Wed, 20 Nov 2024

See today's new changes

Tue, 26 Nov 2024 (continued, showing last 12 of 15 entries )

[4] arXiv:2411.15463 [pdf, html, other]

Title: Minimizing breaks by minimizing odd cycle transversals

Koichi Fujii, Tomomi Matsui

Subjects: Discrete Mathematics (cs.DM)

[5] arXiv:2411.15391 [pdf, html, other]

Title: Multi-Agent Disk Inspection

James Conley, Konstantinos Georgiou

Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG)

[6] arXiv:2411.16676 (cross-list from math.CO) [pdf, html, other]

Title: Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices

Amulya Mohan, Hanmeng Zhan

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

[7] arXiv:2411.16559 (cross-list from math.CO) [pdf, html, other]

Title: Generalizing the Bierbrauer-Friedman bound

Denis S. Krotov, Ferruh Özbudak, Vladimir N. Potapov

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

[8] arXiv:2411.16548 (cross-list from math.CO) [pdf, html, other]

Title: Bow Metrics and Hyperbolicity

Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot

Comments: 23 pages, 4 figures

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

[9] arXiv:2411.16288 (cross-list from math.CO) [pdf, html, other]

Title: A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs

Ferdinand Ihringer

Comments: 26 pages (20 text, 6 references); it will be submitted to the conference volume of Sum(m)it280

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

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

Title: Cautious Optimizers: Improving Training with One Line of Code

Kaizhao Liang, Lizhang Chen, Bo Liu, Qiang Liu

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM)

[11] arXiv:2411.16062 (cross-list from math.NT) [pdf, html, other]

Title: Exercises in Iterational Asymptotics

Steven Finch

Comments: 10 pages

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

[12] arXiv:2411.15639 (cross-list from math.GR) [pdf, html, other]

Title: Ordering groups and the Identity Problem

Corentin Bodart, Laura Ciobanu, George Metcalfe

Comments: 24 pages

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

[13] arXiv:2411.15365 (cross-list from cs.LO) [pdf, html, other]

Title: Advances in Algorithmic Meta Theorems

Sebastian Siebertz, Alexandre Vigny

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

[14] arXiv:2411.15363 (cross-list from math.CO) [pdf, html, other]

Title: The Polymatroid Representation of a Greedoid, and Associated Galois Connections

Robert Streit, Vijay K. Garg

Comments: 26 pages, 4 figures

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

[15] arXiv:2411.15282 (cross-list from cs.DS) [pdf, html, other]

Title: Totally $\Delta$-modular IPs with two non-zeros in most rows

Stefan Kober

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

Mon, 25 Nov 2024 (showing 3 of 3 entries )

[16] arXiv:2411.14924 (cross-list from math.CO) [pdf, html, other]

Title: Construction of Toroidal Polyhedra corresponding to perfect Chains of wild Tetrahedra

Reymond Akpanya, Vanishree Krishna Kirekod, Alice C. Niemeyer, Daniel Robertz

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

[17] arXiv:2411.14553 (cross-list from cs.CC) [pdf, html, other]

Title: Reducibility among NP-Hard graph problems and boundary classes

Syed Mujtaba Hassan, Shahid Hussain, Abdul Samad

Comments: 9 pages, 6 figures

Subjects: Computational Complexity (cs.CC); Computation and Language (cs.CL); Discrete Mathematics (cs.DM)

[18] arXiv:2411.14533 (cross-list from math.OC) [pdf, html, other]

Title: The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm

Mateus C. Silva, Rafael A. Melo, Mauricio G. C. Resende, Marcio C. Santos, Rodrigo F. Toso

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

Fri, 22 Nov 2024 (showing 3 of 3 entries )

[19] arXiv:2411.13888 [pdf, html, other]

Title: A Hierarchical Poisson Generator for Universal Graphs under Limited Resources

Xiaorui Qi, Yanlong Wen, Xiaojie Yuan

Comments: 13 pages, under review

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

[20] arXiv:2411.14238 (cross-list from math.CO) [pdf, html, other]

Title: Computing the permanental polynomial of $4k$-intercyclic bipartite graphs

Ravindra B. Bapat, Ranveer Singh, Hitesh Wankhede

Comments: 9 pages

Journal-ref: American Journal of Combinatorics, 3:35-43, (2024)

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

[21] arXiv:2411.14057 (cross-list from math.CO) [pdf, html, other]

Title: Characterizing and Transforming DAGs within the I-LCA Framework

Marc Hellmuth, Anna Lindeberg

Comments: 9 pages, 3 figures. arXiv admin note: text overlap with arXiv:2411.00708

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

Thu, 21 Nov 2024 (showing 3 of 3 entries )

[22] arXiv:2411.13206 [pdf, html, other]

Title: A Stopping Game on Zero-Sum Sequences

Adrian Dumitrescu, Arsenii Sagdeev

Comments: 10+1 pages, 2 figures

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

[23] arXiv:2411.13141 (cross-list from cs.CC) [pdf, html, other]

Title: (Independent) Roman Domination Parameterized by Distance to Cluster

Pradeesha Ashok, Gautam K. Das, Arti Pandey, Kaustav Paul, Subhabrata Paul

Comments: arXiv admin note: text overlap with arXiv:2405.10556 by other authors

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

[24] arXiv:2411.12863 (cross-list from math.CO) [pdf, html, other]

Title: On corona of Konig-Egervary graphs

Vadim E. Levit, Eugen Mandrescu

Comments: 11 pages, 3 figures

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

Wed, 20 Nov 2024 (showing 3 of 3 entries )

[25] arXiv:2411.12606 (cross-list from math.CO) [pdf, html, other]

Title: Generation of Cycle Permutation Graphs and Permutation Snarks

Jan Goedgebeur, Jarne Renders

Comments: 22 pages

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

[26] arXiv:2411.12512 (cross-list from cs.CC) [pdf, html, other]

Title: Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations

Kiril Bangachev, Guy Bresler, Stefan Tiegel, Vinod Vaikuntanathan

Comments: Abstract shortened to match arXiv requirements

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Statistics Theory (math.ST)

[27] arXiv:2411.11873 (cross-list from math.HO) [pdf, other]

Title: A Course of Algebra (PART I)

Carlos E. Frasser

Comments: 54 pages, 14 figures, 3 tables

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