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

Combinatorics

Authors and titles for October 2025

Total of 397 entries
Showing up to 1000 entries per page: fewer | more | all
[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. Cross references updated
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. Cross references updated
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. Added a reference for Corollary 1.6 and corrected the formula rendering on the arXiv interface
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.13919 [pdf, html, other]
Title: The Maker-Breaker directed triangle game
Hrishikesh Jagtap, Moumanti Podder
Subjects: Combinatorics (math.CO); Probability (math.PR)
[211] arXiv:2510.14039 [pdf, other]
Title: Non-separable graphs meet Ledoux's polynomials
Mansanarez Paul
Subjects: Combinatorics (math.CO)
[212] arXiv:2510.14209 [pdf, html, other]
Title: On the quantum chromatic number of Hamming and generalized Hadamard graphs
Xiwang Cao, Keqin Feng, Hexiang Huang, Yulin Yang, Zihao Zhang
Subjects: Combinatorics (math.CO)
[213] arXiv:2510.14215 [pdf, html, other]
Title: The structure of sequences with zero-sum subsequences of the same length on finite abelian groups of rank two
Wanzhen Hui, Xue Li
Subjects: Combinatorics (math.CO)
[214] arXiv:2510.14585 [pdf, html, other]
Title: A Density Condition on Point Sets with Slowly-Scaling Distinct Dot Products
Anshula Gandhi
Comments: 18 pages, 16 figures, comments welcome
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[215] arXiv:2510.14644 [pdf, html, other]
Title: Excluding $K_{2,t}$ as a fat minor
Sandra Albrechtsen, Marc Distel, Agelos Georgakopoulos
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[216] arXiv:2510.14658 [pdf, html, other]
Title: Homomorphisms of Partial Fields
Nathaniel Vaduthala
Subjects: Combinatorics (math.CO)
[217] arXiv:2510.14762 [pdf, other]
Title: A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
Boštjan Brešar, Tanja Dravec, Michael A. Henning
Comments: 49 pages, 56 figures
Subjects: Combinatorics (math.CO)
[218] arXiv:2510.14804 [pdf, html, other]
Title: On cliques in hypergraphs
Jun Gao
Comments: 6 pages, 1 figure, Erdős Problem #775, a correction in the abstract
Subjects: Combinatorics (math.CO)
[219] arXiv:2510.14869 [pdf, html, other]
Title: Tight bounds towards Zarankiewicz problem in hypergraph
Guorong Gao, Jianfeng Hou, Shuping Huang, Hezhi Wang
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[220] arXiv:2510.14956 [pdf, html, other]
Title: On Weighted and Bounded Multidimensional Catalan Numbers
Ryota Inagaki, Dimana Pramatarova
Comments: 13 pages, 5 figures, 4 tables
Subjects: Combinatorics (math.CO)
[221] arXiv:2510.15008 [pdf, html, other]
Title: Evaluating Six Apéry-like Series of Weight $5$
Jorge Antonio González Layja
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[222] arXiv:2510.15074 [pdf, html, other]
Title: (Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence
Maria Chudnovsky, Ajaykrishnan E S, Daniel Lokshtanov
Subjects: Combinatorics (math.CO)
[223] arXiv:2510.15086 [pdf, html, other]
Title: Stem-Symmetry, Comb Products, and their Relation to Amoeba Graphs
Jillian Eddy, Ryan Pesak, Daniel Qin, Denae Ventura
Subjects: Combinatorics (math.CO)
[224] arXiv:2510.15117 [pdf, html, other]
Title: Concentration of the hypergraph's weak independence number
Stepan Vakhrushev
Comments: 24 pages, in Russian
Subjects: Combinatorics (math.CO); Probability (math.PR)
[225] arXiv:2510.15155 [pdf, html, other]
Title: On Grundy indices for complete geometric graphs
Dolores Lara, Christian Rubio-Montiel, Francisco Zaragoza
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[226] arXiv:2510.15161 [pdf, html, other]
Title: Full Resolution to Papikian's Conjecture
Paul Vollrath
Subjects: Combinatorics (math.CO)
[227] arXiv:2510.15169 [pdf, html, other]
Title: Residue Formulae for the Trace on Affine Hecke Algebras
Paul Mammen
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[228] arXiv:2510.15209 [pdf, html, other]
Title: Numerical semigroups from rational matrices IV: computation of the matricial dimensions of numerical semigroups with small Frobenius number or genus
Theo Chinn, Junshu Feng, Stephan Ramon Garcia, Peiting Jiang
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[229] arXiv:2510.15212 [pdf, other]
Title: A quasi-polynomial bound for the minimal excluded minors for a surface
Sarah Houdaigoui, Ken-ichi Kawarabayashi
Comments: 47 pages, 19 figures. To appear in SODA 2026
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[230] arXiv:2510.15241 [pdf, html, other]
Title: Orbits and self-twuality in set systems and delta-matroids
Zhuo Li, Xian'an Jin, Qi Yan
Comments: 25pages, 1figure
Subjects: Combinatorics (math.CO)
[231] arXiv:2510.15407 [pdf, html, other]
Title: 5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita
Comments: 17 pages, 12 figures
Subjects: Combinatorics (math.CO)
[232] arXiv:2510.15532 [pdf, html, other]
Title: A note on lower bounds for arithmetic regularity partitions
V. Gladkova
Subjects: Combinatorics (math.CO)
[233] arXiv:2510.15553 [pdf, html, other]
Title: Vu's conjecture holds for claw-free graphs
Linda Cook, Ross J. Kang, Eileen Robinson, Gabriëlle Zwaneveld
Comments: 34 pages, 7 figures
Subjects: Combinatorics (math.CO)
[234] arXiv:2510.15621 [pdf, html, other]
Title: On the number of sum-free subsets of the square grid
Anubhab Ghosal
Subjects: Combinatorics (math.CO)
[235] arXiv:2510.15677 [pdf, html, other]
Title: Nearly all known Euclidean Ramsey sets are subsoluble
Natalie Behague
Comments: 15 pages, 2 figures. Version 2: Replaced proof that simplices are subsoluble with citation for pre-existing proof by Karamanlis
Subjects: Combinatorics (math.CO)
[236] arXiv:2510.16151 [pdf, html, other]
Title: The Shannon capacity of graph powers
Aida Abiad, Cristina Dalfó, Miquel Àngel Fiol
Subjects: Combinatorics (math.CO)
[237] arXiv:2510.16153 [pdf, html, other]
Title: Cutting 4 by $n$ grids into two congruent pieces
Robert Dougherty-Bliss, Natalya Ter-Saakov, Doron Zeilberger
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[238] arXiv:2510.16236 [pdf, html, other]
Title: Edge open packing on subclasses of chordal graphs
Kamal Santra
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[239] arXiv:2510.16270 [pdf, html, other]
Title: $q$-rationals and dimers
Valentin Ovsienko
Comments: 17 pages, 14 figures
Subjects: Combinatorics (math.CO)
[240] arXiv:2510.16277 [pdf, html, other]
Title: Derangements in affine classical groups and Cohen-Lenstra heuristics
Jason Fulman, Dennis Stanton
Comments: 8 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT)
[241] arXiv:2510.16278 [pdf, html, other]
Title: On the computation of Kronecker coefficients I: column-row polytopes
Ernesto Vallejo, Pedro David Sánchez Salazar
Comments: Most of the results of the paper have been presented before in the Pacific Rim Mathematical Association Congress 2022 in Vancouver and in the VI Congreso Latinoamericano de Matemáticos 2021 in Uruguay
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[242] arXiv:2510.16481 [pdf, other]
Title: Integer points in dilates of polytopes
Shubhangi Saraf, Narmada Varadarajan
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[243] arXiv:2510.16490 [pdf, html, other]
Title: Brooks' theorem for signed graphs with $Δ=3$
Reza Naserasr, Huan Zhou
Comments: 24pages, 8 figures
Subjects: Combinatorics (math.CO)
[244] arXiv:2510.16592 [pdf, html, other]
Title: Improved lower bound for hypercube edge slicing
Lisa Sauermann, Zixuan Xu
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[245] arXiv:2510.16666 [pdf, html, other]
Title: Closed Neighborhood Balanced k-Coloring of Graphs
Maurice Almeida, Ravindra Pawar, Siddharth Gupta, Tarkeshwar Singh
Subjects: Combinatorics (math.CO)
[246] arXiv:2510.16679 [pdf, html, other]
Title: The Dynamics and Orbit Structure of the Topdrop Map
Nathan R. Krause
Comments: 24 pages, 4 figures
Subjects: Combinatorics (math.CO)
[247] arXiv:2510.16722 [pdf, html, other]
Title: Generalizations of interval and proper interval graphs for simplicial complexes
Fahimeh Khosh-Ahang Ghasr
Comments: This manuscript is a revised version of a draft submitted to Discrete Mathematics on December 21, 2023, containing independently developed results with additional improvements
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[248] arXiv:2510.16795 [pdf, other]
Title: On the non-zero divisor graph of the Hamilton quaternions over $\mathbb Z_{2^n}$
Gopika Govind, Chithra A.V, Manibharathi T.M.S
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[249] arXiv:2510.16839 [pdf, html, other]
Title: Digraphons: connectivity and spectral aspects
Jan Hladký, Petr Savický
Comments: 39 pages, 2 figures
Subjects: Combinatorics (math.CO)
[250] arXiv:2510.17025 [pdf, html, other]
Title: Perfect Overpartitions and Factorization of Integers
Augustine O. Munagi
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[251] arXiv:2510.17090 [pdf, html, other]
Title: Generic sampling and invariant measures on the space of $k$-uniform hypergraphs
Nathanael Ackerman, Cameron Freer, Kyle Gannon, James E. Hanson, Rehana Patel
Comments: 36 pages
Subjects: Combinatorics (math.CO); Logic (math.LO); Probability (math.PR)
[252] arXiv:2510.17116 [pdf, html, other]
Title: Pattern-Avoiding Peak Functions
Matthew Slattery-Holmes
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[253] arXiv:2510.17118 [pdf, other]
Title: On the Terwilliger algebras of quasi-thin Schurian association schemes
Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra
Subjects: Combinatorics (math.CO)
[254] arXiv:2510.17135 [pdf, html, other]
Title: On the second largest eigenvalue of certain graphs in the perfect matching association scheme
Himanshu Gupta, Allen Herman, Alice Lacaze-Masmonteil, Roghayeh Maleki, Karen Meagher
Comments: 36 pages, 2 figures
Subjects: Combinatorics (math.CO)
[255] arXiv:2510.17209 [pdf, html, other]
Title: On Bilateral Multiple Sums and Rogers-Ramanujan Type Identities
Dandan Chen, Tianjian Xu
Subjects: Combinatorics (math.CO)
[256] arXiv:2510.17239 [pdf, html, other]
Title: Bounded core partitions and Borel--Weil--Bott
Fern Gossow, Andy Huchala
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[257] arXiv:2510.17312 [pdf, html, other]
Title: Hitting all longest paths in $H$-free graphs and $H$-graphs
Paloma T. de Lima, Amir Nikabadi, Paweł Rzążewski
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[258] arXiv:2510.17337 [pdf, html, other]
Title: Three-dimensional symmetric designs of propriety 3
Amin Bahmanian, Vedran Krčadinac, Lucija Relić, Sho Suda
Comments: 27 pages, 5 figures, 4 tables
Subjects: Combinatorics (math.CO)
[259] arXiv:2510.17359 [pdf, html, other]
Title: The insertion encoding of restricted growth functions
Christian Bean, Paul C. Bell, Abigail Ollson
Subjects: Combinatorics (math.CO)
[260] arXiv:2510.17533 [pdf, html, other]
Title: The automorphism group of reduced power monoids of finite abelian groups
Balint Rago
Subjects: Combinatorics (math.CO)
[261] arXiv:2510.17596 [pdf, html, other]
Title: Determining Covering Array Numbers via Balanced Covering Arrays
Irene Hiess, Ludwig Kampel
Comments: 14 pages, 1 figure
Subjects: Combinatorics (math.CO)
[262] arXiv:2510.17628 [pdf, html, other]
Title: List-recoloring of two classes of planar graphs
Chenran Pan, Weifan Wang, Runrun Liu
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[263] arXiv:2510.17656 [pdf, html, other]
Title: Inhomogeneous random 2-SAT
Jan Hladký, Petr Savický
Comments: 41 pages, 3 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[264] arXiv:2510.17679 [pdf, html, other]
Title: Eulerian posets and $Z$-polynomials
Luis Ferroni, Roberto Riccardi
Comments: 15 pages, 2 figures
Subjects: Combinatorics (math.CO)
[265] arXiv:2510.17736 [pdf, html, other]
Title: Spanning trees with large maximum degrees
Jun Yan
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[266] arXiv:2510.17743 [pdf, html, other]
Title: No-$(k+1)$-in-line problem for large constant $k$
Alexandr Grebennikov, Matthew Kwan
Comments: 13 pages
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[267] 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)
[268] 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)
[269] 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)
[270] 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; typos corrected
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[271] 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)
[272] 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)
[273] 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)
[274] 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)
[275] 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)
[276] 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)
[277] 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)
[278] 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)
[279] 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)
[280] 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)
[281] arXiv:2510.01366 (cross-list from math.AC) [pdf, html, 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: Acknowledgement updated. Minor typos corrected. Comments are welcome
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[282] 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)
[283] 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)
[284] 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)
[285] 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)
[286] 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)
[287] 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)
[288] 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)
[289] 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)
[290] 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)
[291] 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)
[292] 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)
[293] 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)
[294] 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)
[295] 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)
[296] 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)
[297] 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)
[298] 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)
[299] 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)
[300] 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)
[301] 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)
[302] 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)
[303] 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)
[304] 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)
[305] 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)
[306] 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)
[307] 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)
[308] 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)
[309] 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)
[310] 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)
[311] 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)
[312] 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)
[313] 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)
[314] 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)
[315] 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)
[316] 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)
[317] 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)
[318] 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)
[319] 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)
[320] 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)
[321] 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)
[322] 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)
[323] 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)
[324] 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)
[325] 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)
[326] 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)
[327] 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)
[328] 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)
[329] 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)
[330] 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)
[331] 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)
[332] 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)
[333] 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)
[334] 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)
[335] 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)
[336] 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)
[337] 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)
[338] 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)
[339] 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)
[340] 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)
[341] 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)
[342] 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)
[343] 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)
[344] 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)
[345] 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)
[346] 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)
[347] 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)
[348] 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)
[349] 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)
[350] 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)
[351] 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)
[352] 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)
[353] 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)
[354] 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)
[355] 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)
[356] 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)
[357] 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)
[358] 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)
[359] 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)
[360] 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)
[361] 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)
[362] 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)
[363] 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)
[364] 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)
[365] 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)
[366] 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)
[367] 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)
[368] 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)
[369] 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)
[370] 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)
[371] 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)
[372] 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)
[373] arXiv:2510.14068 (cross-list from cs.LG) [pdf, html, other]
Title: On the expressivity of sparse maxout networks
Moritz Grillo, Tobias Hofmann
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Combinatorics (math.CO)
[374] arXiv:2510.14124 (cross-list from math.NT) [pdf, html, other]
Title: An Orthogonal View of Gaußian Polynomials
Christian Krattenthaler (Universität Wien), Brandt Kronholm, Paul Marsh (University of Texas Rio Grande Valley)
Comments: AmS-LaTeX, 26 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[375] arXiv:2510.14272 (cross-list from math.AC) [pdf, html, other]
Title: Asymptotic invariants of symbolic powers of binomial edge ideals
Dennis Belotserkovskiy, Mariana Landín, Charlie Ruppe, Lizzy Teryoshin
Comments: 25 pages. Comments welcome
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[376] arXiv:2510.14424 (cross-list from cs.IT) [pdf, html, other]
Title: The asymptotic number of equivalence classes of linear codes with given dimension
Andrea Di Giusto, Alberto Ravagnani
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[377] arXiv:2510.14674 (cross-list from cs.DM) [pdf, html, other]
Title: An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
Shinwoo An, Seonghyuk Im, Seokbeom Kim, Myounghwan Lee
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[378] arXiv:2510.15172 (cross-list from math.PR) [pdf, html, other]
Title: Central limit theorem for the sine-$β$ point process at $β\le 2$
Sergei M. Gorbunov
Comments: 25 pages
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[379] arXiv:2510.15185 (cross-list from math.NT) [pdf, html, other]
Title: Bilateral Two-Parameter Mock Theta Functions and Related Applications
Chun Wang
Journal-ref: SIGMA 21 (2025), 087, 18 pages
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[380] arXiv:2510.15302 (cross-list from math.MG) [pdf, html, other]
Title: Hausdorff dimension of Graphs of Limit Functions Generated by Quasi-Linear Functions
Wen Wu, Sheng Zhong
Comments: 15 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[381] arXiv:2510.15332 (cross-list from math.AG) [pdf, html, other]
Title: Blocking sets from a union of plane curves
Shamil Asgarli, Dragos Ghioca, Chi Hoi Yip
Comments: 14 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[382] arXiv:2510.15546 (cross-list from math.SP) [pdf, html, other]
Title: Hodge Laplacians on Weighted Simplicial Complexes: Forms, Closures, and Essential Self-Adjointness
Marwa Ennaceur, Amel Jadlaoui
Subjects: Spectral Theory (math.SP); Mathematical Physics (math-ph); Combinatorics (math.CO); Functional Analysis (math.FA)
[383] arXiv:2510.15687 (cross-list from math.AG) [pdf, html, other]
Title: Compactifying the Parameter Space for the Quantum Multiplication for Hypertoric Varieties
Jeremy Peters
Comments: 50 pages
Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO); Representation Theory (math.RT)
[384] arXiv:2510.15807 (cross-list from math.PR) [pdf, html, other]
Title: On the moments of the volume for random convex chains
Anna Gusakova, Anna Muranova
Subjects: Probability (math.PR); Combinatorics (math.CO)
[385] arXiv:2510.15922 (cross-list from math.HO) [pdf, html, other]
Title: Poetry of Repetition: Constructing Verse through Combinatorial Design Theory
Ajani De Vas Gunasekara, Miriam Wei Wei Lo
Comments: 13 pages, Figure 2
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[386] arXiv:2510.16177 (cross-list from math.RT) [pdf, html, other]
Title: Para-exceptional sequences for tame hereditary algebras and McCammond-Sulway lattices
Eric J. Hanson, Nathan Reading
Comments: 62 pages, 2 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[387] arXiv:2510.16522 (cross-list from math.NT) [pdf, html, other]
Title: On the density of Kravitz sets
Vsevolod Lev, Máté Matolcsi, Péter Pál Pach, Dániel Varga
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[388] arXiv:2510.16545 (cross-list from cs.DM) [pdf, html, other]
Title: Random generation of universal cycles and de Bruijn sequences
Joe Sawada, Daniel Gabrić
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[389] arXiv:2510.16793 (cross-list from math.PR) [pdf, other]
Title: Random convex chains through the lens of analytic combinatorics
Florian Besau, Christoph Thäle
Comments: 29 pages, 5 figures
Subjects: Probability (math.PR); Combinatorics (math.CO); Metric Geometry (math.MG)
[390] arXiv:2510.17177 (cross-list from math.NT) [pdf, html, other]
Title: On the irrationality exponent of real numbers with low complexity expansion
Yann Bugeaud, Hajime Kaneko, Dong Han Kim
Comments: 21 pages, 2 figures
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Dynamical Systems (math.DS)
[391] arXiv:2510.17360 (cross-list from math-ph) [pdf, html, other]
Title: Superintegrability of $q,t$-matrix models and quantum toroidal algebra recursions
Luca Cassia, Victor Mishnyakov
Comments: 42 pages + appendix
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Quantum Algebra (math.QA)
[392] arXiv:2510.17400 (cross-list from math.AG) [pdf, other]
Title: Tropical super Gromov-Witten invariants
Artan Sheshmani, Shing-Tung Yau, Benjamin Zhou
Comments: 27 pages, comments are welcome
Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO)
[393] arXiv:2510.17451 (cross-list from cs.CC) [pdf, html, other]
Title: The Parameterized Complexity of Computing the VC-Dimension
Florent Foucaud, Harmender Gahlawat, Fionn Mc Inerney, Prafullkumar Tale
Comments: To appear in the proceedings of NeurIPS 2025
Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)
[394] arXiv:2510.17453 (cross-list from math.CA) [pdf, html, other]
Title: Joint upper Banach density, VC dimensions and Euclidean point configurations
Bruno Predojević
Comments: 28 pages, 2 figures
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[395] arXiv:2510.17497 (cross-list from math.DS) [pdf, html, other]
Title: The heat flow driven by the Laplacian of a directed hypergraph
Delio Mugnolo
Subjects: Dynamical Systems (math.DS); Analysis of PDEs (math.AP); Combinatorics (math.CO)
[396] arXiv:2510.17630 (cross-list from math.LO) [pdf, html, other]
Title: Borel completeness of Tits buildings with no rank 3 residues of spherical type
Gianluca Paolini, Davide Emilio Quadrellaro
Subjects: Logic (math.LO); Combinatorics (math.CO)
[397] arXiv:2510.17744 (cross-list from math.DS) [pdf, html, other]
Title: Quantitative pyjama
Noah Kravitz, James Leng
Comments: 29 pages, comments welcome!
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Number Theory (math.NT)
Total of 397 entries
Showing up to 1000 entries per page: fewer | more | all