Combinatorics

Authors and titles for October 2025

[176] arXiv:2510.11767 [pdf, html, other]

Title: A Variant of Wythoff's Game Defined by Hofstadter's G-Sequence

Kahori Komak, Ryohei Miyadera, Aoi Murakami

Subjects: Combinatorics (math.CO)

[177] arXiv:2510.11894 [pdf, html, other]

Title: Discrete Curvatures and Convex Polytopes

Jesús A. De Loera, Jillian Eddy, Sawyer Jack Robertson, José Alejandro Samper

Comments: 29 pages, 5 figures

Subjects: Combinatorics (math.CO)

[178] arXiv:2510.11980 [pdf, html, other]

Title: On the Combinatorics of Pseudo-Latin Squares

Andrew Pendleton

Subjects: Combinatorics (math.CO)

[179] arXiv:2510.12008 [pdf, html, other]

Title: On the Walsh spectra of quadratic APN functions

Sophie Hannah Bénéteau, Nicolas Goluboff, Lukas Kölsch, Divyesh Vaghasiya

Comments: 17 pages. Comments are welcome

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

[180] arXiv:2510.12046 [pdf, html, other]

Title: Combinatorial equivalence of separable elements in types $A$ and $B$

Yong Liao, Yuping Yang, Houyi Yu

Comments: 24 pages, 3 figures, Comments welcome!

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

[181] arXiv:2510.12100 [pdf, html, other]

Title: Metric Dimension of Generalized Theta Graphs

Nadia Benakli, Nicole Froitzheim, David Martinez

Comments: 16 pages, multiple figures

Subjects: Combinatorics (math.CO)

[182] arXiv:2510.12155 [pdf, html, other]

Title: A note on the number of non-cycle components in a pseudo 2-factor of graphs

Masaki Kashima

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[183] arXiv:2510.12191 [pdf, html, other]

Title: Expansion of trivariate polynomials using proximity

Orit E. Raz

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[184] arXiv:2510.12239 [pdf, other]

Title: Cocycle weighted infinitesimal bialgebras and pre-Lie algebras on rooted trees

Loïc Foissy (LMPA), Yunzhou Xie, Dawei Zhang (NJUST), Yi Zhang (NJUST)

Subjects: Combinatorics (math.CO)

[185] arXiv:2510.12351 [pdf, html, other]

Title: Completions of pairwise comparison data that minimize the triad measure of inconsistency

Susana Furtado, Charles Johnson

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

[186] arXiv:2510.12358 [pdf, html, other]

Title: Exact bounds for efficient consistent matrices obtained from a reciprocal matrix

Susana Furtado, Charles Johnson

Subjects: Combinatorics (math.CO)

[187] arXiv:2510.12391 [pdf, other]

Title: Richardson tableaux and Schubert positivity

Hunter Spink, Vasu Tewari

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

[188] arXiv:2510.12536 [pdf, html, other]

Title: On the enumeration of records of rooted trees and rooted forests

Adrián Lillo, Mercedes Rosas, Stefan Trandafir

Comments: 22 pages, 5 figures, 4 tables

Subjects: Combinatorics (math.CO)

[189] arXiv:2510.12564 [pdf, html, other]

Title: Dominating Hadwiger's Conjecture for graphs $G$ with $α(G)=2$

Michael Scully, Zi-Xia Song

Subjects: Combinatorics (math.CO)

[190] arXiv:2510.12567 [pdf, html, other]

Title: Dominating Hadwiger's Conjecture holds for all $2K_2$-free graphs

Zi-Xia Song, Thomas Tibbetts

Subjects: Combinatorics (math.CO)

[191] arXiv:2510.12570 [pdf, html, other]

Title: Decomposing Conditional Independence Ideals with Hidden Variables: A Matroid-Theoretic Approach

Emiliano Liwski

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

[192] arXiv:2510.12576 [pdf, html, other]

Title: Turán densities of stars in uniformly dense hypergraphs

Hao Lin, Wenling Zhou

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[193] arXiv:2510.12600 [pdf, html, other]

