Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Discrete Mathematics

Authors and titles for November 2024

Total of 103 entries : 1-100 101-103
Showing up to 100 entries per page: fewer | more | all
[1] arXiv:2411.00806 [pdf, html, other]
Title: Approximating Diffusion on Finite Multi-Topology Systems Using Ultrametrics
Patrick Erik Bradley, Angel Alfredo Moran Ledezma
Comments: 30 pages
Subjects: Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)
[2] arXiv:2411.03274 [pdf, html, other]
Title: Generalized Word-Representable Graphs
Zhidan Feng, Henning Fernau, Pamela Fleischmann, Kevin Mann, Silas Cato Sacher
Subjects: Discrete Mathematics (cs.DM)
[3] arXiv:2411.03407 [pdf, other]
Title: Chorded cycle facets of the clique partitioning polytope
Jannik Irmai, Lucas Fabian Naumann, Bjoern Andres
Comments: 12 pages
Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[4] arXiv:2411.03776 [pdf, html, other]
Title: Reconstruction of multiple strings of constant weight from prefix-suffix compositions
Yaoyu Yang, Zitan Chen
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[5] arXiv:2411.03839 [pdf, html, other]
Title: Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms
Lukas Hintze, Lena Krieg, Olga Scheftelowitsch, Haodong Zhu
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[6] arXiv:2411.07347 [pdf, html, other]
Title: An Efficient Genus Algorithm Based on Graph Rotations
Alexander Metzger, Austin Ulrigg
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[7] arXiv:2411.07576 [pdf, html, other]
Title: Numerical Homogenization by Continuous Super-Resolution
Zhi-Song Liu, Roland Maier, Andreas Rupp
Comments: 13 pages, 10 figures
Subjects: Discrete Mathematics (cs.DM)
[8] arXiv:2411.08179 [pdf, html, other]
Title: On sampling two spin models using the local connective constant
Charilaos Efthymiou
Comments: arXiv admin note: text overlap with arXiv:2402.11647, arXiv:2211.03753
Subjects: Discrete Mathematics (cs.DM); Mathematical Physics (math-ph)
[9] arXiv:2411.08989 [pdf, html, other]
Title: Nearly Tight Bounds on Testing of Metric Properties
Yiqiao Bao, Sampath Kannan, Erik Waingarten
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[10] arXiv:2411.08994 [pdf, html, other]
Title: A characterization of positive spanning sets with ties to strongly connected digraphs
Denis Cornaz, Sébastien Kerleau, Clément W. Royer
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[11] arXiv:2411.10182 [pdf, html, other]
Title: Some Thoughts on Graph Similarity
Martin Grohe
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[12] arXiv:2411.11298 [pdf, html, other]
Title: On the compressiveness of the Burrows-Wheeler transform
Hideo Bannai, Tomohiro I, Yuto Nakashima
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[13] arXiv:2411.11338 [pdf, html, other]
Title: Pricing Filtering in Dantzig-Wolfe Decomposition
Abdellah Bulaich Mehamdi, Mathieu Lacroix, Sébastien Martin
Subjects: Discrete Mathematics (cs.DM)
[14] 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)
[15] arXiv:2411.13888 [pdf, html, other]
Title: A Hierarchical Scale-free Graph Generator under Limited Resources
Xiaorui Qi, Yanlong Wen, Xiaojie Yuan
Comments: under review
Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)
[16] arXiv:2411.15391 [pdf, html, other]
Title: Multi-Agent Disk Inspection
James Conley, Konstantinos Georgiou
Comments: 30 pages, 15 Figures. This is the full version of a paper with the same title and same authors, which was accepted and will be included in the proceedings of the 32nd International Colloquium on Structural Information and Communications Complexity (SIROCCO 2025), to be held on June 2-4, 2025, in Delphi, Greece
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG)
[17] arXiv:2411.15463 [pdf, html, other]
Title: Minimizing breaks by minimizing odd cycle transversals
Koichi Fujii, Tomomi Matsui
Subjects: Discrete Mathematics (cs.DM)
[18] arXiv:2411.15687 [pdf, html, other]
Title: Algorithmics and Complexity of Cost-Driven Task Offloading with Submodular Optimization in Edge-Cloud Environments
Longkun Guo, Jiawei Lin, Xuanming Xu, Peng Li
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)
[19] arXiv:2411.15750 [pdf, html, other]
Title: A Novel Approach for Bent Functions with Dillon-like Exponents and Characterizing Three Classes of Bent Functions via Kloosterman Sums
Ziran Tu, Sihem Mesnager, Xiangyong Zeng, Nian Li, Yupeng Jiang, Yanan Deng
Comments: 28 pages
Subjects: Discrete Mathematics (cs.DM)
[20] arXiv:2411.16017 [pdf, html, other]
Title: Finding hypergraph immersion is fixed-parameter tractable
Xiangyi Meng, Yu Tian
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[21] arXiv:2411.18364 [pdf, other]
Title: Linear Extensions of Rotor-Routing in Directed Graphs: Reachability Problems
David Auger, Pierre Coucheney, Kossi Roland Etse
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[22] arXiv:2411.19198 [pdf, other]
Title: Optimal energy collection with rotational movements constraints in concentrated solar power plants
J.M. Díaz-Bañez, J.M. Higes-López, M.A. Pérez-Cutiño, J. Valverde
Subjects: Discrete Mathematics (cs.DM)
[23] arXiv:2411.19516 [pdf, html, other]
Title: On Connectedness of Solutions to Integer Linear Systems
Takasugu Shigenobu, Naoyuki Kamiyama
Comments: The conference proceedings version of this preprint has appeared in Proceedings of the 16th Annual International Conference on Combinatorial Optimization and Applications (COCOA2023), LNCS 14461, pages 421-433, 2023. This preprint is the submitted version of this paper. Typos and small mistakes were fixed
Subjects: Discrete Mathematics (cs.DM)
[24] arXiv:2411.00343 (cross-list from math.CO) [pdf, html, other]
Title: Treewidth 2 in the Planar Graph Product Structure Theorem
Marc Distel, Kevin Hendrey, Nikolai Karol, David R. Wood, Jung Hon Yip
Comments: arXiv admin note: text overlap with arXiv:2410.20333
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 27:2, Graph Theory (March 17, 2025) dmtcs:14785
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[25] arXiv:2411.00708 (cross-list from q-bio.PE) [pdf, html, other]
Title: Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints
Anna Lindeberg, Marc Hellmuth
Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[26] arXiv:2411.00721 (cross-list from math.CO) [pdf, html, other]
Title: New classes of reversible cellular automata
Jan Kristian Haugland, Tron Omland
Comments: 11 pages
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Dynamical Systems (math.DS)
[27] arXiv:2411.00819 (cross-list from cs.DS) [pdf, html, other]
Title: A Bellman-Ford algorithm for the path-length-weighted distance in graphs
R. Arnau, J. M. Calabuig, L. M. García Raffi, E. A. Sánchez Pérez, S. Sanjuan
Comments: 20 pages, 10 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Mathematical Software (cs.MS)
[28] arXiv:2411.01061 (cross-list from math.CO) [pdf, html, other]
Title: Cyclic ordering of split matroids
Kristóf Bérczi, Áron Jánosik, Bence Mátravölgyi
Comments: 11 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[29] arXiv:2411.01314 (cross-list from math.CO) [pdf, other]
Title: Filling some gaps on the edge coloring problem of split graphs
Fernanda Couto, Diego Amaro Ferraz, Sulamita Klein
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[30] arXiv:2411.01407 (cross-list from cs.IT) [pdf, html, other]
Title: Reducing Data Fragmentation in Data Deduplication Systems via Partial Repetition and Coding
Yun-Han Li, Jin Sima, Ilan Shomorony, Olgica Milenkovic
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[31] arXiv:2411.01486 (cross-list from cs.DS) [pdf, html, other]
Title: The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner
Yeyuan Chen
Comments: 33 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[32] arXiv:2411.01591 (cross-list from math.CA) [pdf, html, other]
Title: What do sin$(x)$ and arcsinh$(x)$ have in Common?
Steven Finch
Comments: 24 pages
Subjects: Classical Analysis and ODEs (math.CA); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[33] arXiv:2411.01630 (cross-list from cs.CC) [pdf, html, other]
Title: Optimal Inapproximability of Promise Equations over Finite Groups
Silvia Butti, Alberto Larrauri, Stanislav Živný
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[34] arXiv:2411.02122 (cross-list from math.CO) [pdf, html, other]
Title: Centered colorings in minor-closed graph classes
Jędrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud
Comments: 23 pages, 10 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[35] arXiv:2411.02172 (cross-list from math.CO) [pdf, other]
Title: Facet-Hamiltonicity
Hugo Akitaya, Jean Cardinal, Stefan Felsner, Linda Kleist, Robert Lauff
Comments: ACM-SIAM Symposium on Discrete Algorithms (SODA'25)
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[36] arXiv:2411.02197 (cross-list from math.CO) [pdf, html, other]
Title: Matroid products via submodular coupling
Kristóf Bérczi, Boglárka Gehér, András Imolay, László Lovász, Balázs Maga, Tamás Schwarcz
Comments: 24 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[37] arXiv:2411.02686 (cross-list from math.CO) [pdf, html, other]
Title: On the $d$-independence number in 1-planar graphs
Therese Biedl, Prosenjit Bose, Babak Miraftab
Comments: Comments are welcome
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[38] arXiv:2411.02980 (cross-list from cs.DS) [pdf, other]
Title: Counting random $k$-SAT near the satisfiability threshold
Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin
Comments: 39 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[39] arXiv:2411.03003 (cross-list from math.CO) [pdf, html, other]
Title: Fractional Chromatic Numbers from Exact Decision Diagrams
Timo Brand, Stephan Held
Comments: 11 pages, 1 Figure, 1 Table, source code published at this https URL, Scripts, logfiles, results and instructions for the experiments are archived at this https URL
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[40] arXiv:2411.03006 (cross-list from math.CO) [pdf, html, other]
Title: Neural Networks and (Virtual) Extended Formulations
Christoph Hertrich, Georg Loho
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Optimization and Control (math.OC)
[41] arXiv:2411.03273 (cross-list from cs.LG) [pdf, html, other]
Title: Graph-Based Semi-Supervised Segregated Lipschitz Learning
Farid Bozorgnia, Yassine Belkheiri, Abderrahim Elmoataz
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM)
[42] arXiv:2411.03331 (cross-list from cs.SI) [pdf, html, other]
Title: Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality
Zihao Li, Dongqi Fu, Hengyu Liu, Jingrui He
Comments: Preprint, 31 pages
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[43] arXiv:2411.03390 (cross-list from cs.GT) [pdf, html, other]
Title: Six Candidates Suffice to Win a Voter Majority
Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan, Adrian Vetta, Kangning Wang
Comments: Fixed typos
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[44] arXiv:2411.03451 (cross-list from cs.DS) [pdf, html, other]
Title: Redundancy Is All You Need
Joshua Brakensiek, Venkatesan Guruswami
Comments: 66 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[45] arXiv:2411.03813 (cross-list from math.CO) [pdf, html, other]
Title: On the satisfiability of random $3$-SAT formulas with $k$-wise independent clauses
Ioannis Caragiannis, Nick Gravin, Zhile Jiang
Comments: 26 pages, 1 fugure
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[46] arXiv:2411.04204 (cross-list from cs.GT) [pdf, html, other]
Title: Online Budgeted Matching with General Bids
Jianyi Yang, Pengfei Li, Adam Wierman, Shaolei Ren
Comments: Accepted by NeurIPS 2024
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[47] arXiv:2411.04479 (cross-list from math.CO) [pdf, html, other]
Title: On the number of partitions of the hypercube ${\bf Z}_q^n$ into large subcubes
Yuriy Tarannikov
Journal-ref: Siberian Electronic Mathematical Reports, Volume 21 (2024), N 2, pp. 1503-1521
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[48] arXiv:2411.05916 (cross-list from math.GR) [pdf, other]
Title: Coboundary expansion inside Chevalley coset complex HDXs
Ryan O'Donnell, Noah G. Singer
Comments: 130 pages
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM)
[49] arXiv:2411.06822 (cross-list from quant-ph) [pdf, html, other]
Title: Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms
Santana Y. Pradata, M 'Anin N. 'Azhiim, Hendry M. Lim, Ahmad R. T. Nugraha
Comments: Submitted to Physical Review A with 6 pages of main text, 2 main figures, and 5-page Supplementary Material file
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[50] arXiv:2411.06857 (cross-list from cs.DS) [pdf, html, other]
Title: Phase Transitions via Complex Extensions of Markov Chains
Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu
Comments: 37 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Probability (math.PR)
[51] arXiv:2411.06955 (cross-list from math.CO) [pdf, html, other]
Title: Optical orthogonal codes from a combinatorial perspective
Sophie Huczynska, Siaw-Lynn Ng
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[52] arXiv:2411.07030 (cross-list from cs.CC) [pdf, html, other]
Title: Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra
Grigorii Dakhno, Dmitry Gribanov, Nikita Kasianov, Anastasiia Kats, Andrey Kupavskii, Nikita Kuz'min
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[53] arXiv:2411.07985 (cross-list from math.CO) [pdf, html, other]
Title: Largest component in Boolean sublattices
Julian Galliano, Ross J. Kang
Comments: 23 pages, 2 figures; v2 includes minor corrections from review; to appear in Acta Mathematica Hungarica
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[54] arXiv:2411.08233 (cross-list from cs.IT) [pdf, html, other]
Title: Improved Constructions of Skew-Tolerant Gray Codes
Gabriel Sac Himelfarb, Moshe Schwartz
Comments: 13 pages
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[55] arXiv:2411.08685 (cross-list from math.CO) [pdf, html, other]
Title: Long induced paths in sparse graphs and graphs with forbidden patterns
Julien Duron, Louis Esperet, Jean-Florent Raymond
Comments: 26 pages, 8 figures. Comments welcome !
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[56] arXiv:2411.08839 (cross-list from math.CO) [pdf, html, other]
Title: Sparser Abelian High Dimensional Expanders
Yotam Dikstein, Siqi Liu, Avi Wigderson
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[57] arXiv:2411.09806 (cross-list from math.CO) [pdf, html, other]
Title: On the existence of factors intersecting sets of cycles in regular graphs
Jan Goedgebeur, Davide Mattiolo, Giuseppe Mazzuoccolo, Jarne Renders, Luca Toffanetti, Isaak H. Wolf
Comments: 17 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[58] arXiv:2411.10093 (cross-list from cs.CC) [pdf, html, other]
Title: Bounded degree QBF and positional games
Nacim Oijid
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[59] arXiv:2411.10207 (cross-list from math.HO) [pdf, html, other]
Title: Insights from a workshop on gamification of research in mathematics and computer science
Alexis Langlois-Rémillard, Élise Raphael, Erika Roldan
Comments: 16 pages, 11 figures
Subjects: History and Overview (math.HO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[60] arXiv:2411.10393 (cross-list from cs.PL) [pdf, html, other]
Title: Guaranteed Bounds on Posterior Distributions of Discrete Probabilistic Programs with Loops
Fabian Zaiser, Andrzej S. Murawski, C.-H. Luke Ong
Comments: Full version of the POPL 2025 article, including proofs and other supplementary material
Subjects: Programming Languages (cs.PL); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[61] arXiv:2411.10453 (cross-list from cs.CC) [pdf, other]
Title: Towards Geometry-Preserving Reductions Between Constraint Satisfaction Problems (and other problems in NP)
Gabriel Istrate
Comments: In Proceedings FROM 2024, arXiv:2410.23020. An extended version is under preparation and will also be posted on arXiv
Journal-ref: EPTCS 410, 2024, pp. 38-52
Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[62] arXiv:2411.10860 (cross-list from math.LO) [pdf, html, other]
Title: Hereditary First-Order Model Checking
Manuel Bodirsky, Santiago Guzmán-Pro
Subjects: Logic (math.LO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[63] arXiv:2411.10904 (cross-list from math.DS) [pdf, html, other]
Title: Invariant Polydiagonal Subspaces of Matrices and Constraint Programming
John M. Neuberger, Nándor Sieben, James W. Swift
Comments: 16 pages
Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM); Mathematical Software (cs.MS)
[64] arXiv:2411.11136 (cross-list from cs.DS) [pdf, html, other]
Title: Approximation algorithms for non-sequential star packing problems
Mengyuan Hu, An Zhang, Yong Chen, Mingyang Gong, Guohui Lin
Comments: Accepted for presentation in WALCOM 2025
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[65] arXiv:2411.11627 (cross-list from math.CO) [pdf, html, other]
Title: Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier
Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty, Ryan O'Donnell, Rachel Yun Zhang
Comments: 28 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[66] 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)
[67] 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)
[68] 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)
[69] 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)
[70] 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)
[71] 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)
[72] 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)
[73] 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)
[74] 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)
[75] 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)
[76] arXiv:2411.15282 (cross-list from cs.DS) [pdf, html, other]
Title: Totally $Δ$-modular IPs with two non-zeros in most rows
Stefan Kober
Comments: IPCO 2025 extended version
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[77] 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. In versions 1 and 2 there is an error in the proof of the main claim. This has been noted on the first page, and the authors are currently revising the manuscript to resolve this issue
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[78] 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)
[79] 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)
[80] arXiv:2411.16062 (cross-list from math.NT) [pdf, html, other]
Title: Exercises in Iterational Asymptotics
Steven Finch
Comments: 11 pages
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[81] 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)
[82] 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)
[83] 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)
[84] arXiv:2411.16559 (cross-list from math.CO) [pdf, html, other]
Title: Generalizing the Bierbrauer-Friedman bound for orthogonal arrays
Denis S. Krotov, Ferruh Özbudak, Vladimir N. Potapov
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[85] 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)
[86] arXiv:2411.16990 (cross-list from cs.IT) [pdf, other]
Title: Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network
Gregory J. Brault, Christopher James Augeri, Barry E. Mullins, Rusty O. Baldwin, Christopher B. Mayer
Comments: archival pre-print of this k-D distributed prefix-free distributed encoding technique ahead of another arXiv release which will cite this work, specifically with respect to using a more extensive prefix-free encoding technique to localize token partitions in an arbitrary input/output context of an LLM, SSM, or other k-D tokenized model
Journal-ref: Proceedings of the 6th IEEE International Symposium on Network Computing and Applications NCA, Cambridge, MA, IEEE, 12-14 July 2007
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
[87] arXiv:2411.17127 (cross-list from math.CO) [pdf, other]
Title: C sequential optimization numbers
Zile Hui
Comments: 18 pages, 6 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[88] arXiv:2411.17273 (cross-list from math.CO) [pdf, html, other]
Title: Special orientable sequences
Chris J Mitchell, Peter R Wild
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[89] arXiv:2411.17351 (cross-list from math.CO) [pdf, html, other]
Title: Computational methods for finding bi-regular cages
Jan Goedgebeur, Jorik Jooken, Tibo Van den Eede
Comments: 26 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[90] arXiv:2411.17885 (cross-list from math.CO) [pdf, html, other]
Title: Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
F. Botler, Y. S. Couto, C. G. Fernandes, E. F. de Figueiredo, R. Gómez, V. F. dos Santos, C. M. Sato
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[91] arXiv:2411.18292 (cross-list from cs.DS) [pdf, html, other]
Title: A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing
Satoru Iwata, Hirota Kinoshita
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[92] arXiv:2411.18381 (cross-list from math.OC) [pdf, html, other]
Title: Flow Shop Scheduling with Inter-Stage Flexibility and Blocking Constraints
Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy, Anna Russo Russo, Cecilia Salvatore
Comments: 33 pages, 9 figures, submitted to "Computers & Operations Research" on Nov. 22, 2024
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
[93] arXiv:2411.18581 (cross-list from cs.DS) [pdf, html, other]
Title: Parallel Token Swapping for Qubit Routing
Ishan Bansal, Oktay Günlük, Richard Shapley
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)
[94] arXiv:2411.18590 (cross-list from cs.CC) [pdf, html, other]
Title: On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy
Christoph Grüne, Lasse Wulf
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[95] arXiv:2411.18897 (cross-list from math.CO) [pdf, html, other]
Title: A database of constructions of Hadamard matrices
Matteo Cati, Dmitrii V. Pasechnik
Comments: PDFLaTeX, 19 pages, 5 tables, to appear in Special Matrices
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[96] arXiv:2411.18987 (cross-list from math.CO) [pdf, html, other]
Title: Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
V.S.R. Palagiri, G.P. Sharma, I.G. Yero
Comments: 14 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[97] arXiv:2411.19023 (cross-list from math.CO) [pdf, html, other]
Title: On $(k,g)$-Graphs without $(g+1)$-Cycles
Leonard Chidiebere Eze, Robert Jajcay, Jorik Jooken
Comments: 19 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[98] arXiv:2411.19227 (cross-list from cs.GT) [pdf, html, other]
Title: A Note on the Core of 2-Matching Games
Laura Sanità, Lucy Verberk
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[99] arXiv:2411.19351 (cross-list from math.CO) [pdf, html, other]
Title: On the matching arrangement of a graph, improper weight function problem and its application
Aleksey Bolotnikov, Anwar Irmatov
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM)
[100] arXiv:2411.19363 (cross-list from math.OC) [pdf, html, other]
Title: Order acceptance and scheduling in capacitated job shops
Florian Linß, Mike Hewitt, Janis S. Neufeld, Udo Buscher
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
Total of 103 entries : 1-100 101-103
Showing up to 100 entries per page: fewer | more | all