Combinatorics

Authors and titles for November 2024

[401] arXiv:2411.04916 (cross-list from math.MG) [pdf, html, other]

Title: Improved kissing numbers in seventeen through twenty-one dimensions

Henry Cohn, Anqi Li

Comments: 13 pages

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[402] arXiv:2411.05047 (cross-list from math.FA) [pdf, html, other]

Title: Functional Delsarte-Goethals-Seidel-Kabatianskii-Levenshtein-Pfender Bound

K. Mahesh Krishna

Comments: 7 Pages, 0 Figures

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO); Optimization and Control (math.OC)

[403] arXiv:2411.05241 (cross-list from math.LO) [pdf, html, other]

Title: On ends of degree $ω_1$

Leandro Aurichi, Gabriel Fernandes, Paulo Magalhães Júnior

Subjects: Logic (math.LO); Combinatorics (math.CO)

[404] arXiv:2411.05251 (cross-list from math.AC) [pdf, html, other]

Title: Cochordal zero divisor graphs and Betti numbers of their edge ideals

Le Xuan Dung, Thanh Vu

Comments: Add a remark about quadratic monomial ideals having linear free resolution by Antonino Ficarra

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

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

Title: Elementary proofs of the diameter bounds for the power graphs

Marco Barbieri, Kamilla Rekvényi

Comments: 3 pages

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

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

Title: Vanishing properties of Fourier coefficients of holomorphic $η$-quotients

Kathrin Bringmann, Guoniu Han, Bernhard Heim, Ben Kane

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

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

Title: The Rogers-Ramanujan dissection of a theta function

Atul Dixit, Gaurav Kumar

Comments: 23 pages, submitted for publication. Comments are welcome

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[408] arXiv:2411.06584 (cross-list from cs.CG) [pdf, html, other]

Title: On inside-out Dissections of Polygons and Polyhedra

Reymond Akpanya, Adi Rivkin, Frederick Stock

Comments: Keywords: Polygons, Polyhdra, Inside-out Dissections

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

[409] arXiv:2411.06816 (cross-list from math.AG) [pdf, html, other]

Title: Polymatroids and moduli of points in flags

Patricio Gallardo, Javier González-Anaya, José Luis González

Comments: 38 pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[410] arXiv:2411.06827 (cross-list from math.PR) [pdf, other]

Title: The Exponential Lie Series and a Chen-Strichartz Formula for Levy Processes

Kurusch Ebrahimi-Fard, Frederic Patras, Anke Wiese

Comments: 25 pages

Subjects: Probability (math.PR); Combinatorics (math.CO)

[411] arXiv:2411.06904 (cross-list from cs.FL) [pdf, html, other]

Title: The Equivalence Problem of E-Pattern Languages with Length Constraints is Undecidable

Dirk Nowotka, Max Wiedenhöft

Comments: 37 pages including appendix, 1 table, submitted to CPM 2025 (second round) (Version note: Updated the content and representation according to received reviews. Added, among other changes, an important reference that implies the binary case of one of the results already. Adapted the paper accordingly.)

Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Combinatorics (math.CO)

[412] 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)

[413] arXiv:2411.07158 (cross-list from math.PR) [pdf, html, other]

Title: Markov chains on trees: almost lower and upper directed cases

Luis Fredes, Jean-François Marckert

Subjects: Probability (math.PR); Combinatorics (math.CO)

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

Title: Multiple Rogers--Ramanujan type identities for torus links

Shane Chern

Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[415] arXiv:2411.07275 (cross-list from cs.FL) [pdf, html, other]

Title: The Equivalence Problem of E-Pattern Languages with Regular Constraints is Undecidable

Dirk Nowotka, Max Wiedenhöft

Comments: 13 pages with references, 1 table, accepted and published at CIAA 2024. arXiv admin note: substantial text overlap with arXiv:2411.06904

Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Combinatorics (math.CO)

[416] arXiv:2411.07347 (cross-list from cs.DM) [pdf, html, other]

Title: An Efficient Genus Algorithm Based on Graph Rotations

Alexander Metzger, Austin Ulrigg

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

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

Title: Sárközy's Theorem for Fractional Monomials

Maximilian O'Keeffe

Comments: 13 pages; typos corrected; the results of this paper improve on a bound proved by Sárközy and Rivat for a certain range of $c$, this is discussed in subsection 1.3

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[418] arXiv:2411.07467 (cross-list from cs.LG) [pdf, html, other]

Title: Machines and Mathematical Mutations: Using GNNs to Characterize Quiver Mutation Classes

