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

Combinatorics

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

[ total of 442 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | ... | 401-442 ]
[ showing 50 entries per page: fewer | more | all ]
[51]  arXiv:2012.02630 [pdf, ps, other]
Title: Upper and Lower Bounds for Competitive Group Testing
Subjects: Combinatorics (math.CO)
[52]  arXiv:2012.02668 [pdf, ps, other]
Title: The first families of highly symmetric Kirkman Triple Systems whose orders fill a congruence class
Comments: 37 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[53]  arXiv:2012.02808 [pdf, other]
Title: Persistent Laplacians: properties, algorithms and implications
Comments: We realized that the origin of the persistent Laplacian can be dated back to a talk given by Lieutier in 2014 (this https URL). We changed several places in the paper to give credit to Lieutier et al
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[54]  arXiv:2012.02851 [pdf, ps, other]
Title: Some New Results Concerning Power Graphs and Enhanced Power Graphs of Groups
Comments: arXiv admin note: text overlap with arXiv:2006.01984
Subjects: Combinatorics (math.CO)
[55]  arXiv:2012.03155 [pdf, ps, other]
Title: Saturation Numbers for Minors
Authors: Max Aires
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[56]  arXiv:2012.03187 [pdf, ps, other]
Title: The number of $k$-dimensional corner-free subsets of grids
Authors: Younjin Kim
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[57]  arXiv:2012.03210 [pdf, other]
Title: Tight asymptotics of clique-chromatic numbers of dense random graphs
Subjects: Combinatorics (math.CO)
[58]  arXiv:2012.03230 [pdf, ps, other]
Title: Graph Polynomials and Group Coloring of Graphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[59]  arXiv:2012.03235 [pdf, ps, other]
Title: Union-closed families with small average overlap densities
Authors: David Ellis
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[60]  arXiv:2012.03253 [pdf, ps, other]
Title: Matroids over Skew Tracts
Authors: Ting Su
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Rings and Algebras (math.RA)
[61]  arXiv:2012.03259 [pdf, other]
Title: Connectivity of orientations of 3-edge-connected graphs
Comments: to appear in European Journal of Combinatorics
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[62]  arXiv:2012.03412 [pdf, ps, other]
Title: Some nonlinear inverse relations of Bell polynomials via the Lagrange inversion formula
Authors: Jin Wang, Xinrong Ma
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[63]  arXiv:2012.03530 [pdf, ps, other]
Title: An Inequality for Coefficients of the Real-rooted Polynomials
Authors: J.J.F Guo
Subjects: Combinatorics (math.CO)
[64]  arXiv:2012.03629 [pdf, other]
Title: Coefficientwise total positivity of some matrices defined by linear recurrences
Comments: LaTeX2e, 12 pages with 2 figures: extended abstract submitted to FPSAC 2021
Journal-ref: S\'eminaire Lotharingien de Combinatoire, 85B.30 (2021), 12 pp, https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2021/30.html
Subjects: Combinatorics (math.CO)
[65]  arXiv:2012.03686 [pdf, other]
Title: Degeneracy of $P_t$-free and $C_{\geq t}$-free graphs with no large complete bipartite subgraphs
Subjects: Combinatorics (math.CO)
[66]  arXiv:2012.03742 [pdf, other]
Title: The smallest number of vertices in a 2-arc-strong digraph which has no good pair
Comments: 50 pages, 5 figures
Subjects: Combinatorics (math.CO)
[67]  arXiv:2012.03789 [pdf, ps, other]
Title: Between the enhanced power graph and the commuting graph
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[68]  arXiv:2012.03869 [pdf, other]
Title: Highly Sorted Permutations and Bell Numbers
Authors: Colin Defant
Comments: 8 pages, 1 figure
Journal-ref: Enumerative Combinatorics and Applications, 1 (2021)
Subjects: Combinatorics (math.CO)
[69]  arXiv:2012.03878 [pdf, ps, other]
Title: Bounded Dyck paths, bounded alternating sequences, orthogonal polynomials, and reciprocity
Authors: Johann Cigler, Christian Krattenthaler (Universität Wien)
Comments: 70 pages, AmS-TeX
Subjects: Combinatorics (math.CO)
[70]  arXiv:2012.03933 [pdf, other]
Title: An Exceptional Combinatorial Sequence and Standard Model Particles
Authors: Benjamin Nasmith
Comments: 13 pages, 4 figures
Subjects: Combinatorics (math.CO); High Energy Physics - Phenomenology (hep-ph)
[71]  arXiv:2012.03934 [pdf, ps, other]
Title: An analogue to infinitery Hales-Jewett theorem
Comments: arXiv admin note: substantial text overlap with arXiv:2009.00772
Subjects: Combinatorics (math.CO)
[72]  arXiv:2012.03938 [pdf, other]
Title: The Local Structure of Bounded Degree Graphs
Authors: Yossi Rozantsev
Comments: 38 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[73]  arXiv:2012.04020 [pdf, ps, other]
Title: $λ$-Core Distance Partitions
Authors: Xandru Mifsud
Comments: 8 pages, 2 figures. Linear Algebra Appl. (2021)
Subjects: Combinatorics (math.CO)
[74]  arXiv:2012.04202 [pdf, ps, other]
Title: Universal $p$-ary designs
Authors: Liam Jolliffe
Comments: 10 pages, Comments welcome. arXiv admin note: substantial text overlap with arXiv:2010.09796
Subjects: Combinatorics (math.CO)
[75]  arXiv:2012.04204 [pdf, other]
Title: On rich lenses in planar arrangements of circles and related problems
Comments: 15 pages, 3 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[76]  arXiv:2012.04289 [pdf, ps, other]
Title: The Speed and Threshold of the Biased Perfect Matching Game
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO)
[77]  arXiv:2012.04302 [pdf, ps, other]
Title: The Speed and Threshold of the Biased Hamilton Cycle Game
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[78]  arXiv:2012.04341 [pdf, ps, other]
Title: On Squared Distance Matrix of Complete Multipartite Graphs
Subjects: Combinatorics (math.CO)
[79]  arXiv:2012.04519 [pdf, other]
Title: Coxeter factorizations with generalized Jucys-Murphy weights and Matrix Tree theorems for reflection groups
Comments: v2: 59 pages, Lemma 7.2 corrected
Subjects: Combinatorics (math.CO); Representation Theory (math.RT); Spectral Theory (math.SP)
[80]  arXiv:2012.04531 [pdf, ps, other]
Title: Spaces of Lorentzian and real stable polynomials are Euclidean balls
Authors: Petter Brändén
Comments: Fixed some issues with compactness in the case of real stable polynomials
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[81]  arXiv:2012.04560 [pdf, other]
Title: Coloring of Graphs Avoiding Bicolored Paths of a Fixed Length
Subjects: Combinatorics (math.CO)
[82]  arXiv:2012.04569 [pdf, other]
Title: Local boxicity
Comments: 17 pages, 1 figure. v3: final version
Journal-ref: European Journal of Combinatorics 102 (2022), 103495
Subjects: Combinatorics (math.CO)
[83]  arXiv:2012.04625 [pdf, other]
Title: Finding Structure in Sequences of Real Numbers via Graph Theory: a Problem List
Journal-ref: Involve 15 (2022) 251-270
Subjects: Combinatorics (math.CO)
[84]  arXiv:2012.04711 [pdf, ps, other]
Title: Integer point enumeration on independence polytopes and half-open hypersimplices
Authors: Luis Ferroni
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[85]  arXiv:2012.04738 [pdf, ps, other]
Title: The complete bipartite graph $K_{4,4}$ is Uniformly Most-Reliable
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[86]  arXiv:2012.04816 [pdf, ps, other]
Title: Connectivity keeping path-stars in $k$-connected graphs
Authors: Meng Ji
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[87]  arXiv:2012.04820 [pdf, ps, other]
Title: Conflict-free connection number and independence number of a graph
Authors: Jing Wang, Meng Ji
Subjects: Combinatorics (math.CO)
[88]  arXiv:2012.04969 [pdf, ps, other]
Title: Regular sequences and synchronized sequences in abstract numeration systems
Comments: 38 pages, 13 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Commutative Algebra (math.AC)
[89]  arXiv:2012.05037 [pdf, other]
Title: Rainbow and monochromatic circuits and cuts in binary matroids
Comments: 15 pages, 1 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[90]  arXiv:2012.05075 [pdf, ps, other]
Title: Quasi-ordinarization transform of a numerical semigroup
Comments: arXiv admin note: text overlap with arXiv:1203.5000
Subjects: Combinatorics (math.CO)
[91]  arXiv:2012.05112 [pdf, ps, other]
Title: Divisible subdivisions
Comments: Revised version, minor changes
Subjects: Combinatorics (math.CO)
[92]  arXiv:2012.05145 [pdf, ps, other]
Title: Decomposition of $(2k+1)$-regular graphs containing special spanning $2k$-regular Cayley graphs into paths of length $2k+1$
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[93]  arXiv:2012.05155 [pdf, other]
Title: Discrepancies of Spanning Trees and Hamilton Cycles
Comments: 25 pages, 5 figures
Subjects: Combinatorics (math.CO)
[94]  arXiv:2012.05171 [pdf, ps, other]
Title: Germs in a poset
Authors: Serge Bouc
Subjects: Combinatorics (math.CO); Category Theory (math.CT); Group Theory (math.GR); Rings and Algebras (math.RA)
[95]  arXiv:2012.05222 [pdf, other]
Title: Isomorphic Bisections of Cubic Graphs
Comments: 14 pages, 6 figures, accepted to JCTB
Subjects: Combinatorics (math.CO)
[96]  arXiv:2012.05275 [pdf, ps, other]
Title: How many pop-stacks does it take to sort a permutation?
Subjects: Combinatorics (math.CO)
[97]  arXiv:2012.05287 [pdf, ps, other]
Title: A note on simplicial cliques
Comments: Accepted manuscript; see DOI for journal version
Journal-ref: Discrete Mathematics, Volume 344, Issue 9, September 2021, 112470
Subjects: Combinatorics (math.CO)
[98]  arXiv:2012.05378 [pdf, ps, other]
Title: Homotopy Covers of Graphs
Subjects: Combinatorics (math.CO)
[99]  arXiv:2012.05382 [pdf, ps, other]
Title: Kohnert's rule for flagged Schur modules
Comments: 24 pages, 9 figures
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[100]  arXiv:2012.05385 [pdf, other]
Title: Subset Sum Instances in ZFC Limbo
Subjects: Combinatorics (math.CO)
[ total of 442 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | ... | 401-442 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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