Combinatorics

Authors and titles for math.CO in Jan 2021, skipping first 25

[26]  arXiv:2101.01595 [pdf, other]

Title: Partizan Subtraction Games

Authors: Eric Duchêne, Marc Heinrich, Richard J. Nowakowski, Aline Parreau

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

[27]  arXiv:2101.01605 [pdf, ps, other]

Title: Colored Fermionic Vertex Models and Symmetric Functions

Authors: Amol Aggarwal, Alexei Borodin, Michael Wheeler

Comments: 246 pages, Version 2: Misprints addressed

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)

[28]  arXiv:2101.01615 [pdf, other]

Title: Some remarks on the square graph of the hypercube

Authors: S.Morteza Mirafzal

Comments: 17 pages, 1 figure

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[29]  arXiv:2101.01630 [pdf, ps, other]

Title: Partisan Combinatorial Game of Edge and Vertex Removal on Graphs

Authors: Nathan Shank, Devon Vukovich

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[30]  arXiv:2101.01661 [pdf, ps, other]

Title: A categorification for the signed chromatic polynomial

Authors: Zhiyun Cheng, Ziyi Lei, Yitian Wang, Yanguo Zhang

Comments: 19 pages, 5 figures

Subjects: Combinatorics (math.CO)

[31]  arXiv:2101.01757 [pdf, ps, other]

Title: A preliminary result for generalized intersecting families

Authors: Brian Chan

Subjects: Combinatorics (math.CO)

[32]  arXiv:2101.01850 [pdf, other]

Title: Domination numbers and noncover complexes of hypergraphs

Authors: Jinha Kim, Minki Kim

Comments: Accepted for publication in Journal of Combinatorial Theory, Series A. 27 pages, 4 figures

Subjects: Combinatorics (math.CO)

[33]  arXiv:2101.01855 [pdf, other]

Title: Hamiltonicity of Token Graphs of some Join Graphs

Authors: Luis Enrique Adame, Luis Manuel Rivera, Ana Laura Trujillo-Negrete

Comments: The results presented in this article generalize some results presented in arXiv:2007.00115. V2 is a revised version and some mistakes in our proofs were corrected

Journal-ref: Symmetry 13(1076), 2021

Subjects: Combinatorics (math.CO)

[34]  arXiv:2101.01928 [pdf, ps, other]

Title: Transformation à la Foata for special kinds of descents and excedances

Authors: Jean-Luc Baril, Sergey Kirgizov

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[35]  arXiv:2101.01946 [pdf, ps, other]

Title: Tight quasi-symmetric designs

Authors: Peter J. Cameron

Subjects: Combinatorics (math.CO)

[36]  arXiv:2101.02056 [pdf, ps, other]

Title: On long arithmetic progressions in binary Morse-like words

Authors: Ibai Aedo, Uwe Grimm, Yasushi Nagai, Petra Staynova

Comments: 23 pages; comments on binary/non-binary bijective case clarified and result for the binary case stated explicitly in proposition 34

Journal-ref: Theoretical Computer Science, 934 (2022) 65-80

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)

[37]  arXiv:2101.02059 [pdf, ps, other]

Title: Group-annihilator graphs realised by finite abelian groups and its properties

Authors: Eshita Mazumdar, Rameez Raja

Subjects: Combinatorics (math.CO)

[38]  arXiv:2101.02095 [pdf, ps, other]

Title: Linear time determination of the scattering number for strictly chordal graphs

Authors: Lilian Markenzon, Christina F. E. M. Waga

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[39]  arXiv:2101.02131 [pdf, ps, other]

Title: Theorems and Conjectures on Some Rational Generating Functions

Authors: Richard P. Stanley

Comments: 25 pages, two figures

Subjects: Combinatorics (math.CO)

[40]  arXiv:2101.02187 [pdf, ps, other]

Title: A curious identity that implies Faber's conjecture

Authors: Elba Garcia-Failde, Don Zagier

Comments: 4 pages (in v2: minor improvements)

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[41]  arXiv:2101.02299 [pdf, ps, other]

Title: Enumerating Labeled Graphs that Realize a Fixed Degree Sequence

Authors: Atabey Kaygun

Comments: 7 pages, 3 tables, 1 figure, 1 appendix

Subjects: Combinatorics (math.CO)

[42]  arXiv:2101.02320 [pdf, other]

Title: Scale-free tree network with an ultra-large diameter

Authors: Fei Ma, Ping Wang

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[43]  arXiv:2101.02329 [pdf, other]

Title: Symmetry of Narayana numbers and rowvacuation of root posets

Authors: Colin Defant, Sam Hopkins

Comments: 29 pages, 12 figures; v2: to be published in Forum of Mathematics, Sigma

Journal-ref: Forum of Mathematics, Sigma 9 (2021) e53

Subjects: Combinatorics (math.CO)

[44]  arXiv:2101.02343 [pdf, ps, other]

Title: Distributing hash families with few rows

Authors: Charles J. Colbourn, Ryan E. Dougherty, Daniel Horsley

Comments: 21 pages, 0 figures

Journal-ref: Theoret. Comput. Sci. 800 (2019), 31-41

Subjects: Combinatorics (math.CO)

[45]  arXiv:2101.02451 [pdf, ps, other]

Title: The diagonal graph

Authors: R. A. Bailey, Peter J. Cameron

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[46]  arXiv:2101.02537 [pdf, ps, other]

Title: Total Roman 2-domination in graphs

Authors: Suitberto Cabrera Garcia, Abel Cabrera Martinez, Frank A. Hernandez Mira, Ismael G. Yero

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[47]  arXiv:2101.02541 [pdf, ps, other]

Title: Hamiltonicity of doubly semi-equivelar maps on the torus

Authors: Yogendra Singh, Anand Kumar Tiwari, Seema Kushwaha

Comments: 19. arXiv admin note: text overlap with arXiv:2005.00332

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[48]  arXiv:2101.02600 [pdf, ps, other]

Title: "Pushing" our way from the valley Delta to the generalised valley Delta

Authors: Alessandro Iraci, Anna Vanden Wyngaerd

Subjects: Combinatorics (math.CO)

[49]  arXiv:2101.02781 [pdf, other]

Title: On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product

Authors: Any Muanalifah, Sergei Sergeev

Comments: 33 pages, 1 figure; a minor revision

Journal-ref: Communications in Algebra 50 (2021) 861-879

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[50]  arXiv:2101.02790 [pdf, ps, other]

Title: Distance-regular graphs obtained from the Mathieu groups

Authors: Dean Crnkovic, Nina Mostarac, Andrea Svob

Comments: 22 pages. arXiv admin note: text overlap with arXiv:1809.10197

Subjects: Combinatorics (math.CO)