Jesse He, Helen Jenne, Herman Chau, Davis Brown, Mark Raugas, Sara Billey, Henry Kvinge

Comments: ICML 2025. v3: Corrected typo in references

Subjects: Machine Learning (cs.LG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: Visualizing the Sum-Product Conjecture

Kevin O'Bryant

Comments: 28 pages, many color images

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[420] 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)

[421] arXiv:2411.08258 (cross-list from cs.IT) [pdf, html, other]

Title: Efficient encoding and decoding algorithm for a class of perfect single-deletion-correcting permutation codes

Minhan Gao, Kenneth W. Shum

Comments: 27 pages, 4 figures

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[422] arXiv:2411.08797 (cross-list from math.LO) [pdf, html, other]

Title: Complexity of Finite Borel Asymptotic Dimension

Jan Grebík, Cecelia Higgins

Comments: 15 pages

Subjects: Logic (math.LO); Combinatorics (math.CO)

[423] arXiv:2411.08871 (cross-list from math.CA) [pdf, html, other]

Title: Restriction estimates using decoupling theorems and two-ends Furstenberg inequalities

Hong Wang, Shukun Wu

Comments: Minor revision on Sections 1 and 5. Typos corrected

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)

[424] arXiv:2411.08924 (cross-list from cs.IT) [pdf, html, other]

Title: The Geometry of Codes for Random Access in DNA Storage

Anina Gruica, Maria Montanucci, Ferdinando Zullo

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[425] arXiv:2411.08994 (cross-list from cs.DM) [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)

[426] arXiv:2411.09158 (cross-list from cs.AI) [pdf, html, other]

Title: The \emph{Optimist}: Towards Fully Automated Graph Theory Research

Randy Davila

Subjects: Artificial Intelligence (cs.AI); Combinatorics (math.CO)

[427] arXiv:2411.09256 (cross-list from quant-ph) [pdf, html, other]

Title: On the structure of higher order quantum maps

Anna Jenčová

Comments: 51 pages, figures. Comments welcome

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

[428] arXiv:2411.09281 (cross-list from math.AT) [pdf, html, other]

Title: Multiple Cylinder of Relations for Finite Spaces and Nerve Theorem for Strong-Good Cover

Ponaki Das, Sainkupar Marwein Mawiong

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)

[429] arXiv:2411.09488 (cross-list from math.AG) [pdf, html, other]

Title: Horospherical varieties with quotient singularities

Sean Monahan

Comments: 11 pages; comments welcome

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[430] arXiv:2411.09501 (cross-list from math.AT) [pdf, html, other]

Title: Inductive construction of path homology chains

Matthew Burfitt, Tyrone Cutler

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)

[431] arXiv:2411.09508 (cross-list from math.AC) [pdf, html, other]

Title: Arrangements and Likelihood

Thomas Kahle, Lukas Kühne, Leonie Mühlherr, Bernd Sturmfels, Maximilian Wiesmann

Comments: 21 pages, 1 figure, v2: final version as in Vietnam Journal of Mathematics

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Statistics Theory (math.ST)

[432] arXiv:2411.09573 (cross-list from math.AG) [pdf, html, other]

Title: A Miyaoka-Yau inequality for hyperplane arrangements in $\mathbb{CP}^n$

Martin de Borbon, Dmitri Panov

Comments: 117 pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Differential Geometry (math.DG); Symplectic Geometry (math.SG)

[433] arXiv:2411.09640 (cross-list from math.PR) [pdf, html, other]

Title: Random Lipschitz functions on graphs with weak expansion

Senem Işık, Jinyoung Park

Comments: 16 pages, 1 figure

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[434] arXiv:2411.09670 (cross-list from math.LO) [pdf, html, other]

Title: Cohomological VC-density: Bounds and Applications

Saugata Basu, Deepam Patel

Comments: 54 pages. Reorganized

Subjects: Logic (math.LO); Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: Counterexamples to Zagier's Duality Conjecture on Nahm Sums

Liuquan Wang

Comments: Comments are welcome. This is a simplified version. The main changes from v3 are as follows: We deleted the first identity from Theorem 1.3 since it does not serve as counterexamples. We also remove the last section "Concluding Remarks" for the same reason

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[436] arXiv:2411.09716 (cross-list from math.PR) [pdf, html, other]

Title: Stable Tables

Kenny Peng

Subjects: Probability (math.PR); Combinatorics (math.CO)

[437] arXiv:2411.09773 (cross-list from quant-ph) [pdf, html, other]

Title: Exclusivity principle, Ramsey theory, and $n$-cycle PR boxes