Title: Boosted second moment method in random regular graphs

Balázs Gerencsér, Viktor Harangi

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

[194] arXiv:2510.12723 [pdf, other]

Title: Transition Matrices between Plethystic Bases of Polysymmetric Functions via Bijective Methods

Aditya Khanna

Comments: 52 pages, includes transition matrices for all pairs for $n = 4$

Subjects: Combinatorics (math.CO)

[195] arXiv:2510.12767 [pdf, html, other]

Title: On the quadratic complexity of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC_{2}}$-dimension

C. Terry, J. Wolf

Comments: 29 pages

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

[196] arXiv:2510.12806 [pdf, html, other]

Title: Path decompositions of Eulerian graphs

Yanan Chu, Yan Wang

Subjects: Combinatorics (math.CO)

[197] arXiv:2510.12867 [pdf, html, other]

Title: The structure of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC}_2$-dimension

C. Terry, J. Wolf

Comments: 59 pages. Theorem 1.9 and its Corollary 1.10 first appeared in the authors' preprint arXiv:2111.01739, but the proofs have been completely reworked for the present paper, avoiding the language of hypergraphs and instead relying on local uniformity norms

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

[198] arXiv:2510.13043 [pdf, html, other]

Title: Flexible DP 3-coloring of sparse multigraphs

Peter Bradshaw, Ilkyoo Choi, Alexandr Kostochka

Comments: 39 pages

Subjects: Combinatorics (math.CO)

[199] arXiv:2510.13122 [pdf, html, other]

Title: Existence of 3 anti-cocircular truncated Möbius planes and constructions of strength-4 covering arrays

Kianoosh Shokri, Lucia Moura, Brett Stevens

Subjects: Combinatorics (math.CO)

[200] arXiv:2510.13258 [pdf, html, other]

Title: Parity patterns meet Genocchi numbers, I: four labelings and three bijections

Quan Yuan, Qi Fang, Shishuo Fu, Haijun Li

Comments: 35 pages, 4 tables, and 4 figures

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

[201] arXiv:2510.13295 [pdf, other]

Title: On the Algebraic Bases of Polyzetas

Vincel Hoang Ngoc Minh

Subjects: Combinatorics (math.CO)

[202] arXiv:2510.13298 [pdf, other]

Title: Hyperlogarithms: Functions on Free Monoids

Vincel Hoang Ngoc Minh

Subjects: Combinatorics (math.CO)

[203] arXiv:2510.13382 [pdf, html, other]

Title: Some progress on $t$-tone coloring

Patrick Bennett, Jade Nichols

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

[204] arXiv:2510.13472 [pdf, html, other]

Title: The asymptotic estimation for two classes of generalized Fibonacci sub-sequences

Yongkang Wan, Zhonghao Liang, Qunying Liao

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

[205] arXiv:2510.13483 [pdf, html, other]

Title: $L^p$ averages of the discrete Fourier transform and applications

Jonathan M. Fraser, Firdavs Rakhmonov

Comments: Expository article, 20 pages, 6 figures

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

[206] arXiv:2510.13613 [pdf, html, other]

Title: Quasi perfect codes in the cartesian product of some graphs

S. A. Mane, N. V. Shinde

Comments: 14 pages, 10 figures

Subjects: Combinatorics (math.CO)

[207] arXiv:2510.13705 [pdf, html, other]

Title: VC-Dimension vs Degree: An Uncertainty Principle for Boolean Functions

Fan Chang, Yijia Fang

Comments: 13 pages, comments are welcome! The code accompanying this paper is available on GitHub at this https URL

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

[208] arXiv:2510.13717 [pdf, html, other]

Title: Algebraic Constructions of Universal Cycles on Grassmannians G_q(2,n)

Chen Yu Chi, Ming Hsuan Kang, Yu Hsuan Hsieh

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[209] arXiv:2510.13718 [pdf, html, other]

Title: Forbidding the subdivided claw as a subgraph or a mino

