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

Combinatorics

Authors and titles for math.CO in Nov 2021

[ total of 463 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 451-463 ]
[ showing 50 entries per page: fewer | more | all ]
[1]  arXiv:2111.00089 [pdf, ps, other]
Title: Dimension bounds of classes of interval orders
Authors: Csaba Biro, Sida Wan
Subjects: Combinatorics (math.CO)
[2]  arXiv:2111.00125 [pdf, ps, other]
Title: Revisiting $k$-tuple dominating sets with emphasis on small values of $k$
Journal-ref: Bulletin of the Malaysian Mathematical Sciences Society (2022)
Subjects: Combinatorics (math.CO)
[3]  arXiv:2111.00141 [pdf, ps, other]
Title: Ramsey-type results for path covers and path partitions
Comments: 18 pages, 3 figures
Subjects: Combinatorics (math.CO)
[4]  arXiv:2111.00356 [pdf, ps, other]
Title: A note on the uniformity threshold for Berge hypergraphs
Authors: Dániel Gerbner
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[5]  arXiv:2111.00372 [pdf, ps, other]
Title: Co-degree threshold for rainbow perfect matchings in uniform hypergraphs
Subjects: Combinatorics (math.CO)
[6]  arXiv:2111.00415 [pdf, other]
Title: Graphs with prescribed radius, diameter, and center
Journal-ref: Graphs with prescribed radius, diameter, and center, International Journal of Mathematics and Computer Science, 16(2021), No. 4
Subjects: Combinatorics (math.CO)
[7]  arXiv:2111.00445 [pdf, other]
Title: Upper bounds for the constants of Bennett's inequality and the Gale--Berlekamp switching game
Comments: arXiv admin note: text overlap with arXiv:2006.12892
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[8]  arXiv:2111.00532 [pdf, ps, other]
Title: Pure pairs. IX. Transversal trees
Subjects: Combinatorics (math.CO)
[9]  arXiv:2111.00575 [pdf, ps, other]
Title: On the Symmetric Difference Property in Difference Sets under Product Construction
Authors: Andrew Clickard
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[10]  arXiv:2111.00641 [pdf, ps, other]
Title: Domination polynomial is unimodal for large graphs with a universal vertex
Authors: Shengtong Zhang
Comments: 8 pages, no figures. Correct some typos and slightly strengthen results
Subjects: Combinatorics (math.CO)
[11]  arXiv:2111.00723 [pdf, ps, other]
Title: Recolouring Homomorphisms to triangle-free reflexive graphs
Subjects: Combinatorics (math.CO)
[12]  arXiv:2111.00800 [pdf, other]
Title: Cluster Algebras and Scattering Diagrams, Part III. Cluster Scattering Diagrams
Authors: Tomoki Nakanishi
Comments: v1: 95 pp; v2: 106 pp, Sec. 5.4, 6.7 added; v3: 106 pp, Def 1.1 corrected; v4: 108 pp, proof of Lemma 4.6 corrected, index added; v5: 109 pp, minor changes; This is a preliminary draft of Part III of the forthcoming monograph "Cluster Algebras and Scattering Diagrams" by the author
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Commutative Algebra (math.AC)
[13]  arXiv:2111.00858 [pdf, ps, other]
Title: Block avoiding point sequencings of partial Steiner systems
Comments: 9 pages, 0 figures
Subjects: Combinatorics (math.CO)
[14]  arXiv:2111.00863 [pdf, ps, other]
Title: Finite and infinite closed-rich words
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[15]  arXiv:2111.00879 [pdf, ps, other]
Title: Growth rates of the bipartite Erdős-Gyárfás function
Subjects: Combinatorics (math.CO)
[16]  arXiv:2111.00888 [pdf, ps, other]
Title: Springer Numbers and Arnold Families Revisited
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[17]  arXiv:2111.00914 [pdf, ps, other]
Title: A note on the number of partitions of $n$ into $k$ parts
Authors: Mircea Cimpoeas
Comments: 8 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[18]  arXiv:2111.01010 [pdf, ps, other]
Title: Open, Closed, and Non-Degenerate Embedding Dimensions of Neural Codes
Authors: R. Amzi Jeffs
Subjects: Combinatorics (math.CO)
[19]  arXiv:2111.01099 [pdf, ps, other]
Title: Improved lower bounds for van der Waerden numbers
Authors: Zach Hunter
Comments: 24 pages, comments welcome! (miscellaneous typos corrected)
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[20]  arXiv:2111.01255 [pdf, ps, other]
Title: New lower bounds on kissing numbers and spherical codes in high dimensions
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[21]  arXiv:2111.01265 [pdf, ps, other]
Title: Strong Cospectrality and Twin Vertices in Weighted Graphs
Authors: Hermie Monterde
Comments: 25 pages, 6 figures
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP); Quantum Physics (quant-ph)
[22]  arXiv:2111.01279 [pdf, other]
Title: Pattern-avoiding ascent sequences of length 3
Comments: 38 pages, 30 figures
Subjects: Combinatorics (math.CO)
[23]  arXiv:2111.01328 [pdf, ps, other]
Title: Burning Graph Classes
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[24]  arXiv:2111.01333 [pdf, ps, other]
Title: Ramsey numbers of graphs with most degrees bounded in random graphs
Authors: Ye Wang, Yusheng Li
Subjects: Combinatorics (math.CO)
[25]  arXiv:2111.01367 [pdf, ps, other]
Title: Spectral radius and $[a,b]$-factors in graphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[26]  arXiv:2111.01452 [pdf, other]
Title: Arithmetic subtrees in large subsets of products of trees
Comments: 16 pages, no figures
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)
[27]  arXiv:2111.01670 [pdf, ps, other]
Title: The set of stable indices of 0-1 matrices with a given order
Subjects: Combinatorics (math.CO)
[28]  arXiv:2111.01737 [pdf, ps, other]
Title: Irregular triads in 3-uniform hypergraphs
Authors: C. Terry, J. Wolf
Comments: Updated with improved exposition, comments on quantitative aspects, and a corrected proof that NFOP_2 formulas are closed under boolean combinations
Subjects: Combinatorics (math.CO); Logic (math.LO)
[29]  arXiv:2111.01739 [pdf, ps, other]
Title: Higher-order generalizations of stability and arithmetic regularity
Authors: C. Terry, J. Wolf
Subjects: Combinatorics (math.CO); Logic (math.LO)
[30]  arXiv:2111.01845 [pdf, ps, other]
Title: Co-even domination number of some binary operations on graphs
Authors: Nima Ghanbari
Comments: 10 pages, 4 figures
Subjects: Combinatorics (math.CO)
[31]  arXiv:2111.01852 [pdf, ps, other]
Title: On pseudofrobenius imprimitive association schemes
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[32]  arXiv:2111.01863 [pdf, other]
Title: A subsemigroup of the rook monoid
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[33]  arXiv:2111.01907 [pdf, ps, other]
Title: Hilbert series of Parallelogram Polyominoes
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[34]  arXiv:2111.02051 [pdf, ps, other]
Title: On resistance matrices of weighted balanced digraphs
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[35]  arXiv:2111.02065 [pdf, ps, other]
Title: On a Conjecture of Erd\H os on Size Ramsey Number of Star Forests
Subjects: Combinatorics (math.CO)
[36]  arXiv:2111.02105 [pdf, ps, other]
Title: Legendre pairs of lengths $\ell\equiv0$ (mod 5)
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[37]  arXiv:2111.02116 [pdf, ps, other]
Title: Positivity of Gibbs states on distance-regular graphs
Authors: Michael Voit
Comments: Example 6.3 on the q-Johnson scheme $J_2(2,4)$ added and minor typos corrected
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Spectral Theory (math.SP)
[38]  arXiv:2111.02181 [pdf, ps, other]
Title: Knödel walks in a Böhm-Hornik environment
Authors: Helmut Prodinger
Comments: Revised, and short section on asymptotics added
Subjects: Combinatorics (math.CO); Probability (math.PR)
[39]  arXiv:2111.02183 [pdf, other]
Title: On $k$-dprime Divisor Function Graph
Comments: 19 pages, 3 figures, submitted for conference presentation
Subjects: Combinatorics (math.CO)
[40]  arXiv:2111.02352 [src]
Title: An Improved Bound of Acyclic Vertex-Coloring
Comments: Lemma 5 is wrong
Subjects: Combinatorics (math.CO); Probability (math.PR)
[41]  arXiv:2111.02373 [pdf, ps, other]
Title: Weakly saturated hypergraphs and a conjecture of Tuza
Subjects: Combinatorics (math.CO)
[42]  arXiv:2111.02471 [pdf, other]
Title: Generalized Integer Splines on Arbitrary Graphs
Comments: 20 pages, 8 figures
Subjects: Combinatorics (math.CO)
[43]  arXiv:2111.02483 [pdf, ps, other]
Title: On the clique behavior of graphs of low degree
Subjects: Combinatorics (math.CO)
[44]  arXiv:2111.02553 [pdf, ps, other]
Title: Shadow sequences of integers, from Fibonacci to Markov and back
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[45]  arXiv:2111.02605 [pdf, ps, other]
Title: The Circuit-Cocircuit Intersection Conjecture for Intersection Size $k\le6$
Authors: Jaeho Shin
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[46]  arXiv:2111.02615 [pdf, ps, other]
Title: The graphs with a symmetrical Euler cycle
Comments: 31 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[47]  arXiv:2111.02723 [pdf, other]
Title: Counting Horizontal Visibility Graphs
Comments: 18 pages, 12 figures
Subjects: Combinatorics (math.CO)
[48]  arXiv:2111.02734 [pdf, other]
Title: Spectral radius and clique partitions of graphs
Journal-ref: Linear Algebra and its Applications 630 (2021), 84-94
Subjects: Combinatorics (math.CO)
[49]  arXiv:2111.02820 [pdf, ps, other]
Title: A pithy look at the Polytope Algebra
Comments: 14 pages; In the proceedings of the 2018 Summer Workshop on Lattice Polytopes at Osaka University
Subjects: Combinatorics (math.CO)
[50]  arXiv:2111.02837 [pdf, ps, other]
Title: Automorphisms of graphs corresponding to conjugacy classes of finite-rank self-adjoint operators
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[ total of 463 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 451-463 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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