Raman Choudhary, Rui Soares Barbosa

Comments: 17 pages, 14 figures

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

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

Title: On the Partial Sum of Subword-Counting Sequences

Pranjal Jain, Shuo Li

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[439] 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)

[440] arXiv:2411.10182 (cross-list from cs.DM) [pdf, html, other]

Title: Some Thoughts on Graph Similarity

Martin Grohe

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

[441] 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)

[442] arXiv:2411.10209 (cross-list from math.AC) [pdf, html, other]

Title: Gröbner bases, resolutions, and the Lefschetz properties for powers of a general linear form in the squarefree algebra

Filip Jonsson Kling, Samuel Lundqvist, Fatemeh Mohammadi, Matthias Orth, Eduardo Sáenz-de-Cabezón

Comments: 33 pages, 3 figures

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[443] arXiv:2411.10276 (cross-list from math.AG) [pdf, html, other]

Title: Chevalley Polytopes and Newton-Okounkov Bodies

Peter Spacek, Charles Wang

Comments: 24 pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: On commuting pairs in arbitrary sets of 2x2 matrices

Akshat Mudgal

Comments: 23 pages, Significant revisions: Theorem 1.1 strengthened, Added connection to growth in groups, see Theorem 1.7, Conjecture 1.8 and newly added section 7, and updated references

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[445] arXiv:2411.10502 (cross-list from math.PR) [pdf, html, other]

Title: Strategies in a misère two-player tree searching game

Ben Andrews

Comments: 22 pages, 0 figures, 2 tables

Subjects: Probability (math.PR); Combinatorics (math.CO)

[446] arXiv:2411.10578 (cross-list from math.AG) [pdf, html, other]

Title: A tropical framework for using Porteous formula

Andrew R. Tawfeek

Comments: 22 pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[447] arXiv:2411.10776 (cross-list from math.AG) [pdf, html, other]

Title: Wronski Pairs of Honeycomb Curves

Laura Casabella, Michael Joswig, Rafael Mohr

Comments: 16 pages

Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)

[448] arXiv:2411.11100 (cross-list from math.CA) [pdf, html, other]

Title: First memoir on the asymptotics of certain infinite products

Wadim Zudilin

Comments: 7 pages

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Number Theory (math.NT); Representation Theory (math.RT)

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

Title: Arithmetic properties of MacMahon-type sums of divisors

James A. Sellers, Roberto Tauraso

Comments: accepted for publication in The Ramanujan Journal

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[450] arXiv:2411.11537 (cross-list from math.AC) [pdf, html, other]

Title: Componentwise linear symbolic powers of edge ideals and Minh's conjecture

Antonino Ficarra, Somayeh Moradi, Tim Römer

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[451] arXiv:2411.11676 (cross-list from math.PR) [pdf, html, other]

Title: Surface sums for lattice Yang-Mills in the large-$N$ limit

Jacopo Borga, Sky Cao, Jasper Shogren-Knaak

Comments: New version includes minor revisions in preparation for journal submission. 69 pages. Comments are welcome!

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[452] arXiv:2411.11841 (cross-list from math.LO) [pdf, html, other]

Title: Remarks on Halin's end-degree Conjecture

Gabriel Fernandes

Comments: 15 pages

Subjects: Logic (math.LO); Combinatorics (math.CO)

[453] arXiv:2411.11855 (cross-list from math.HO) [pdf, html, other]

Title: Scattered polynomials: an overview on their properties, connections and applications

Giovanni Longobardi

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

[454] arXiv:2411.11882 (cross-list from math.HO) [pdf, html, other]

Title: Recent advances on minimal codes

Martin Scotti

Comments: 11 pages

Subjects: History and Overview (math.HO); Information Theory (cs.IT); Combinatorics (math.CO)

[455] arXiv:2411.12079 (cross-list from math.CA) [pdf, html, other]

Title: Sharp Poincare-Wirtinger inequalities on complete graphs

Cristian González-Riquelme, José Madrid

Comments: 11 pages

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[456] arXiv:2411.12149 (cross-list from math.PR) [pdf, other]

Title: Edge universality of $β$-additions through Dunkl operators

David Keating, Jiaming Xu

Comments: 69 pages, more than 10 figures;v2: fixed some minor issues

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[457] arXiv:2411.12351 (cross-list from cs.CG) [pdf, html, other]

Title: Multipacking in Euclidean Metric Space

Arun Kumar Das, Sandip Das, Sk Samim Islam, Ritam M Mitra, Bodhayan Roy