Sarah Allred, M. N. Ellingham

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: On Graphical Partitions with Restricted Parts

Gilead Levy

Comments: A preliminary version of this work was uploaded to Zenodo: this https URL. This version includes a revised abstract and introduction

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

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

Title: On minimal product-one sequences of maximal length over the non-abelian group of order $pq$

Danilo Vilela Avelar, Fabio Enrique Brochero Martínez, Sávio Ribas

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

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

Title: Further Applications of Cubic $q$-Binomial Transformations

Alexander Berkovich, Aritram Dhar

Comments: 11 pages. Comments are welcome!

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

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

Title: Complexity of the Zero Set of a Matrix Schubert Ideal

Laura Escobar, Cesar Meza

Comments: 11 pages, 8 figures

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

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

Title: Monodromy of supersolvable toric arrangements

Christin Bibby, Daniel C. Cohen, Emanuele Delucchi

Comments: 30 pages

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

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

Title: Torus Actions on Matrix Schubert and Kazhdan-Lusztig Varieties, and their Links to Statistical Models

Elke Neuhaus, Irem Portakal, Niharika Chakrabarty Paul

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

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

Title: Limit Theorems for Descents and Inversions of Shelf-Shuffles

Alexander Clay

Comments: 10 pages

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

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

Title: The hat polykite as an Iterated Function System

Corey de Wit

Comments: 17 pages, 5 figures. Comments welcome!

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

[218] arXiv:2510.00464 (cross-list from math.GN) [pdf, html, other]

Title: Smooth functions which are Morse on preimages of values not being local extrema and constructing natural functions of the class on connected sums of manifolds admitting these functions

Naoki Kitazawa

Comments: 14 pages, 5 figures, small errors are corrected, some arguments and remarks are added

Subjects: General Topology (math.GN); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: On global isomorphisms and a closure property of semigroups

Lingxi Li, Salvatore Tringali

Comments: 14 pages, no figures

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

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

Title: Monotonicity of the Gaussian measure under Banaszczyk transforms

Maud Szusterman

Comments: 9 pages, 2 figures

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

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

Title: Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations

Daniel Hathcock, R. Ravi

Comments: 8 pages

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

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

Title: Euler-type Recurrence Relation for Arbitrary Arithmetical Function

A. David christopher

Journal-ref: INTEGERS Vol. 19 (2019) #A62

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

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

Title: Kostant $ρ$-decomposition of homology I. Finite-dimensional representations

Steven V Sam, Keller VandeBogert, Jerzy Weyman

Comments: 40 pages

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

[224] arXiv:2510.01366 (cross-list from math.AC) [pdf, other]

Title: Admissible set and squarefree-power-like function with applications to squarefree symbolic powers

Trung Chau, Kanoy Kumar Das, Amit Roy, Kamalesh Saha

Comments: 33 pages, comments are welcome!

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

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

Title: Elementary Proofs and Generalizations of Recent Congruences of Thejitha and Fathima

James A. Sellers

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

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

Title: Finite isoresidual covers in strata of $k$-differentials

Dawei Chen, Quentin Gendron, Miguel Prado, Guillaume Tahar

Comments: 31 pages, 5 figures

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

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

Title: Short circuit walks in fixed dimension

Alexander E. Black, Christian Nöbel, Raphael Steiner

Comments: 27 pages

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

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

Title: Hamiltonicity of Step-graphons

Xudong Chen

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

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

Title: Evaluation of lattice sums via telescoping over topographs

Nikita Kalinin

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

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

Title: Markov chains on Weyl groups from the geometry of the flag variety

Persi Diaconis, Calder Morton-Ferguson

Comments: 24 pages, 5 figures

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

[231] arXiv:2510.02420 (cross-list from stat.ML) [pdf, html, other]

Title: Higher-arity PAC learning, VC dimension and packing lemma

Artem Chernikov, Henry Towsner

Comments: v.2. Corrected our presentation of PAC_n learning in the sense of Takeuchi et al. in section 4; and slightly improved the PAC_n learning function in Theorem 6.5 to additionally ensure its properness

