close this message
arXiv smileybones

Happy Open Access Week from arXiv!

YOU make open access possible! Tell us why you support #openaccess and give to arXiv this week to help keep science open for all.

Donate!
Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > math.CO

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Combinatorics

Authors and titles for October 2025

Total of 427 entries : 1-50 51-100 101-150 151-200 201-250 251-300 301-350 351-400 ... 401-427
Showing up to 50 entries per page: fewer | more | all
[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)
Total of 427 entries : 1-50 51-100 101-150 151-200 201-250 251-300 301-350 351-400 ... 401-427
Showing up to 50 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status