Combinatorics

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

[126]  arXiv:2012.06891 [pdf, ps, other]

Title: Fixed points of a random restricted growth sequence

Authors: Toufik Mansour, Reza Rastegar

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

Authors: C. Matthew Farmer, Joshua Hallam, Clifford Smyth

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

Authors: Daniel J. Harvey, Michael S. Payne

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

Authors: Roberto B. Corcino, Jay M. Ontolan, Maria Rowena S. Lobrigas

Subjects: Combinatorics (math.CO)

[133]  arXiv:2012.07302 [pdf, ps, other]

Title: Torsion of digraphs and path complexes

Authors: Alexander Grigor'yan, Yong Lin, Shing-Tung Yau

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[134]  arXiv:2012.07314 [pdf, ps, other]

Title: Large cycles in random generalized Johnson graphs

Authors: Vladislav Kozhevnikov, Andrey Raigorodskii, Maksim Zhukovskii

Subjects: Combinatorics (math.CO); Probability (math.PR)

[135]  arXiv:2012.07325 [pdf, ps, other]

Title: Fair Integral Submodular Flows

Authors: András Frank, Kazuo Murota

Comments: 25 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

Authors: Lukas Kühne, Rudi Pendavingh, Geva Yashfe

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

Authors: Devsi Bantva, Samir Vaidya

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

Authors: Ivan Bochkov, Vsevolod Evtushevsky

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

Authors: Milica Milivojević Danas

Subjects: Combinatorics (math.CO)

[140]  arXiv:2012.07500 [pdf, other]

Title: Saturation of Newton polytopes of type A and D cluster variables

Authors: Amal Mattoo, Melissa Sherman-Bennett

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

Authors: Christian Elbracht, Jan Kurkofka, Maximilian Teegen

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

Authors: Cristiano Bocci, Chiara Capresi

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

Authors: Mukti Acharya, Joseph Varghese Kureethara

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

Authors: Michał Lasoń, Mateusz Michałek

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

Authors: Vsevolod Evtushevsky

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)