Subjects: Machine Learning (stat.ML); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO); Logic (math.LO); Statistics Theory (math.ST)

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

Title: The Log-Rank Conjecture: New Equivalent Formulations

Lianna Hambardzumyan, Shachar Lovett, Morgan Shirley

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

[233] arXiv:2510.02620 (cross-list from math.LO) [pdf, other]

Title: Cantor digraphs and abbreviations of formulas

Martin Klazar

Comments: 21 pages; restated in terms of digraphs

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

[234] arXiv:2510.02725 (cross-list from cs.DS) [pdf, other]

Title: Congestion bounds via Laplacian eigenvalues and their application to tensor networks with arbitrary geometry

Sayan Mukherjee, Shinichiro Akiyama

Comments: 18 pages, 6 figures

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Quantum Physics (quant-ph)

[235] arXiv:2510.02727 (cross-list from cs.DS) [pdf, other]

Title: On the Enumeration of all Unique Paths of Recombining Trinomial Trees

Ethan Torres, Ramavarapu Sreenivas, Richard Sowers

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

[236] arXiv:2510.02911 (cross-list from math.GT) [pdf, html, other]

Title: Generalised Kauffman Clock Theorems

Nguyen Thanh Tung Le, Daniel V. Mathews

Comments: 62 pages, 25 figures

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

[237] arXiv:2510.03148 (cross-list from math.AT) [pdf, other]

Title: Yamaguti algebras and noncrossing partitions

Frédéric Chapoton (IRMA), Vladimir Dotsenko (IRMA)

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

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

Title: List of constructions of $NO^+(6,2)$

Valentino Smaldore

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

[239] arXiv:2510.03518 (cross-list from stat.ME) [pdf, other]

Title: Restrictions of PCBNs for integration-free computations

Alexis Derumigny, Niels Horsman, Dorota Kurowicka

Comments: 61 pages

Subjects: Methodology (stat.ME); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: On the global linear Zarankiewicz problem

Pantelis E. Eleftheriou, Aris Papadopoulos

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

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

Title: Scattered Behavior Using Modified Cyclotomic Mapping Over Finite Fields Of Odd Characteristic

Suman Mondal

Comments: 13 pages

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

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

Title: HNN extensions of free groups with equal associated subgroups of finite index: polynomial time word problem

Hanwen Shen, Alexander Ushakov

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

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

Title: Vector Trifference

Siddharth Bhandari, Abhishek Khetan

Comments: 18 pages

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

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

Title: The Evolution of Enumerative Geometry: A Narrative from Classical Problems to Enriched Invariants

Candace Bethea, Thomas Brazelton

Comments: 24 pages, comments welcome

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

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

Title: Distinct Distances on Pfaffian Curves

Abhiram Natarajan, Adam Sheffer

Comments: 20 pages, 1 figure

Subjects: Metric Geometry (math.MG); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Logic (math.LO)

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

Title: Finding a HIST: Chordality, Structural Parameters, and Diameter

Tesshu Hanaka, Hironori Kiya, Hirotaka Ono

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

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

Title: Tensor Product Decompositions, Limits in Excellent Filtrations, Affine Weyl Group Orbits, and Tableaux Counting

Laura Estivalez, Adriano Moura

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

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

Title: Mock modular forms from the k-rank moments

Kilian Rausch

Comments: 28 pages, comments welcome

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

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

Title: On the dimension of the strongly robust complex for configurations in general position

Dimitra Kosta, Apostolos Thoma, Marius Vladoiu

Comments: 11 pages

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

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

Title: A new Boolean matrix representation for Catalan semirings

Mikhail Volkov

Comments: 6 pages, 3 figures

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

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

Title: Embeddings of weighted projective spaces

Praise Adeyemo, Dominic Bunnett, Fabián Levicán

Comments: 28 pages, comments are welcome!

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

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

Title: A Tauberian approach to metric scaling limits of random discrete structures, with an application to random planar maps

