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

Combinatorics

Authors and titles for math.CO in Jun 2020, skipping first 50

[ total of 434 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | 126-150 | ... | 426-434 ]
[ showing 25 entries per page: fewer | more | all ]
[51]  arXiv:2006.02124 [pdf, ps, other]
Title: Italian domination in rooted product graphs
Subjects: Combinatorics (math.CO)
[52]  arXiv:2006.02299 [pdf, other]
Title: On the nature of four models of symmetric walks avoiding a quadrant
Journal-ref: Annals of Combinatorics. Vol. 25, (2021), no. 3, p. 617-644
Subjects: Combinatorics (math.CO)
[53]  arXiv:2006.02347 [pdf, other]
Title: Standard Monomials of 1-Skeleton Ideals of Graphs and Their Signless Laplace Matrices
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[54]  arXiv:2006.02599 [pdf, ps, other]
Title: Hamilton Cycles in the Semi-random Graph Process
Subjects: Combinatorics (math.CO); Probability (math.PR)
[55]  arXiv:2006.02603 [pdf, ps, other]
Title: Gallai-Ramsey numbers for graphs with chromatic number three
Comments: 15 pages, 2 figures
Subjects: Combinatorics (math.CO)
[56]  arXiv:2006.02622 [pdf, other]
Title: Computing linear extensions for polynomial posets subject to algebraic constraints
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Dynamical Systems (math.DS)
[57]  arXiv:2006.02668 [pdf, ps, other]
Title: On Rall's $1/2$-conjecture on the domination game
Subjects: Combinatorics (math.CO)
[58]  arXiv:2006.02794 [pdf, other]
Title: Generalized Ordered Set Partitions
Subjects: Combinatorics (math.CO)
[59]  arXiv:2006.02822 [pdf, other]
Title: The layer number of $α$-evenly distributed point sets
Subjects: Combinatorics (math.CO)
[60]  arXiv:2006.02829 [pdf, ps, other]
Title: The Enclaveless Competition Game
Comments: 15 pages, 1 figure, 23 references
Subjects: Combinatorics (math.CO)
[61]  arXiv:2006.02841 [pdf, ps, other]
Title: An inverse formula for the distance matrix of a wheel graph with even number of vertices
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[62]  arXiv:2006.02877 [pdf, ps, other]
Title: A subexponential upper bound for van der Waerden numbers W(3,k)
Authors: Tomasz Schoen
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[63]  arXiv:2006.02897 [pdf, ps, other]
Title: An improved Moore bound and some new optimal families of mixed Abelian Cayley graphs
Comments: arXiv admin note: text overlap with arXiv:1908.00245
Subjects: Combinatorics (math.CO)
[64]  arXiv:2006.02975 [pdf, ps, other]
Title: On the number of minimal codewords in codes generated by the adjacency matrix of a graph
Authors: Sascha Kurz
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[65]  arXiv:2006.02988 [pdf, ps, other]
Title: An integer program and new lower bounds for computing the strong rainbow connection numbers of graphs
Comments: 27 pages, 7 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[66]  arXiv:2006.02994 [pdf, ps, other]
Title: Quickly proving Diestel's normal spanning tree criterion
Authors: Max Pitz
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[67]  arXiv:2006.02998 [pdf, ps, other]
Title: 4-cop-win graphs have at least 19 vertices
Comments: 31 pages, 9 figures. Data and code available at this https URL
Journal-ref: Discrete Applied Mathematics, 301 :74--98, October 2021
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[68]  arXiv:2006.03009 [pdf, ps, other]
Title: List-three-coloring $ P_t $-free graphs with no induced 1-subdivision of $ K_{1,s} $
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[69]  arXiv:2006.03078 [pdf, ps, other]
Title: The harmonic polytope
Comments: 27 pages. Version 2 includes a more detailed introduction. To appear in Selecta Mathematica
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[70]  arXiv:2006.03136 [pdf, other]
Title: A conjecture of eigenvalues of threshold graphs
Authors: Fernando Tura
Subjects: Combinatorics (math.CO)
[71]  arXiv:2006.03188 [pdf, ps, other]
Title: A note on the connected game coloring number
Authors: Peter Bradshaw
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[72]  arXiv:2006.03225 [pdf, other]
Title: A note on the largest induced matching in graphs avoiding a fixed bipartite graph
Subjects: Combinatorics (math.CO)
[73]  arXiv:2006.03253 [pdf, ps, other]
Title: Enumeration of standard barely set-valued tableaux of shifted shapes
Comments: 24 pages, 22 figures This is a revised version of the previous paper. Remark 5.5 is added; Conjecture A.2 in the Appendix is strengthened; with further minor changes
Subjects: Combinatorics (math.CO)
[74]  arXiv:2006.03289 [pdf, ps, other]
Title: On distance matrices of wheel graphs with odd number of vertices
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[75]  arXiv:2006.03456 [pdf, ps, other]
Title: C-trees and a coherent presentation for the plactic monoid of type C
Authors: Uran Meha
Comments: 35 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[ total of 434 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | 126-150 | ... | 426-434 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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