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

Combinatorics

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

[ total of 442 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | 276-325 | ... | 426-442 ]
[ showing 50 entries per page: fewer | more | all ]
[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)
[151]  arXiv:2012.08147 [pdf, ps, other]
Title: On competition indices and periods of multipartite tournaments
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[152]  arXiv:2012.08232 [pdf, ps, other]
Title: Avoiding right angles and certain Hamming distances
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[153]  arXiv:2012.08390 [pdf, ps, other]
Title: Switching for Small Strongly Regular Graphs
Comments: 21 pages; accepted version, 26 Tables, 1 Figure
Subjects: Combinatorics (math.CO)
[154]  arXiv:2012.08411 [pdf, ps, other]
Title: Splitting Subspaces of Linear Operators over Finite Fields
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[155]  arXiv:2012.08436 [pdf, ps, other]
Title: On the Classification of Binary Completely Transitive Codes with Almost-Simple Top-Group
Subjects: Combinatorics (math.CO)
[156]  arXiv:2012.08484 [pdf, other]
Title: The combinatorial PT-DT correspondence
Comments: This is an extended abstract submitted to FPSAC 2021
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[157]  arXiv:2012.08554 [pdf, ps, other]
Title: On the Structure of Misère Impartial Games
Authors: Aaron N. Siegel
Subjects: Combinatorics (math.CO)
[158]  arXiv:2012.08590 [pdf, other]
Title: Extremal mixed metric dimension with respect to the cyclomatic number
Comments: 14 pages, 3 figures
Subjects: Combinatorics (math.CO)
[159]  arXiv:2012.08632 [pdf, other]
Title: Orientation Ramsey thresholds for cycles and cliques
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO)
[160]  arXiv:2012.08633 [pdf, other]
Title: Cubes and adjoints of cross-polytopes
Comments: 23 pages, 4 figures
Subjects: Combinatorics (math.CO)
[161]  arXiv:2012.08736 [pdf, ps, other]
Title: Big Ramsey degrees in universal inverse limit structures
Comments: 27 pages, 28 figures
Subjects: Combinatorics (math.CO)
[162]  arXiv:2012.08741 [pdf, ps, other]
Title: Generalized Schur function determinants using the Bazin identity
Comments: 21 pages, 24 figures
Subjects: Combinatorics (math.CO)
[163]  arXiv:2012.08772 [pdf, other]
Title: Simplification for Graph-like Objects
Authors: Will Grilliette
Comments: 19 pages, 7 figures
Subjects: Combinatorics (math.CO); Category Theory (math.CT)
[164]  arXiv:2012.08786 [pdf, ps, other]
Title: Wiener index and graphs, almost half of whose vertices satisfy Šoltés property
Comments: 7 pages, 3 figures, 2 tables; typos corrected
Subjects: Combinatorics (math.CO)
[165]  arXiv:2012.08821 [pdf, ps, other]
Title: Component Games on Random Graphs
Comments: 31 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[166]  arXiv:2012.08875 [pdf, ps, other]
Title: Towards Lehel's conjecture for 4-uniform tight cycles
Comments: arXiv admin note: text overlap with arXiv:1606.05616 by other authors
Subjects: Combinatorics (math.CO)
[167]  arXiv:2012.09010 [pdf, other]
Title: Flip Graphs
Authors: Roy H. Jennings
Comments: Roy H. Jennings' PhD Thesis Bar-Ilan University 2020
Subjects: Combinatorics (math.CO)
[168]  arXiv:2012.09201 [pdf, other]
Title: Trees and tree-like structures in dense digraphs
Comments: 33 pages, 4 figures
Subjects: Combinatorics (math.CO)
[169]  arXiv:2012.09256 [pdf, other]
Title: On quantitative aspects of a canonisation theorem for edge-orderings
Comments: revised according to referee report
Subjects: Combinatorics (math.CO)
[170]  arXiv:2012.09280 [pdf, ps, other]
Title: Deviation probabilities for arithmetic progressions and irregular discrete structures
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Probability (math.PR)
[171]  arXiv:2012.09391 [pdf, other]
Title: Improving the Delsarte bound
Subjects: Combinatorics (math.CO)
[172]  arXiv:2012.09399 [pdf, ps, other]
Title: Extended cyclic codes, maximal arcs and ovoids
Comments: revised version
Subjects: Combinatorics (math.CO)
[173]  arXiv:2012.09678 [pdf, other]
Title: On the chromatic numbers of signed triangular and hexagonal grids
Authors: Fabien Jacques
Comments: arXiv admin note: text overlap with arXiv:2009.05439
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[174]  arXiv:2012.09713 [pdf, ps, other]
Title: Digraphs and variable degeneracy
Subjects: Combinatorics (math.CO)
[175]  arXiv:2012.09735 [pdf, ps, other]
Title: On a Paley-type graph on $\mathbb{Z}_n$
Comments: 22 pages; To appear at Graphs and Combinatorics
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[ total of 442 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | 276-325 | ... | 426-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)