William Fleurat

Comments: 63 pages, 7 figures. v2: minor fixes

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

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

Title: Vanishing theorems for combinatorial geometries

Christopher Eur, Alex Fink, Matt Larson

Comments: 21 pages

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

[254] arXiv:2510.05377 (cross-list from q-fin.PM) [pdf, html, other]

Title: Signed network models for portfolio optimization

Bibhas Adhikari

Comments: 19 pages

Subjects: Portfolio Management (q-fin.PM); Combinatorics (math.CO)

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

Title: A Universal Moments-Only Bound for Cumulants

Jiechen Zhang

Comments: 12 pages

Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)

[256] arXiv:2510.05786 (cross-list from cs.GT) [pdf, other]

Title: Möbius transforms and Shapley values for vector-valued functions on weighted directed acyclic multigraphs

Patrick Forré, Abel Jansma

Comments: 43 pages, 2 figures

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)

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

Title: Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs

Argyrios Deligkas, Michelle Döring, Eduard Eiben, Tiger-Lily Goldsmith, George Skretas, Georg Tennigkeit

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

[258] arXiv:2510.05890 (cross-list from quant-ph) [pdf, other]

Title: Learning stabilizer structure of quantum states

Srinivasan Arunachalam, Arkopal Dutt

Comments: 90 pages

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: Analytic spread of binomial edge ideals

Eduardo Camps-Moreno, Deblina Dey, Souvik Dey, Tai Huy Ha, Stephen Landsittel, Benjamin Oltsik, Shahriyar Roshan Zamir, Adam Van Tuyl

Comments: 14 pages, comments are welcome

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

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

Title: Probabilistic Guarantees to Explicit Constructions: Local Properties of Linear Codes

Fernando Granha Jeronimo, Nikhil Shagrithaya

Comments: 40 pages

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

[261] arXiv:2510.06514 (cross-list from math.GT) [pdf, html, other]

Title: Combinatorial Characterizations and Branched Manifolds

Daryl Cooper, Leslie Mavrakis, Priyam Patel

Comments: 13 pages, 2 figures

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

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

Title: On the tangent bundle and the divisor theory of a general matroid

Ronnie Cheng

Comments: 28 pages

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

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

Title: A class of graphs: Bridging structures in commutative algebra

Fahimeh Khosh-Ahang Ghasr

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

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

Title: On Klee's problem of convex bodies in Banach spaces

Lixin Cheng, Chunlan Jiang, Liping Yuan

Comments: 26 pages

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

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

Title: Brun's inequality for a geometric lattice

M. Ram Murty, Sunil Naik

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

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

Title: Permutations in competing growth processes and balls-in-bins

Johannes Bäumler, Tejas Iyer

Comments: 12 pages

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

[267] arXiv:2510.07159 (cross-list from cs.DM) [pdf, other]

Title: On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words

Gwenaël Richomme (LIRMM | ESCAPE, UMPV)

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

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

Title: Diffusion Codes: Self-Correction from Small(er)-Set Expansion with Tunable Non-locality

Adithya Sriram, Vedika Khemani, Benedikt Placke

Comments: 48 pages, 6 figures

Subjects: Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Newton-Okounkov bodies for nested Hilbert schemes

Ian Cavey, Eugene Gorsky, Alexei Oblomkov, Joshua P. Turner

Comments: 18 pages, 4 figures

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

[270] arXiv:2510.07540 (cross-list from quant-ph) [pdf, other]

Title: Polyhedral Classical Simulators for Quantum Computation

Cihan Okay

Comments: 31 pages, 4 figures

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

[271] arXiv:2510.07543 (cross-list from math.QA) [pdf, html, other]

Title: A quantum N-dimer model

Daniel C. Douglas, Richard Kenyon, Nicholas Ovenhouse, Samuel Panitch, Sri Tata

Comments: 45 pages, 13 figures

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: Gröbner crystal structures

Abigail Price, Ada Stelzer, Alexander Yong

Comments: 60 pages, 8 figures

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

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

