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: Enumeration and Distribution of Consecutive Equi-$n$-Squares and Their Algebraic Structure

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

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)