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

Combinatorics

Authors and titles for recent submissions

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

Tue, 25 Jan 2022 (showing first 25 of 29 entries)

[1]  arXiv:2201.09850 [pdf, ps, other]
Title: Growth of bilinear maps III: Decidability
Authors: Vuong Bui
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[2]  arXiv:2201.09835 [pdf, other]
Title: On the gamma-vector of symmetric edge polytopes
Comments: 29 pages, 4 figures. Comments are very welcome!
Subjects: Combinatorics (math.CO)
[3]  arXiv:2201.09794 [pdf, ps, other]
Title: A note on increasing paths in countable hypergraphs
Authors: Valentino Vito
Comments: 7 pages, 1 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:2201.09727 [pdf, ps, other]
Title: On the intersection density of the symmetric group acting on uniform subsets of small size
Comments: 31 pages
Subjects: Combinatorics (math.CO)
[5]  arXiv:2201.09718 [pdf, ps, other]
Title: High-order bootstrap percolation in hypergraphs
Subjects: Combinatorics (math.CO)
[6]  arXiv:2201.09556 [pdf, ps, other]
Title: Prefix palindromic length of the Sierpinski word
Comments: Submitted to DLT 2022
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[7]  arXiv:2201.09465 [pdf, ps, other]
Title: The crossing number of the complete 4-partite graph $K_{1,1,m,n}$
Comments: 22 pages, 11 figures
Subjects: Combinatorics (math.CO)
[8]  arXiv:2201.09452 [pdf, other]
Title: On the support of Grothendieck polynomials
Comments: 15 pages, 7 figures
Subjects: Combinatorics (math.CO)
[9]  arXiv:2201.09412 [pdf, other]
Title: Analytic torsion for graphs
Authors: Oliver Knill
Comments: 30 pages, 17 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[10]  arXiv:2201.09399 [pdf, other]
Title: Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
Authors: Devin Jean, Suk Seo
Comments: 21 pages, 20 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[11]  arXiv:2201.09365 [pdf, other]
Title: Homomorphisms Order of Paths and Trees
Comments: 6 pages, 1 figure. Extended abstract for Eurocomb 2021
Journal-ref: In: Extended Abstracts EuroComb 2021. Trends in Mathematics, vol 14. Birkh\"auser, Cham (2021)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[12]  arXiv:2201.09340 [pdf, other]
Title: Bounding generalized coloring numbers of planar graphs using coin models
Comments: 19 pages, 6 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[13]  arXiv:2201.09269 [pdf, ps, other]
Title: Proximity, remoteness and maximum degree in graphs
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[14]  arXiv:2201.09236 [pdf, ps, other]
Title: The $\mathbf{uvu}$-avoiding $(a,b,c)$-Generalized Motzkin paths with vertical steps: bijections and statistic enumerations
Comments: 18 pages, 4 figures
Subjects: Combinatorics (math.CO)
[15]  arXiv:2201.09231 [pdf, ps, other]
Title: Some statistics on generalized Motzkin paths with vertical steps
Comments: 37 pages, 3 figures
Subjects: Combinatorics (math.CO)
[16]  arXiv:2201.09171 [pdf, other]
Title: Balanced and Swap-Robust Trades for Dynamical Distributed Storage
Comments: 6 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[17]  arXiv:2201.09115 [pdf, ps, other]
Title: Disproof of a Conjecture by Woodall
Authors: Raphael Steiner
Comments: 8 pages. arXiv admin note: text overlap with arXiv:2110.09403
Subjects: Combinatorics (math.CO)
[18]  arXiv:2201.09111 [pdf, ps, other]
Title: Counting Power Domination Sets in Complete m-ary Trees
Subjects: Combinatorics (math.CO)
[19]  arXiv:2201.09100 [pdf, other]
Title: On the existence of "Spot It!" decks that are not projective planes
Comments: 15 pages, 6 figures
Subjects: Combinatorics (math.CO); History and Overview (math.HO)
[20]  arXiv:2201.09093 [pdf, other]
Title: Strong subgraph 2-arc-connectivity of Cartesian product of digraphs
Comments: arXiv admin note: text overlap with arXiv:1805.01687
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[21]  arXiv:2201.09074 [pdf, ps, other]
Title: Product of some large sets near idempotent
Subjects: Combinatorics (math.CO)
[22]  arXiv:2201.08908 [pdf, other]
Title: The 334-Triangle Graph of $SL_3({\mathbb Z})$
Comments: 9 pages, 3 figures
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[23]  arXiv:2201.09861 (cross-list from math.PR) [pdf, ps, other]
Title: The sharp form of the Kolmogorov--Rogozin inequality and a conjecture of Leader--Radcliffe
Subjects: Probability (math.PR); Combinatorics (math.CO)
[24]  arXiv:2201.09749 (cross-list from cs.DM) [pdf, other]
Title: Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs
Comments: 13 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[25]  arXiv:2201.09691 (cross-list from cs.MA) [pdf, ps, other]
Title: Multidimensional Manhattan Preferences
Subjects: Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Combinatorics (math.CO)
[ total of 113 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-113 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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