Comments: A preliminary version of this paper has appeared in the proceedings of the Conference on Algorithms and Discrete Applied Mathematics (CALDAM), 2025

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

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

Title: Relative Lonely Runner spectra

Vanshika Jain, Noah Kravitz

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[459] 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)

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

Title: An Analytical Exploration of the Erdös-Moser Equation $ \sum_{i=1}^{m-1} i^k = m^k $ Using Approximation Methods

Guillaume Lambard

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[461] arXiv:2411.13206 (cross-list from cs.DM) [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)

[462] arXiv:2411.13248 (cross-list from math.MG) [pdf, html, other]

Title: On lower bounds of the density of planar periodic sets without unit distances

Alexander Tolmachev

Comments: 21 pages, 9 figures; typos corrected

Subjects: Metric Geometry (math.MG); Machine Learning (cs.LG); Combinatorics (math.CO)

[463] arXiv:2411.13294 (cross-list from math.MG) [pdf, html, other]

Title: Topological expanders, coarse geometry and thick embeddings of complexes

David Hume

Comments: 47 pages, 2 figures

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)

[464] arXiv:2411.13380 (cross-list from q-bio.PE) [pdf, html, other]

Title: Bounds on the Treewidth of Level-k Rooted Phylogenetic Networks

Alexey Markin, Sriram Vijendran, Oliver Eulenstein

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

[465] arXiv:2411.13493 (cross-list from cs.IT) [pdf, html, other]

Title: Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity

Emmanuel Abbe, Colin Sandon, Vladyslav Shashkov, Maryna Viazovska

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT)

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

Title: Comments on "$\mathcal{O}(m\cdot n)$ algorithms for the recognition and isomorphism problems on circular-arc graphs"

Tomasz Krawczyk

Comments: Comment on doi:https://doi.org/10.1137/S0097539793260726

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

[467] arXiv:2411.13767 (cross-list from math.AC) [pdf, html, other]

Title: Improved Upper Bounds on Key Invariants of Erdős-Rényi Numerical Semigroups

Tristram Bogart, Santiago Morales

Comments: 15 pages, 4 figures. The major change is that the main theorem (Theorem 1.6) is now stated as a purely asymptotic result without explicit constants. This allows significant simplification of the proofs as well as the statements of several lemmas in Sections 3 and 4. There are various minor changes, including to the bibliography and acknowledgements

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Number Theory (math.NT)

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

Title: Proof of Merca's stronger conjecture on truncated Jacobi triple product series

Xiangyu Ding, Lisa Hui Sun

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

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

Title: Improved Lower Bounds for all Odd-Query Locally Decodable Codes

Arpon Basu, Jun-Ting Hsieh, Pravesh K. Kothari, Andrew D. Lin

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

[470] arXiv:2411.14556 (cross-list from math.PR) [pdf, html, other]

Title: Emergence in graphs with near-extreme constraints

Charles Radin, Lorenzo Sadun

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[471] arXiv:2411.14693 (cross-list from math.RA) [pdf, html, other]

Title: Transformation representations of diagram monoids

Reinis Cirpons, James East, James D. Mitchell

Comments: V2 (submitted version): 36 pages, expanded intro. V1: 35 pages, 4 figures, 2 tables

Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)

[472] arXiv:2411.14791 (cross-list from math.DS) [pdf, html, other]

Title: The independence polynomial on recursive sequences of graphs

Mikhail Hlushchanka, Han Peters

Comments: 18 pages, 2 figures

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

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

Title: On Approximability of Satisfiable $k$-CSPs: VI

Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer

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

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

Title: On Approximability of Satisfiable $k$-CSPs: VII

Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer

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

[475] 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)

[476] 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)

[477] arXiv:2411.15489 (cross-list from math.GR) [pdf, other]

Title: Edge zeta function and closed cycles in the standard non-uniform complex from $\operatorname{PGL}_3$

Soonki Hong, Sanghoon Kwon

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Dynamical Systems (math.DS); Geometric Topology (math.GT); Number Theory (math.NT); Representation Theory (math.RT)

[478] arXiv:2411.15520 (cross-list from math.RT) [pdf, other]

Title: Quiver presentations and Schur--Weyl duality for Khovanov arc algebras

Chris Bowman, Maud De Visscher, Alice Dell'Arciprete, Amit Hazi, Rob Muth, Catharina Stroppel

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)

[479] arXiv:2411.15609 (cross-list from math.RT) [pdf, html, other]

Title: Expander representations of quivers

Markus Reineke

Comments: 12 pages

Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

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

Title: On the metric dimension of the character degree graph of a solvable group

