Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Combinatorics

Authors and titles for recent submissions

See today's new changes

Total of 101 entries : 1-50 51-100 101-101
Showing up to 50 entries per page: fewer | more | all

Fri, 17 Jan 2025 (showing 17 of 17 entries )

[1] arXiv:2501.09726 [pdf, html, other]
Title: A class of weighted Delannoy numbers
J.M. Grau, A.M Oller-Marcen, J.L. Varona
Journal-ref: Filomat 36:17 (2022), 5985--6007
Subjects: Combinatorics (math.CO)
[2] arXiv:2501.09689 [pdf, html, other]
Title: Obstructions and dualities for matroid depth parameters
Jakub Gajarský, Kristýna Pekárková, Michał Pilipczuk
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[3] arXiv:2501.09342 [pdf, html, other]
Title: Monochromatic graph decompositions and monochromatic piercing inspired by anti-Ramsey colorings
Yair Caro, Zsolt Tuza
Comments: 64 pages; related articles: arXiv:2405.19812, arXiv:2408.04257
Subjects: Combinatorics (math.CO)
[4] arXiv:2501.09215 [pdf, html, other]
Title: New results of Bollob\'{a}s-type theorem for affine subspaces and projective subspaces
Shuhui Yu, Xin Wang
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[5] arXiv:2501.09208 [pdf, other]
Title: Refined enumeration of two-rowed set-valued standard tableaux via two-coloured Motzkin paths
Christian Krattenthaler (Universität Wien)
Comments: AmS-TeX, 44 pages
Subjects: Combinatorics (math.CO)
[6] arXiv:2501.09170 [pdf, html, other]
Title: Enumeration of polyhedra with triangular and hexagonal faces and three faces around each vertex
Linda Green, Yadunand Sreelesh, Saanvi Arora
Comments: 20 pages, 4 figures, 1 table
Subjects: Combinatorics (math.CO)
[7] arXiv:2501.09626 (cross-list from math.NT) [pdf, html, other]
Title: Refinements of Van Hamme's (E.2) and (F.2) supercongruences and two supercongruences by Swisher
Victor J. W. Guo, Chen Wang
Comments: 15 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[8] arXiv:2501.09581 (cross-list from math.OC) [pdf, html, other]
Title: Faces of homogeneous cones and applications to homogeneous chordality
João Gouveia, Masaru Ito, Bruno F. Lourenço
Comments: 29 pages. Comments welcome
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[9] arXiv:2501.09496 (cross-list from math.AT) [pdf, html, other]
Title: Cohomology of type $B$ real permutohedral varieties
Younghan Yoon
Comments: 14 pages, 2 figures
Subjects: Algebraic Topology (math.AT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[10] arXiv:2501.09470 (cross-list from math.NT) [pdf, html, other]
Title: Control and its applications in additive combinatorics
Thomas F. Bloom
Comments: 28 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[11] arXiv:2501.09447 (cross-list from math.RT) [pdf, html, other]
Title: Auslander regular algebras and Coxeter matrices
Viktória Klász, Rene Marczinzik, Hugh Thomas
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[12] arXiv:2501.09435 (cross-list from math.NT) [pdf, html, other]
Title: A cluster theory approach from mutation invariants to Diophantine equations
Zhichao Chen, Zixu Li
Comments: 43 pages, any comments are welcome!
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)
[13] arXiv:2501.09270 (cross-list from q-bio.PE) [pdf, html, other]
Title: Predicting the depth of the most recent common ancestor of a random sample of $k$ species: the impact of phylogenetic tree shape
Michael Fuchs, Mike Steel
Comments: 22 pages, 2 figures, 1 table
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO); Probability (math.PR)
[14] arXiv:2501.09256 (cross-list from cs.DM) [pdf, other]
Title: Block Designs and K-Geodetic Graphs: A Survey
Carlos E. Frasser
Comments: 7 pages, 3 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[15] arXiv:2501.09142 (cross-list from math.MG) [pdf, html, other]
Title: Universal geometric non-embedding of random regular graphs
Dylan J. Altschuler, Konstantin Tikhomirov
Comments: 11 pages. Comments welcome
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Probability (math.PR)
[16] arXiv:2501.05830 (cross-list from math.DS) [pdf, html, other]
Title: Monochromatic arithmetic progressions in the Fibonacci word
Gandhar Joshi, Dan Rust
Subjects: Dynamical Systems (math.DS); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[17] arXiv:2412.11598 (cross-list from math.LO) [pdf, html, other]
Title: Ramsey-like theorems for the Schreier barrier
Lorenzo Carlucci, Oriola Gjetaj, Quentin Le Houérou, Ludovic Levy Patey
Comments: 32 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)

