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

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)

[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

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.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)

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

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

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

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