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

Combinatorics

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

[ total of 442 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | 251-300 | ... | 401-442 ]
[ showing 50 entries per page: fewer | more | all ]
[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)
[126]  arXiv:2012.06891 [pdf, ps, other]
Title: Fixed points of a random restricted growth sequence
Comments: Final version. A few typos are fixed and the presentation is improved. arXiv admin note: text overlap with arXiv:1912.05060
Subjects: Combinatorics (math.CO)
[127]  arXiv:2012.06970 [pdf, ps, other]
Title: Completely regular codes in Johnson and Grassmann graphs with small covering radii
Authors: I. Yu. Mogilnykh
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[128]  arXiv:2012.07168 [pdf, ps, other]
Title: The quotient of generating functions of lozenge tilings for certain regions derived from hexagons, obtained with non--intersecting lattice paths
Authors: Markus Fulmek
Comments: arXiv admin note: substantial text overlap with arXiv:2007.05061
Subjects: Combinatorics (math.CO)
[129]  arXiv:2012.07212 [pdf, ps, other]
Title: The Noncrossing Bond Poset of a Graph
Comments: 40 pages, 13 figures
Journal-ref: Electronic Journal of Combinatorics (2020) Vol 27, Issue 4
Subjects: Combinatorics (math.CO)
[130]  arXiv:2012.07221 [pdf, ps, other]
Title: Intersecting longest paths in chordal graphs
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[131]  arXiv:2012.07247 [pdf, other]
Title: Complexes, Graphs, Homotopy, Products and Shannon Capacity
Authors: Oliver Knill
Comments: 26 pages, 15 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[132]  arXiv:2012.07249 [pdf, ps, other]
Title: Explicit Formulas for the First Form (q,r)-Dowling Numbers and (q,r)-Whitney-Lah Numbers
Subjects: Combinatorics (math.CO)
[133]  arXiv:2012.07302 [pdf, ps, other]
Title: Torsion of digraphs and path complexes
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[134]  arXiv:2012.07314 [pdf, ps, other]
Title: Large cycles in random generalized Johnson graphs
Subjects: Combinatorics (math.CO); Probability (math.PR)
[135]  arXiv:2012.07325 [pdf, ps, other]
Title: Fair Integral Submodular Flows
Comments: 27 pages. arXiv admin note: text overlap with arXiv:1907.02673
Subjects: Combinatorics (math.CO)
[136]  arXiv:2012.07361 [pdf, other]
Title: Von Staudt Constructions for Skew-Linear and Multilinear Matroids
Comments: 20 pages, 5 figures. Comments are welcome
Subjects: Combinatorics (math.CO); Logic (math.LO); Rings and Algebras (math.RA)
[137]  arXiv:2012.07375 [pdf, other]
Title: Hamiltonian chromatic number of trees
Comments: This is a final version appeared in proceedings of RAGT 2019 Conference
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[138]  arXiv:2012.07447 [pdf, other]
Title: Ergodicity of the Martin boundary of the Young--Fibonacci graph. I
Comments: 50 pages, in Russian
Subjects: Combinatorics (math.CO)
[139]  arXiv:2012.07471 [pdf, ps, other]
Title: The difference between several metric dimension graph invariants
Subjects: Combinatorics (math.CO)
[140]  arXiv:2012.07500 [pdf, other]
Title: Saturation of Newton polytopes of type A and D cluster variables
Comments: 33 Pages, 21 Figures. Second version includes additional results for the cases of principal coefficients and no frozen variables, as well as characterizations of emptiness of Newton polytopes
Subjects: Combinatorics (math.CO)
[141]  arXiv:2012.07629 [pdf, ps, other]
Title: On the metric dimension of incidence graph of Möbius planes
Authors: Ákos Beke
Subjects: Combinatorics (math.CO)
[142]  arXiv:2012.07651 [pdf, other]
Title: Edge-connectivity and tree-structure in finite and infinite graphs
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[143]  arXiv:2012.07659 [pdf, ps, other]
Title: Tit-for-Tat Strategy as a Deformed Zero-Determinant Strategy in Repeated Games
Authors: Masahiko Ueda
Comments: 2 pages
Journal-ref: J. Phys. Soc. Jpn. 90, 025002 (2021)
Subjects: Combinatorics (math.CO); Physics and Society (physics.soc-ph)
[144]  arXiv:2012.07698 [pdf, other]
Title: Realization of distance matrices by graphs of genus 1
Comments: 22 pages, 15 figures
Subjects: Combinatorics (math.CO)
[145]  arXiv:2012.07726 [pdf, ps, other]
Title: Large hypergraphs without tight cycles
Authors: Barnabás Janzer
Comments: 4 pages
Journal-ref: Combinatorial Theory 1 (2021)
Subjects: Combinatorics (math.CO)
[146]  arXiv:2012.07737 [pdf, ps, other]
Title: Parity Labeling in Signed Graphs
Comments: 10 pages, 1 figure
Journal-ref: Journal of Prime Research in Mathematics, 17(2) (2021), 1-7
Subjects: Combinatorics (math.CO)
[147]  arXiv:2012.07907 [pdf, ps, other]
Title: A note on seminormality of cut polytopes
Journal-ref: SIAM Journal on Discrete Mathematics 36 (2022), no. 1, 114-117
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[148]  arXiv:2012.08076 [pdf, ps, other]
Title: $q$-Kreweras numbers for coincidental Coxeter groups attached to limit symbols
Authors: Dongkwan Kim
Comments: 25 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[149]  arXiv:2012.08107 [pdf, other]
Title: Ergodicity of the Martin boundary of the Young--Fibonacci graph. II
Comments: 168 pages, in Russian
Subjects: Combinatorics (math.CO)
[150]  arXiv:2012.08109 [pdf, ps, other]
Title: Cubature formulas and Sobolev inequalities
Authors: Eli Putterman
Comments: 18 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[ total of 442 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | 251-300 | ... | 401-442 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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