Title: Strict Log-concavity of $k$-coloured Partitions

Kathrin Bringmann, Ben Kane, Anubhab Pahari, Larry Rolen

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

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

Title: Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT

Arnab Chatterjee

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

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

Title: Uniform mixing in continuous-time quantum walks on oriented, nonabelian Cayley graphs

Peter Sin

Comments: 6 pages

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

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

Title: A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers

Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler

Comments: Full version of an extended abstracted accepted for IPEC 2025. Note that "A Graph Width Perspective on Partially Ordered Hamiltonian Paths" arXiv:2503.03553 was an extended abstract of a host of results. We have decided to split that paper into two separate full papers. The first paper is given at arXiv:2506.23790

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

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

Title: Multiplexons: Limits of Multiplex Networks

Ankan Ganguly, Bhaswar B. Bhattacharya

Comments: 43 pages, 4 figures

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Combinatorics (math.CO); Statistics Theory (math.ST); Physics and Society (physics.soc-ph)

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

Title: An inverse theorem on sets with rich additive structure modulo primes

Ernie Croot, Junzhe Mao, Chi Hoi Yip

Comments: 21 pages

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

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

Title: A CSP approach to Graph Sandwich Problems

Manuel Bodirsky, Santiago Guzmán-Pro

Comments: 31 pages; accepted for publication in the proceedings of SODA 2026

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

[280] arXiv:2510.09191 (cross-list from cond-mat.stat-mech) [pdf, html, other]

Title: An exactly solvable asymmetric simple inclusion process

Arvind Ayyer, Samarth Misra

Comments: 31 pages, 12 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)

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

Title: Geometry over finite local rings: Rigidity and Isospectrality

Yishai Lavi, Ori Parzanchevski

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

[282] arXiv:2510.09457 (cross-list from quant-ph) [pdf, other]

Title: Nonlocal Games Through Communication Complexity and Quantum Cryptography

Pierre Botteron

Comments: 378 pages, 47 figures, PhD thesis

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

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

Title: Intersection cohomology without spaces

Tom Braden, Nicholas Proudfoot

Comments: To appear in the Proceedings of the ICM 2026

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

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

Title: Parameterized Algorithms for Diversity of Networks with Ecological Dependencies

Mark Jones, Jannik Schestag

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

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

Title: On Few-Distance Sets in the Plane

Lucas Wang

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

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

Title: The Graded Betti Numbers of the Skeletons of Simplicial Complexes

Mohammed Rafiq Namiq

Comments: 13 pages, no figures. Under review

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

[287] arXiv:2510.10143 (cross-list from math.SP) [pdf, html, other]

Title: The Spectral Edges Conjecture via Corners

Matthew Faust, Frank Sottile

Comments: 18 pages, 11 figures

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

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

Title: Pairs of tree dessins, their Shabat polynomials, and monodromy groups

Benjamin Dupont, Revekka Kyriakoglou, Vassilis Metaftsis, Efstratios Prassidis, Alexandros Singh

Comments: 30 pages, 16 figures

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

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

Title: Sparse graphs and their Benjamini-Schramm limits: a spectral tour

Charles Bordenave

Comments: 20 pages, to appear in proceedings of ICM 2026

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

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

Title: Approximating the coefficients of the Bessel functions

Andrew Yao

Subjects: Classical Analysis and ODEs (math.CA); Mathematical Physics (math-ph); Combinatorics (math.CO); Operator Algebras (math.OA); Probability (math.PR)

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

Title: Quantum-Resistant Cryptography via Universal Gröbner Bases

Sergio Da Silva, Aniya Stewart

Comments: 26 pages

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

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

Title: The generalized Zagreb index for non-plane and plane recursive trees

Qunqiang Feng, Michael Fuchs, Tsan-Cheng Yu

Comments: 20 pages

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

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

Title: From points to complexes: a concept of unexpectedness for simplicial complexes

Thiago Holleben

Comments: Comments are welcome

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

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

