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

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

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

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

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