Combinatorics

Authors and titles for October 2025

[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

Paul Mansanarez

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)