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

Combinatorics

Authors and titles for math.CO in Apr 2020

[ total of 406 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 401-406 ]
[ showing 50 entries per page: fewer | more | all ]
[1]  arXiv:2004.00035 [pdf, ps, other]
Title: Dense induced subgraphs of dense bipartite graphs
Authors: Rose McCarty
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[2]  arXiv:2004.00045 [pdf, ps, other]
Title: Kazhdan-Lusztig polynomials and subexpressions
Comments: 10 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[3]  arXiv:2004.00112 [pdf, ps, other]
Title: K-theoretic Tutte polynomials of morphisms of matroids
Comments: 27 pages; minor revisions. To appear in JCTA
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[4]  arXiv:2004.00172 [pdf, ps, other]
Title: Graphs with few trivial characteristic ideals
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[5]  arXiv:2004.00285 [pdf, other]
Title: An action of the cactus group on shifted tableau crystals
Authors: Inês Rodrigues
Comments: Extended abstract, 12 pages. To appear in Formal Power Series and Algebraic Combinatorics 2020
Subjects: Combinatorics (math.CO)
[6]  arXiv:2004.00510 [pdf, ps, other]
Title: Divisible design digraphs and association schemes
Comments: 15 pages. arXiv admin note: text overlap with arXiv:1706.06281
Subjects: Combinatorics (math.CO)
[7]  arXiv:2004.00533 [pdf, other]
Title: Subgraphs of large connectivity and chromatic number
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[8]  arXiv:2004.00591 [pdf, other]
Title: Duality theorems for stars and combs IV: Undominating stars
Comments: 16 pages, 2 figures
Subjects: Combinatorics (math.CO)
[9]  arXiv:2004.00592 [pdf, other]
Title: Duality theorems for stars and combs III: Undominated combs
Comments: 17 pages, 2 figures
Subjects: Combinatorics (math.CO)
[10]  arXiv:2004.00593 [pdf, other]
Title: Duality theorems for stars and combs II: Dominating stars and dominated combs
Comments: 17 pages, 6 figures
Subjects: Combinatorics (math.CO)
[11]  arXiv:2004.00594 [pdf, other]
Title: Duality theorems for stars and combs I: Arbitrary stars and combs
Comments: 27 pages, 1 figure
Journal-ref: Journal of Graph Theory (2021)
Subjects: Combinatorics (math.CO)
[12]  arXiv:2004.00606 [pdf, ps, other]
Title: Tipsy cop and drunken robber: a variant of the cop and robber game on graphs
Comments: 18 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[13]  arXiv:2004.00659 [pdf, ps, other]
Title: Linear programming bounds for spherical (k,k)-designs
Comments: To appear in Proceedings of the Bulgarian Academy of Sciences
Subjects: Combinatorics (math.CO)
[14]  arXiv:2004.00674 [pdf, ps, other]
Title: A model for random braiding in graph configuration spaces
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Probability (math.PR)
[15]  arXiv:2004.00683 [pdf, other]
Title: Universal Tutte polynomial
Subjects: Combinatorics (math.CO)
[16]  arXiv:2004.00684 [pdf, ps, other]
Title: Combinatorics on lattice paths in strips
Subjects: Combinatorics (math.CO)
[17]  arXiv:2004.00734 [pdf, ps, other]
Title: Proof of the Core Conjecture of Hilton and Zhao
Comments: 49 pages, 11 figures
Subjects: Combinatorics (math.CO)
[18]  arXiv:2004.00751 [pdf, other]
Title: Counting Condorcet Domains
Comments: 20 pages, including appendix and references. 4 figures
Subjects: Combinatorics (math.CO)
[19]  arXiv:2004.00767 [pdf, ps, other]
Title: Harmonic bases for generalized coinvariant algebras
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[20]  arXiv:2004.00771 [pdf, ps, other]
Title: Butson-Hadamard matrices and Plotkin-optimal p^k-ary codes
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[21]  arXiv:2004.00776 [pdf, ps, other]
Title: The Game of Cycles
Comments: 20 pages, 22 figures
Subjects: Combinatorics (math.CO); General Topology (math.GN)
[22]  arXiv:2004.00788 [pdf, ps, other]
Title: Ordered set partitions, Garsia-Procesi modules, and rank varieties
Authors: Sean T. Griffin
Comments: 51 pages. Example 3.15, Figure 6, and Example 4.11 have been added for clarity. Full version of extended abstract in the proceedings of FPSAC 2020
Journal-ref: Trans. Amer. Math. Soc., 374 (2021), pp. 2609-2660
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[23]  arXiv:2004.00838 [pdf, other]
Title: Boolean polynomial expression of the discrete average on the space of rhythms
Authors: Fumio Hazama
Comments: 46 pages, 6 figures
Subjects: Combinatorics (math.CO)
[24]  arXiv:2004.00904 [pdf, ps, other]
Title: The Spherical Kakeya Problem in Finite Fields
Subjects: Combinatorics (math.CO)
[25]  arXiv:2004.00938 [pdf, ps, other]
Title: Maximizing the expected number of components in an online search of a graph
Comments: 17 pages, 4 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[26]  arXiv:2004.01035 [pdf, other]
Title: On the Kernel curves associated with walks in the quarter plane
Comments: This paper is mainly the old Section 4 of the paper: Walks in the quarter plane, genus zero case. arXiv admin note: substantial text overlap with arXiv:1710.02848
Subjects: Combinatorics (math.CO)
[27]  arXiv:2004.01089 [pdf, ps, other]
Title: Markov Chain-based Sampling for Exploring RNA Secondary Structure under the Nearest Neighbor Thermodynamic Model
Comments: 15 pages, 2 figures
Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)
[28]  arXiv:2004.01129 [pdf, ps, other]
Title: Fundamentals of fractional revival in graphs
Comments: 38 pages
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[29]  arXiv:2004.01140 [pdf, ps, other]
Title: Skew characters and cyclic sieving
Subjects: Combinatorics (math.CO)
[30]  arXiv:2004.01145 [pdf, other]
Title: Coloring graphs by translates in the circle
Subjects: Combinatorics (math.CO)
[31]  arXiv:2004.01162 [pdf, ps, other]
Title: The maximum number of induced $C_5$'s in a planar graph
Comments: v2: 19 pages, improved main result; v3: small change in Corollary 1
Subjects: Combinatorics (math.CO)
[32]  arXiv:2004.01163 [pdf, other]
Title: A Spectral Approach to the Shortest Path Problem
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Spectral Theory (math.SP)
[33]  arXiv:2004.01175 [pdf, ps, other]
Title: On the clique number of Paley graphs of prime power order
Authors: Chi Hoi Yip
Comments: 13 pages; typos corrected
Journal-ref: Finite Fields Appl. 77 (2022), 101930, 16 pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[34]  arXiv:2004.01186 [pdf, other]
Title: A proof of Anđelić-Fonseca conjectures on the determinant of some Toeplitz matrices and their generalization
Subjects: Combinatorics (math.CO)
[35]  arXiv:2004.01214 [pdf, ps, other]
Title: Constructions of difference sets in nonabelian 2-groups
Comments: 31 pages, 3 figures, 2 tables. New Section 5 gives details of computer implementation for groups of order 256. Section 4 has been updated to reflect further streamlining of the search procedures
Subjects: Combinatorics (math.CO)
[36]  arXiv:2004.01229 [pdf, other]
Title: Minimal obstructions for a matrix partition problem in chordal graphs
Comments: 15 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[37]  arXiv:2004.01289 [pdf, other]
Title: Weak saturation numbers of complete bipartite graphs in the clique
Comments: 15 pages, 3 figures
Journal-ref: Journal of Combinatorial Theory, Series A. Volume 178, February 2021, 105357
Subjects: Combinatorics (math.CO)
[38]  arXiv:2004.01327 [pdf, ps, other]
Title: Counterexamples to "A Conjecture on Induced Subgraphs of Cayley Graphs" [arXiv:2003.13166]
Subjects: Combinatorics (math.CO)
[39]  arXiv:2004.01365 [pdf, ps, other]
Title: Coloring of ($P_5$, $4$-wheel)-free graphs
Comments: Revised compact version; Accepted for publication in Discrete Mathematics
Journal-ref: Discrete Mathematics, 345(5) (2022) Article no:112795
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[40]  arXiv:2004.01370 [pdf, ps, other]
Title: Sequences: Polynomial, C-finite, Holonomic, ...
Comments: 13 pages, personal journal
Subjects: Combinatorics (math.CO)
[41]  arXiv:2004.01412 [pdf, ps, other]
Title: Iota energy orderings of bicyclic signed digraphs
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO)
[42]  arXiv:2004.01490 [pdf, ps, other]
Title: A Second Type Of Higher Order Generalised Geometric Polynomials and Higher Order Generalised Euler Polynomials
Subjects: Combinatorics (math.CO)
[43]  arXiv:2004.01529 [pdf, ps, other]
Title: On an inverse problem of the Erdős-Ko-Rado type theorems
Comments: 36 pages
Subjects: Combinatorics (math.CO)
[44]  arXiv:2004.01542 [pdf, ps, other]
Title: A Completion of the spectrum of 3-way $(v,k,2)$ Steiner trades
Subjects: Combinatorics (math.CO)
[45]  arXiv:2004.01557 [pdf, other]
Title: Distance matrix correlation spectrum of graphs
Authors: Pengli Lu, Wenzhi Liu
Subjects: Combinatorics (math.CO)
[46]  arXiv:2004.01659 [pdf, ps, other]
Title: Card shuffling and $P$-partitions
Comments: 22 pages, 4 tables
Subjects: Combinatorics (math.CO); Probability (math.PR)
[47]  arXiv:2004.01741 [pdf, ps, other]
Title: Nearest neighbor representations of Boolean functions
Comments: 12 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[48]  arXiv:2004.01753 [pdf, ps, other]
Title: Geometric-Arithmetic index and line graph
Journal-ref: Journal of Mathematical Chemistry 2019
Subjects: Combinatorics (math.CO)
[49]  arXiv:2004.01754 [pdf, ps, other]
Title: On the hyperbolicity constant of circular-arc graphs
Comments: arXiv admin note: text overlap with arXiv:1501.02288 by other authors
Subjects: Combinatorics (math.CO)
[50]  arXiv:2004.01794 [pdf, ps, other]
Title: The threshold of symmetry in random graphs with specified degree sequences
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[ total of 406 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 401-406 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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