Combinatorics

Authors and titles for math.CO in Feb 2023, skipping first 125

[126]  arXiv:2302.06800 [pdf, other]

Title: Perfect divisibility and coloring of some fork-free graphs

Authors: Di Wu, Baogang Xu

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

[127]  arXiv:2302.06822 [pdf, ps, other]

Title: On extremal spectral radius of blow-up uniform hypergraphs

Authors: Shao-Han Xu, Fu-Tao Hu, Yi Wang

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[128]  arXiv:2302.07062 [pdf, other]

Title: Sizes of flat maximal antichains of subsets

Authors: Jerrold R. Griggs, Thomas Kalinowski, Uwe Leck, Ian T. Roberts, Michael Schmitz

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

[129]  arXiv:2302.07110 [pdf, other]

Title: Non-empty intersection of longest paths in $H$-free graphs

Authors: James A. Long Jr., Kevin G. Milans, Andrea Munaro

Comments: A previous arXiv post (arXiv:2005.02716) has been split into two parts; this is the second part

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

[130]  arXiv:2302.07170 [pdf, ps, other]

Title: On the degree-Kirchhoff index, Gutman index and the Schultz index of pentagonal cylinder/ Möbius chain

Authors: Md. Abdus Sahir, Sk. Md. Abu Nayeem

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

[131]  arXiv:2302.07233 [pdf, ps, other]

Title: S-Motzkin paths with catastrophes and air pockets

Authors: Helmut Prodinger

Comments: Very early version of the material; suggestions for extensions/improvements would be very welcome

Subjects: Combinatorics (math.CO)

[132]  arXiv:2302.07239 [pdf, ps, other]

Title: Multislant matrices and Jacobi--Trudi determinants over finite fields

Authors: Omesh Dhar Dwivedi, Jonah Blasiak, Darij Grinberg

Comments: 28 pages. Some minor corrections and improvements in v2

Journal-ref: Finite Fields and Their Applications 91, October 2023, 102262

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

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

Title: Generalized Turán problem for Complete Hypergraphs

Authors: Levente Bodnar

Comments: 20 pages. Fixed a typo

Subjects: Combinatorics (math.CO)

[134]  arXiv:2302.07694 [pdf, other]

Title: Quasicrystal Structure of Fundamental Quasisymmetric Functions, and Skeleton of Crystals

Authors: Florence Maas-Gariépy

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme

Authors: Aida Abiad, Robin Simoens, Sjanne Zeijlemaker

Subjects: Combinatorics (math.CO)

[136]  arXiv:2302.07850 [pdf, ps, other]

Title: A note on limits of sequences of binary trees

Authors: Rudolf Grübel

Comments: Journal version

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Analysis of Algorithms (May 30, 2023) dmtcs:10968

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

[137]  arXiv:2302.07859 [pdf, other]

Title: Weighted Turán theorems with applications to Ramsey-Turán type of problems

Authors: József Balogh, Domagoj Bradač, Bernard Lidický

Comments: 19 pages, 10 figures

Subjects: Combinatorics (math.CO)

[138]  arXiv:2302.07914 [pdf, other]

Title: On the Automorphism Group of Token Graphs of Complete Bipartite Graphs

Authors: Ruy Fabila-Monroy, Ana Laura Trujillo-Negrete

Subjects: Combinatorics (math.CO)

[139]  arXiv:2302.08089 [pdf, ps, other]

Title: Switch Operators for the Six-Vertex Model

Authors: Evelyn Choi, Jadon Geathers, Slava Naprienko

Subjects: Combinatorics (math.CO)

[140]  arXiv:2302.08123 [pdf, other]

Title: On the limit of the positive $\ell$-degree Turán problem

Authors: Oleg Pikhurko

Comments: minor corrections, 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

[141]  arXiv:2302.08265 [pdf, ps, other]

Title: MC-finiteness of restricted set partition functions

Authors: Yuval Filmus, Eldar Fischer, Johann A. Makowsky, Vsevolod Rakita

Comments: 16 pages, 4 tables

Subjects: Combinatorics (math.CO)

[142]  arXiv:2302.08279 [pdf, ps, other]

Title: Simple Procedures for Left and Right Keys of Semi-Standard Young Tableaux

Authors: Mrigendra Singh Kushwaha, K. N. Raghavan, Sankaran Viswanath

Comments: 17 pages; for v2: section 3 rewritten

Subjects: Combinatorics (math.CO)

[143]  arXiv:2302.08283 [pdf, ps, other]

Title: Arc-disjoint out- and in-branchings in compositions of digraphs

Authors: Joergen Bang-Jensen, Yun Wang

Subjects: Combinatorics (math.CO)

[144]  arXiv:2302.08340 [pdf, ps, other]

Title: The hitting time of clique factors

Authors: Annika Heckel, Marc Kaufmann, Noela Müller, Matija Pasch

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

[145]  arXiv:2302.08346 [pdf, other]

Title: A proof of Ryser's circulant Hadamard conjecture

Authors: Joshua Morris

Comments: 4 pages, comments welcome

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[146]  arXiv:2302.08383 [pdf, ps, other]

Title: On mixed radial Moore graphs of diameter 3

Authors: J. M. Ceresuela, Nacho López, Daniel Chemisana

Subjects: Combinatorics (math.CO)

[147]  arXiv:2302.08391 [pdf, ps, other]

Title: On integer partitions corresponding to numerical semigroups

Authors: Hannah E. Burson, Hayan Nam, Simone Sisneros-Thiry

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

[148]  arXiv:2302.08394 [pdf, other]

Title: Obtaining polynomial invariants for rooted trees from their random destruction

Authors: Fabian Burghart

Comments: 14 pages, 2 figures

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

[149]  arXiv:2302.08557 [pdf, ps, other]

Title: Discrepancies of subtrees

Authors: Tarun Krishna, Peleg Michaeli, Michail Sarantis, Fenglin Wang, Yiqing Wang

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[150]  arXiv:2302.08593 [pdf, ps, other]

Title: Playing Games with Cacti

Authors: Samuel Adefiyiju, Heather Baranek, Abigail Daly, Xadia M. Goncalves, Mary Leah Karker, Alison LaBarre, Shanise Walker

Comments: 17 pages, 11 figures

Subjects: Combinatorics (math.CO)