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

Combinatorics

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

[ total of 442 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | ... | 426-442 ]
[ showing 50 entries per page: fewer | more | all ]
[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: 57 pages, comments are very much welcome
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
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)
[101]  arXiv:2012.05554 [pdf, other]
Title: Clustered colouring of graph classes with bounded treedepth or pathwidth
Subjects: Combinatorics (math.CO)
[102]  arXiv:2012.05576 [pdf, other]
Title: Linkedness of Cartesian products of complete graphs
Comments: 11 pages, 2 figures
Subjects: Combinatorics (math.CO)
[103]  arXiv:2012.05634 [pdf, other]
Title: Postnikov-Stanley Linial arrangement conjecture
Authors: Shigetaro Tamura
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[104]  arXiv:2012.05656 [pdf, other]
Title: Cycle convexity and the tunnel number of links
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[105]  arXiv:2012.05683 [pdf, ps, other]
Title: Extensions of weak matroids over skew tracts and strong matroids over stringent skew hyperfields
Authors: Ting Su
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Rings and Algebras (math.RA)
[106]  arXiv:2012.06011 [pdf, ps, other]
Title: A Shapley-Folkman lemma for lattice polytopes
Authors: David Handelman
Comments: 4 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[107]  arXiv:2012.06014 [pdf, other]
Title: No Krasnoselskii number for general sets in $\mathbb{R}^2$
Comments: 11 pages
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Logic (math.LO)
[108]  arXiv:2012.06066 [pdf, ps, other]
Title: Maximizing the number of maximal independent sets of a fixed size
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[109]  arXiv:2012.06083 [pdf, ps, other]
Title: Rainbow Perfect and Near-Perfect Matchings in Complete Graphs with Edges Colored by Circular Distance
Comments: 13 pages, 7 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[110]  arXiv:2012.06101 [pdf, ps, other]
Title: Primarily orientable graphs
Subjects: Combinatorics (math.CO)
[111]  arXiv:2012.06160 [pdf, ps, other]
Title: On strongly walk regular graphs, triple sum sets and their codes
Comments: 42 pages
Subjects: Combinatorics (math.CO)
[112]  arXiv:2012.06288 [pdf, ps, other]
Title: On the Bond Polytope
Comments: 28 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[113]  arXiv:2012.06316 [src]
Title: An improved bound on the sum-product estimate in $\mathbb{F}_{p}$
Comments: The note was submitted as part of a larger portfolio, which is where the term "improved" comes from, however, this has caused confusion as it seems to present itself as improving the current standing of the problem as a whole
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[114]  arXiv:2012.06327 [pdf, ps, other]
Title: Turán Density of $2$-edge-colored Bipartite Graphs with Application on $\{2, 3\}$-Hypergraphs
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[115]  arXiv:2012.06358 [pdf, ps, other]
Title: Degrees in random uniform minimal factorizations
Authors: Etienne Bellin
Comments: 10 pages, 3 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[116]  arXiv:2012.06359 [pdf, ps, other]
Title: Component factors in $K_{1,r}$-free graphs
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[117]  arXiv:2012.06379 [pdf, other]
Title: Enumeration of paths in Young--Fibonacci graph
Comments: 105 pages, Russian, short English version avaible at this https URL
Subjects: Combinatorics (math.CO)
[118]  arXiv:2012.06402 [pdf, ps, other]
Title: New identities for Theta operators
Comments: 31 pages, 1 figure
Subjects: Combinatorics (math.CO)
[119]  arXiv:2012.06412 [pdf, other]
Title: Block number, descents and Schur positivity of fully commutative elements in $B_n$
Comments: 25 pages, 6 figures
Subjects: Combinatorics (math.CO)
[120]  arXiv:2012.06415 [pdf, ps, other]
Title: Percolation of a strongly connected component in simple directed random graphs with a given degree distribution
Subjects: Combinatorics (math.CO); Probability (math.PR)
[121]  arXiv:2012.06507 [pdf, ps, other]
Title: Ramsey properties of products of chains
Authors: Csaba Biró, Sida Wan
Subjects: Combinatorics (math.CO)
[122]  arXiv:2012.06698 [pdf, ps, other]
Title: Extremal results for directed tree connectivity
Authors: Yuefang Sun
Comments: arXiv admin note: text overlap with arXiv:2005.00849
Subjects: Combinatorics (math.CO)
[123]  arXiv:2012.06702 [pdf, other]
Title: Lions and contamination, triangular grids, and Cheeger constants
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[124]  arXiv:2012.06768 [pdf, ps, other]
Title: Playing through a noisy channel (and knowing it)
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO)
[125]  arXiv:2012.06841 [pdf, ps, other]
Title: The hull metric on Coxeter groups
Comments: 12 pages, comments welcome; v2: minor edits and updated references, to appear in Combinatorial Theory
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[ total of 442 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | ... | 426-442 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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