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

Combinatorics

Authors and titles for math.CO in Jan 2021

[ total of 337 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 301-337 ]
[ showing 50 entries per page: fewer | more | all ]
[1]  arXiv:2101.00127 [pdf, ps, other]
Title: Formalizing Hall's Marriage Theorem in Lean
Comments: 15 pages
Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO)
[2]  arXiv:2101.00162 [pdf, other]
Title: Weighted theta functions for non-commutative graphs
Authors: Dan Stahlke
Comments: 37 pages, 1 figure
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[3]  arXiv:2101.00302 [pdf, ps, other]
Title: Recurrence Ranks and Moment Sequences
Comments: 21 pages, 0 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:2101.00332 [pdf, ps, other]
Title: Permutations with exactly one copy of a decreasing pattern of length k
Comments: Nine pages
Subjects: Combinatorics (math.CO)
[5]  arXiv:2101.00507 [pdf, ps, other]
Title: Minimizing the number of complete bipartite graphs in a $K_s$-saturated graph
Subjects: Combinatorics (math.CO)
[6]  arXiv:2101.00544 [pdf, other]
Title: Combinatorics of discriminantal arrangements
Comments: 16 pages, 10 figures
Subjects: Combinatorics (math.CO)
[7]  arXiv:2101.00617 [pdf, ps, other]
Title: The size, multipartite Ramsey numbers for nK2 versus path-path and cycle
Subjects: Combinatorics (math.CO)
[8]  arXiv:2101.00626 [pdf, ps, other]
Title: Labeled trees generating complete, compact, and discrete ultrametric spaces
Comments: 23 pages, 5 figures
Subjects: Combinatorics (math.CO)
[9]  arXiv:2101.00642 [pdf, ps, other]
Title: Symmetry Implies Isomorphism for Certain Maximum Length Circuit Codes
Authors: Kevin M. Byrnes
Comments: 4 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[10]  arXiv:2101.00713 [pdf, ps, other]
Title: About the number of oriented Hamiltonian paths and cycles in tournaments
Subjects: Combinatorics (math.CO)
[11]  arXiv:2101.00715 [pdf, ps, other]
Title: Norm hypergraphs
Subjects: Combinatorics (math.CO)
[12]  arXiv:2101.00748 [pdf, ps, other]
Title: Cycles of arbitrary length in distance graphs on $\mathbb{F}_q^d$
Subjects: Combinatorics (math.CO)
[13]  arXiv:2101.00770 [pdf, ps, other]
Title: Transversal achievement game on a square grid
Authors: Niranjan Krishna
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[14]  arXiv:2101.00779 [pdf, ps, other]
Title: The (t-1)-chromatic Ramsey number for paths
Subjects: Combinatorics (math.CO)
[15]  arXiv:2101.00859 [pdf, ps, other]
Title: Existence results for cyclotomic orthomorphisms
Journal-ref: J. Algebr. Comb. 46 (2017), 1-14
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[16]  arXiv:2101.00867 [pdf, ps, other]
Title: Zero-sum flows for Steiner systems
Journal-ref: Discrete Math. 343 (2020), 112074
Subjects: Combinatorics (math.CO)
[17]  arXiv:2101.00943 [pdf, other]
Title: The Minimality of the Georges-Kelmans Graph
Comments: 17 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[18]  arXiv:2101.00978 [pdf, ps, other]
Title: New integral formulas and identities involving special numbers and functions derived from certain class of special combinatorial sums
Authors: Yilmaz Simsek
Comments: 12
Journal-ref: Revista de la Real Academia de Ciencias Exactas, F\'isicas y Naturales. Serie A. Matem\'aticas 115, Article number: 66 (2021)
Subjects: Combinatorics (math.CO)
[19]  arXiv:2101.00984 [pdf, ps, other]
Title: Stretched Newell-Littlewood coefficients
Authors: Ronald C King
Comments: Version 1: 33 pages including one Appendix Version 2: Added three references along with commentary on their implications including a proof of a previous conjecture. Corrected typos including misplaced labels on one hive diagram Some changes to text and display, but no changes to results. 31 pages including one Appendix
Subjects: Combinatorics (math.CO)
[20]  arXiv:2101.01318 [pdf, ps, other]
Title: Disjoint spread systems and fault location
Comments: 16 pages, 0 figures
Journal-ref: SIAM J. Discrete Math. 30 (2016), 2011-2026
Subjects: Combinatorics (math.CO)
[21]  arXiv:2101.01339 [pdf, ps, other]
Title: A New Formula for the Minimum Distance of an Expander Code
Authors: Sudipta Mallik
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[22]  arXiv:2101.01348 [pdf, ps, other]
Title: Complete and incomplete Bell polynomials associated with Lah-Bell numbers and polynomials
Comments: 10 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[23]  arXiv:2101.01354 [pdf]
Title: Validity of Borodin and Kostochka Conjecture for classes of graphs without a single, forbidden subgraph on 5 vertices
Authors: Medha Dhurandhar
Comments: 6 pages. arXiv admin note: text overlap with arXiv:1801.01310
Subjects: Combinatorics (math.CO)
[24]  arXiv:2101.01451 [pdf, ps, other]
Title: Partition identities associated to Rogers-Ramanujan type identities
Authors: Pietro Mercuri
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[25]  arXiv:2101.01503 [pdf, ps, other]
Title: Signed graphs with maximal index
Comments: 14 pages, final version, to appear in Discrete Mathematics
Subjects: Combinatorics (math.CO)
[26]  arXiv:2101.01595 [pdf, other]
Title: Partizan Subtraction Games
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[27]  arXiv:2101.01605 [pdf, ps, other]
Title: Colored Fermionic Vertex Models and Symmetric Functions
Comments: 246 pages, Version 2: Misprints addressed
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[28]  arXiv:2101.01615 [pdf, other]
Title: On the distance-transitivity of the square graph of the hypercube
Comments: 17 pages, 1 figure
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[29]  arXiv:2101.01630 [pdf, ps, other]
Title: Partisan Combinatorial Game of Edge and Vertex Removal on Graphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[30]  arXiv:2101.01661 [pdf, ps, other]
Title: A categorification for the signed chromatic polynomial
Comments: 19 pages, 5 figures
Subjects: Combinatorics (math.CO)
[31]  arXiv:2101.01757 [pdf, ps, other]
Title: A preliminary result for generalized intersecting families
Authors: Brian Chan
Subjects: Combinatorics (math.CO)
[32]  arXiv:2101.01850 [pdf, other]
Title: Domination numbers and noncover complexes of hypergraphs
Authors: Jinha Kim, Minki Kim
Comments: Accepted for publication in Journal of Combinatorial Theory, Series A. 27 pages, 4 figures
Subjects: Combinatorics (math.CO)
[33]  arXiv:2101.01855 [pdf, other]
Title: Hamiltonicity of Token Graphs of some Join Graphs
Comments: The results presented in this article generalize some results presented in arXiv:2007.00115. V2 is a revised version and some mistakes in our proofs were corrected
Journal-ref: Symmetry 13(1076), 2021
Subjects: Combinatorics (math.CO)
[34]  arXiv:2101.01928 [pdf, ps, other]
Title: Transformation à la Foata for special kinds of descents and excedances
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[35]  arXiv:2101.01946 [pdf, ps, other]
Title: Tight quasi-symmetric designs
Authors: Peter J. Cameron
Subjects: Combinatorics (math.CO)
[36]  arXiv:2101.02056 [pdf, ps, other]
Title: On long arithmetic progressions in binary Morse-like words
Comments: 23 pages; comments on binary/non-binary bijective case clarified and result for the binary case stated explicitly in proposition 34
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)
[37]  arXiv:2101.02059 [pdf, ps, other]
Title: Group-annihilator graphs realised by finite abelian groups and its properties
Subjects: Combinatorics (math.CO)
[38]  arXiv:2101.02095 [pdf, ps, other]
Title: Linear time determination of the scattering number for strictly chordal graphs
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[39]  arXiv:2101.02131 [pdf, ps, other]
Title: Theorems and Conjectures on Some Rational Generating Functions
Comments: 24 pages, two figures
Subjects: Combinatorics (math.CO)
[40]  arXiv:2101.02187 [pdf, ps, other]
Title: A curious identity that implies Faber's conjecture
Comments: 4 pages (in v2: minor improvements)
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[41]  arXiv:2101.02299 [pdf, ps, other]
Title: Enumerating Labeled Graphs that Realize a Fixed Degree Sequence
Authors: Atabey Kaygun
Comments: 7 pages, 3 tables, 1 figure, 1 appendix
Subjects: Combinatorics (math.CO)
[42]  arXiv:2101.02320 [pdf, other]
Title: Scale-free tree network with an ultra-large diameter
Authors: Fei Ma, Ping Wang
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[43]  arXiv:2101.02329 [pdf, other]
Title: Symmetry of Narayana numbers and rowvacuation of root posets
Comments: 29 pages, 12 figures; v2: to be published in Forum of Mathematics, Sigma
Subjects: Combinatorics (math.CO)
[44]  arXiv:2101.02343 [pdf, ps, other]
Title: Distributing hash families with few rows
Comments: 21 pages, 0 figures
Journal-ref: Theoret. Comput. Sci. 800 (2019), 31-41
Subjects: Combinatorics (math.CO)
[45]  arXiv:2101.02451 [pdf, ps, other]
Title: The diagonal graph
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[46]  arXiv:2101.02537 [pdf, ps, other]
Title: Total Roman 2-domination in graphs
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[47]  arXiv:2101.02541 [pdf, ps, other]
Title: Hamiltonicity of doubly semi-equivelar maps on the torus
Comments: 19
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[48]  arXiv:2101.02600 [pdf, ps, other]
Title: "Pushing" our way from the valley Delta to the generalised valley Delta
Subjects: Combinatorics (math.CO)
[49]  arXiv:2101.02781 [pdf, other]
Title: On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product
Comments: 32 pages, 1 figure; a minor revision
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[50]  arXiv:2101.02790 [pdf, ps, other]
Title: Distance-regular graphs obtained from the Mathieu groups
Comments: 22 pages. arXiv admin note: text overlap with arXiv:1809.10197
Subjects: Combinatorics (math.CO)
[ total of 337 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 301-337 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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