Thu, 16 Jan 2025 (showing 13 of 13 entries )

[18] arXiv:2501.08796 [pdf, other]
Title: The Jacobian of a regular orthogonal matroid and torsor structures on spanning quasi-trees of ribbon graphs
Matthew Baker, Changxin Ding, Donggyu Kim
Subjects: Combinatorics (math.CO)
[19] arXiv:2501.08785 [pdf, other]
Title: Theoretical results for Perfect Location signed Roman domination problem
Bojan Nikolić, Milana Grbić, Dragan Matić
Subjects: Combinatorics (math.CO)
[20] arXiv:2501.08735 [pdf, html, other]
Title: Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
Felicia Lucke
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[21] arXiv:2501.08636 [pdf, html, other]
Title: On Lattice Tilings of Asymmetric Limited-Magnitude Balls $\cB(n,2,m,m-1)$
Zhihao Guan, Hengjia Wei
Subjects: Combinatorics (math.CO)
[22] arXiv:2501.08431 [pdf, html, other]
Title: Asymptotic lengths of permutahedra and associahedra
Daria Poliakova
Comments: 9 pages, 7 figures
Subjects: Combinatorics (math.CO)
[23] arXiv:2501.08895 (cross-list from cs.DM) [pdf, html, other]
Title: Profile and neighbourhood complexity of graphs with excluded minors and tree-structured graphs
Laurent Beaudou, Jan Bok, Florent Foucaud, Daniel A. Quiroz, Jean-Florent Raymond
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[24] arXiv:2501.08833 (cross-list from math.DG) [pdf, html, other]
Title: Chern numbers on positive vector bundles and combinatorics
Ping Li
Comments: 18 pages
Subjects: Differential Geometry (math.DG); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[25] arXiv:2501.08823 (cross-list from math.NT) [pdf, html, other]
Title: The Hurt-Sada Array and Zeckendorf Representations
Jeffrey Shallit
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[26] arXiv:2501.08803 (cross-list from hep-th) [pdf, html, other]
Title: Fermions and Zeta Function on the Graph
So Matsuura, Kazutoshi Ohta
Comments: 44 pages, 9 figures
Subjects: High Energy Physics - Theory (hep-th); High Energy Physics - Lattice (hep-lat); Combinatorics (math.CO)
[27] arXiv:2501.08762 (cross-list from math.HO) [pdf, html, other]
Title: Yet another note on notation
Mircea Dan Rus
Comments: 14 pages, 1 figure, 2 tables
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[28] arXiv:2501.08747 (cross-list from math.GR) [pdf, html, other]
Title: Every group is the automorphism group of a graph with arbitrarily large genus
Marco Barbieri
Comments: 3 pages, comments are welcome!
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[29] arXiv:2501.08698 (cross-list from cs.DM) [pdf, html, other]
Title: On the generalized coloring numbers
Sebastian Siebertz
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[30] arXiv:2501.08371 (cross-list from math.NT) [pdf, html, other]
Title: Waring and Waring-Goldbach subbases with prescribed representation function
Christian Táfula
Comments: 26 pages, comments welcome
Subjects: Number Theory (math.NT); Combinatorics (math.CO)

Wed, 15 Jan 2025 (showing 14 of 14 entries )