Peter J. Cameron, G. Sivanesan, C. Selvaraj, T. Tamizh Chelvam, Jacob Laubacher

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

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

Title: Near-factorizations of dihedral groups

Donald L. Kreher, Maura B. Paterson, Douglas R. Stinson

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

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

Title: Uniqueness and explicit computation of mates in near-factorizations

Donald L. Kreher, William J. Martin, Douglas R. Stinson

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

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

Title: Van der Waerden type theorem for amenable groups and FC-groups

Emilio Parini

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

[484] arXiv:2411.16017 (cross-list from cs.DM) [pdf, html, other]

Title: Finding hypergraph immersion is fixed-parameter tractable

Xiangyi Meng, Yu Tian

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

[485] 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)

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

Title: Forest Covers and Bounded Forest Covers

Daya Ram Gaur, Barun Gorain, Shaswati Patra, Rishi Ranjan Singh

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

[487] arXiv:2411.16660 (cross-list from math.MG) [pdf, html, other]

Title: Revisiting Asymptotic-Type Dimension Bounds through Combinatorial Approaches

Jing Yu, Xingyu Zhu

Comments: 25 pages, updated Acknowledgements

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[488] arXiv:2411.16756 (cross-list from math.FA) [pdf, html, other]

Title: Central measures on the r-differential version of the Young--Fibonacci graph

Vsevolod Evtushevsky

Comments: 23 pages, in Russian

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)

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

Title: Pentagonal number recurrence relations for $p(n)$

Kevin Gomez, Ken Ono, Hasan Saad, Ajit Singh

Comments: A few minor typos corrected. This paper will appear in Advances in Mathematics

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[490] arXiv:2411.17010 (cross-list from math.AC) [pdf, html, other]

Title: Some asymptotic results on $p$-lengths of factorizations for numerical semigroups and arithmetical congruence monoids

Spencer Chapman, Eli B. Dugan, Shadi Gaskari, Emi Lycan, Sarah Mendoza De La Cruz, Christopher O'Neill, Vadim Ponomarenko

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[491] arXiv:2411.17023 (cross-list from math.PR) [pdf, html, other]

Title: On the first hitting time of a high-dimensional orthant

Emmanuel Humbert, Kilian Raschel

Comments: 8 pages

Subjects: Probability (math.PR); Combinatorics (math.CO); Spectral Theory (math.SP)

[492] arXiv:2411.17168 (cross-list from math.GR) [pdf, other]

Title: S-invariant and S-multinvariant functions and some symmetry groups of algebraic sieves

Francesco Maltese

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Number Theory (math.NT); Rings and Algebras (math.RA)

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

Title: Measure doubling in unimodular locally compact groups and quotients

Zuxiang Kong, Fei Peng, Chieu-Minh Tran

Comments: 12 pages

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Logic (math.LO)

[494] arXiv:2411.17317 (cross-list from math.AG) [pdf, html, other]

Title: On combinatorics of plus-one generated line arrangements

Artur Bromboszcz

Comments: version 2, 11 pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: Advancing Uncertain Combinatorics through Graphization, Hyperization, and Uncertainization: Fuzzy, Neutrosophic, Soft, Rough, and Beyond

Takaaki Fujita

Comments: 255 pages. 11 figures. Published as a book in 2024. Publisher: Biblio Publishing. ISBN: 978-1-59973-812-3

Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)

[496] arXiv:2411.17551 (cross-list from math.AG) [pdf, other]

Title: Stable curves and chromatic polynomials

Bernhard Reinke, Rob Silversmith

Comments: 28 pages, comments welcome

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[497] arXiv:2411.17572 (cross-list from math.AG) [pdf, html, other]

Title: Log-concavity of polynomials arising from equivariant cohomology

Yairon Cid-Ruiz, Yupeng Li, Jacob P. Matherne

Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)

[498] arXiv:2411.17737 (cross-list from math.RA) [pdf, html, other]

Title: The Smith normal form of the Q-walk matrix of the Dynkin graph $A_n$

Jia yaning, Shengyong Pan

Comments: All commets are welcome

Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)

[499] 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)

[500] arXiv:2411.18340 (cross-list from math.AC) [pdf, html, other]

Title: Identifying Partitions with maximum commuting orbit $Q=(u,u-r)$

Mats Boij, Anthony Iarrobino, Leila Khatami

Comments: 15 pages, 3 figures, Overlap with arXiv 2409.13553 (this is [BIK]) section 2, Notations and Background, in order for this note to be self contained

Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO); Rings and Algebras (math.RA)