We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

Authors and titles for recent submissions

[ total of 109 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-109 ]
[ showing 25 entries per page: fewer | more | all ]

Fri, 3 May 2024

[1]  arXiv:2405.01493 [pdf, ps, other]
Title: P-Polynomial and Bipartite Coherent Configurations
Authors: Sabrina Lato
Comments: 34 pages
Subjects: Combinatorics (math.CO)
[2]  arXiv:2405.01423 [pdf, ps, other]
Title: Exploring the Influence of Graph Operations on Zero Forcing Sets
Authors: Krishna Menon, Anurag Singh
Comments: 17 pages, 17 figures
Subjects: Combinatorics (math.CO)
[3]  arXiv:2405.01374 [pdf, ps, other]
Title: A geometric characterization of known maximum scattered linear sets of $\mathrm{PG}(1,q^n)$
Authors: Giovanni Giuseppe Grimaldi, Somi Gupta, Giovanni Longobardi, Rocco Trombetti
Subjects: Combinatorics (math.CO)
[4]  arXiv:2405.01364 [pdf, ps, other]
Title: Spectral decomposition of hypergraph automorphism compatible matrices
Authors: Anirban Banerjee, Samiron Parui
Subjects: Combinatorics (math.CO)
[5]  arXiv:2405.01347 [pdf, ps, other]
Title: Burning Hamming graphs
Authors: Norihide Tokushige
Subjects: Combinatorics (math.CO)
[6]  arXiv:2405.01166 [pdf, ps, other]
Title: All cycle-chords are $e$-positive
Authors: David G.L. Wang
Comments: 5 pages, 1 figure
Subjects: Combinatorics (math.CO)
[7]  arXiv:2405.01164 [pdf, ps, other]
Title: Clonoids of Boolean functions with a monotone or discriminator source clone
Authors: Erkko Lehtonen
Comments: 38 pages
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[8]  arXiv:2405.01069 [pdf, ps, other]
Title: Oriented Ramsey numbers of graded digraphs
Authors: Patryk Morawski, Yuval Wigderson
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[9]  arXiv:2405.01049 [pdf, ps, other]
Title: Almost Symmetric Schur Functions
Authors: Milo Bechtloff Weising
Comments: 23 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[10]  arXiv:2405.01027 [pdf, ps, other]
Title: An exact enumeration of vertex connectivity of the enhanced power graphs of finite nilpotent groups
Authors: Sudip Bera, Hiranya Kishore Dey
Comments: 11 pages, Comments are welcome. arXiv admin note: text overlap with arXiv:2108.05175
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[11]  arXiv:2405.01020 [pdf, ps, other]
Title: Perfect state transfer of Grover walks on unitary Cayley graphs
Authors: Koushik Bhakta, Bikash Bhattacharjya
Subjects: Combinatorics (math.CO)
[12]  arXiv:2405.01017 [pdf, ps, other]
Title: NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
Authors: Chao Yang, Zhujun Zhang
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Metric Geometry (math.MG)
[13]  arXiv:2405.00923 [pdf, other]
Title: Caps and Wickets
Authors: Jozsef Solymosi
Subjects: Combinatorics (math.CO)
[14]  arXiv:2405.00881 [pdf, ps, other]
Title: Bijective and Automated Approaches to Abel Sums
Authors: Gil Kalai, Doron Zeilberger
Comments: 9 pages. Dedicated to Dominique Foata on his forthcoming 90th birthday
Subjects: Combinatorics (math.CO)
[15]  arXiv:2405.00778 [pdf, ps, other]
Title: Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes
Authors: Joshua Brakensiek, Manik Dhar, Jiyang Gao, Sivakanth Gopi, Matt Larson
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[16]  arXiv:2405.00758 [pdf, ps, other]
Title: Courcelle's Theorem: A Self-Contained Proof and a Path-Width Variant
Authors: Adrian Rettich
Comments: 252 pages, master's thesis
Subjects: Combinatorics (math.CO); Logic (math.LO)
[17]  arXiv:2405.00756 [pdf, ps, other]
Title: Murnaghan-Type Representations for the Positive Elliptic Hall Algebra
Authors: Milo Bechtloff Weising
Comments: This is the complete version of the author's accepted FPSAC24 extended abstract arXiv:2310.10249; 52 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[18]  arXiv:2405.01530 (cross-list from math.NT) [pdf, ps, other]
Title: Representation functions with prescribed rates of growth
Authors: Christian Táfula
Comments: 23 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[19]  arXiv:2405.01239 (cross-list from math.PR) [pdf, ps, other]
Title: Fringe trees of Patricia tries and compressed binary search trees
Authors: Svante Janson
Comments: 28 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[20]  arXiv:2405.00994 (cross-list from math.AC) [pdf, ps, other]
Title: Dual $F$-signatures of Veronese subrings and Segre products of polynomial rings
Authors: Koji Matsushita
Comments: 14 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[21]  arXiv:2405.00991 (cross-list from math.LO) [pdf, ps, other]
Title: Measurable Brooks's Theorem for Directed Graphs
Authors: Cecelia Higgins
Comments: 19 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[22]  arXiv:2405.00868 (cross-list from math.NT) [pdf, ps, other]
Title: The Furstenberg-Sárközy theorem for polynomials in one or more prime variables
Authors: John R. Doyle, Alex Rice
Comments: 22 pages. arXiv admin note: text overlap with arXiv:2006.15400
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[23]  arXiv:2405.00826 (cross-list from cs.FL) [pdf, ps, other]
Title: Cornering Robots to Synchronize a DFA
Authors: Peter Bradshaw, Alexander Clow, Ladislav Stacho
Comments: 17 pages, 6 figures
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

Thu, 2 May 2024 (showing first 2 of 14 entries)

[24]  arXiv:2405.00667 [pdf, ps, other]
Title: Clique packings in random graphs
Authors: Simon Griffiths, Letícia Mattos
Comments: 43 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[25]  arXiv:2405.00518 [pdf, ps, other]
Title: Graph-Based Multivariate Multiscale Dispersion Entropy: Efficient Implementation and Applications to Real-World Network Data
Authors: John Stewart Fabila-Carrasco, Chao Tan, Javier Escudero
Comments: 9 pages, 10 figures
Subjects: Combinatorics (math.CO); Computational Engineering, Finance, and Science (cs.CE); Chaotic Dynamics (nlin.CD)
[ total of 109 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-109 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, new, 2405, contact, help  (Access key information)