Title: A Continuum Beck-type Theorem for Hyperplanes

Paige Bright, Alexander Ortiz, Dmitrii Zakharov

Comments: 37 pages, comments welcome

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

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

Title: Hall Skew-morphisms and Hall Cayley maps of finite groups

Wendi Di, Zheng Guo, Cai Heng Li

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

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

Title: Castelnuovo-Mumford Regularity and Combinatorial Invariants of Trees

Ahtsham Ul Haq, Muhammad Usman Rashid, Muhammad Ishaq

Comments: 15 pages, 1 figure, 4 tables

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

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

Title: On some conjectural supercongruences involving the sequence $t_n(x)$

Hui-Li Han, Chen Wang

Comments: 16 pages

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

[298] arXiv:2510.11577 (cross-list from math.CA) [pdf, other]

Title: Newton series representation of completely monotone functions

Thomas Lamby, Jean-Luc Marichal, Naïm Zenaïdi

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

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

Title: Bounded powers of edge ideals: Gorenstein polytopes

Takayuki Hibi, Seyed Amin Seyed Fakhari

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

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

Title: A Normality Conjecture on Rational Base Number Systems

Mélodie Andrieu, Shalom Eliahou, Léo Vivion

Comments: 26 pages, 12 figures

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

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

Title: Improved Bounds for the Index Conjecture in Zero-Sum Theory

Andrew Pendleton

Journal-ref: Journal of Number Theory 268 (2025) 124-141

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

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

Title: Stranding $\mathfrak{sl}_n$ webs

Heather M. Russell, Julianna Tymoczko

Comments: 48 pages, 33 figures

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

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

Title: Thin Trees via $k$-Respecting Cut Identities

Mohit Daga

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

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

Title: Strong convergence: a short survey

Ramon van Handel

Comments: 20 pages; to appear in the Proceedings of the ICM 2026

Subjects: Probability (math.PR); Combinatorics (math.CO); Differential Geometry (math.DG); Operator Algebras (math.OA); Spectral Theory (math.SP)

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

Title: Unimodular toric ideals of graphs

Christos Tatakis

Comments: 12 pages, 5 figures

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

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

Title: Performance of Gaussian Boson Sampling on Planted Bipartite Clique Detection

Yu-Zhen Janice Chen, Laurent Massoulié, Don Towsley

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[307] arXiv:2510.12906 (cross-list from math.DS) [pdf, other]

Title: On infinite sumsets and sets of multiple recurrence

Luke Hetzel

Comments: 11 pages

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

[308] arXiv:2510.12937 (cross-list from math.CT) [pdf, html, other]

Title: Framed Polytopes and Higher Categories

Guillaume Laplante-Anfossi, Anibal M. Medina-Mardones, Arnau Padrol

Comments: 66 pages

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

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

Title: Skeletons and Spectra: Bernoulli graphings are relatively Ramanujan

Héctor Jardón--Sánchez, László Márton Tóth

Comments: 22 pages. Comments welcome!

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

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

Title: Diameter and mixing time of the giant component in the percolated hypercube

Michael Anastos, Sahar Diskin, Lyuben Lichev, Maksim Zhukovskii

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

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

Title: Matrix Points on Varieties

Asvin G, Yifeng Huang, Ruofan Jiang, Yifan Wei

Comments: 16 pages, comments welcome!

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

[312] arXiv:2510.13612 (cross-list from math.AC) [pdf, other]

Title: On some affine semigroups characterized by a finite-state automata

J. I. Farrán, J. C. Rosales, R. Tapia-Ramos, A. Vigneron-Tenorio

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

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

Title: Congruences for an analogue of Lin's partition function

Russelle Guadalupe

Comments: 16 pages

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

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

Title: Combinatorial Bounds for List Recovery via Discrete Brascamp--Lieb Inequalities

Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang

Comments: 27 pages

Subjects: Information Theory (cs.IT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

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

Title: From Random to Explicit via Subspace Designs With Applications to Local Properties and Matroids

Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang

Comments: 41 pages

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