[31] arXiv:2501.08318 [pdf, html, other]
Title: Dimension of dismantlable lattices
Ashok Nivrutti Bhavale
Comments: 14 Pages
Subjects: Combinatorics (math.CO)
[32] arXiv:2501.08277 [pdf, html, other]
Title: Strictly Metrizable Graphs are Minor-Closed
Maria Chudnovsky, Daniel Cizma, Nati Linial
Comments: arXiv admin note: text overlap with arXiv:2311.09364
Subjects: Combinatorics (math.CO)
[33] arXiv:2501.08162 [pdf, html, other]
Title: Spectral radius and rainbow $k$-factors of graphs
Liwen Zhang, Zhiyuan Zhang
Subjects: Combinatorics (math.CO)
[34] arXiv:2501.08101 [pdf, html, other]
Title: On subgroup perfect codes in vertex-transitive graphs
Binzhou Xia, Junyang Zhang, Zhishuo Zhang
Subjects: Combinatorics (math.CO)
[35] arXiv:2501.07928 [pdf, html, other]
Title: The existence of pyramidal Steiner triple systems over abelian groups
Yanxun Chang, Tommaso Traetta, Junling Zhou
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[36] arXiv:2501.07753 [pdf, html, other]
Title: Matching adjacent cards
Kent E. Morrison
Journal-ref: Mathematics Magazine 97 (2024) 471-483
Subjects: Combinatorics (math.CO)
[37] arXiv:2501.07739 [pdf, html, other]
Title: Loose elements in binary and ternary matroids
Jagdeep Singh, Thomas Zaslavsky
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[38] arXiv:2501.07698 [pdf, html, other]
Title: Circle graphs and the automorphism group of the circle
Agelos Georgakopoulos
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[39] arXiv:2501.07644 [pdf, html, other]
Title: A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs
Amarja Kathapurkar, Patrick Morris, Guillem Perarnau
Comments: 30 pages, 4 figures
Subjects: Combinatorics (math.CO)
[40] arXiv:2501.07943 (cross-list from math.CA) [pdf, html, other]
Title: Optimization algorithms for Carleson and sparse collections of sets
Eline A. Honig, Emiel Lorist
Comments: 14 pages, 2 figures
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[41] arXiv:2501.07929 (cross-list from math.NA) [pdf, html, other]
Title: Computing the $p$-Laplacian eigenpairs of signed graphs
Chuanyuan Ge, Ouyuan Qin
Comments: 15 pages, 2 figures
Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO); Spectral Theory (math.SP)
[42] arXiv:2501.07848 (cross-list from math.AG) [pdf, html, other]
Title: Large genus asymptotics of super Weil-Petersson volumes
Xuanyu Huang
Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO); Differential Geometry (math.DG)
[43] arXiv:2501.07821 (cross-list from math.PR) [pdf, html, other]
Title: Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
Mauricio Daros Andrade, Bhaswar B. Bhattacharya
Comments: 31 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[44] arXiv:2501.07692 (cross-list from math.NT) [pdf, html, other]
Title: Generalized Euler numbers and ordered set partitions
Bruce E. Sagan (Michigan State University)
Comments: 14 pages, 1 figure
Subjects: Number Theory (math.NT); Combinatorics (math.CO)

Tue, 14 Jan 2025 (showing first 6 of 38 entries )

[45] arXiv:2501.07573 [pdf, html, other]
Title: A generalized Lalanne--Kreweras involution for rectangular and staircase tableaux
Sergi Elizalde
Subjects: Combinatorics (math.CO)
[46] arXiv:2501.07494 [pdf, html, other]
Title: Strengthened upper bound on the third eigenvalue of graphs
Sida Li
Subjects: Combinatorics (math.CO)
[47] arXiv:2501.07463 [pdf, html, other]
Title: A coin flip game and generalizations of Fibonacci numbers
Jia Huang
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[48] arXiv:2501.07413 [pdf, other]
Title: Stable Set Polytopes with Rank $|V(G)|/3$ for the Lov\'{a}sz--Schrijver SDP Operator
Yu Hin Au, Levent Tunçel
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[49] arXiv:2501.07364 [pdf, html, other]
Title: Chow polynomials of uniform matroids are real-rooted
Petter Brändén, Lorenzo Vecchi
Comments: 9 pages, 1 figure
Subjects: Combinatorics (math.CO)
[50] arXiv:2501.07277 [pdf, html, other]
Title: Intervals in Dyck paths and the wreath conjecture
Jan Petr, Pavel Turek
Comments: 9 figures, 5 figures
Subjects: Combinatorics (math.CO)
Total of 101 entries : 1-50 51-100 101-101
Showing up to 50 entries per page: fewer | more | all