Combinatorics

Authors and titles for January 2022

[251] arXiv:2201.12610 [pdf, other]

Title: On the generalized Helly property of hypergraphs, cliques, and bicliques

Mitre C. Dourado, Luciano N. Grippo, Martín D. Safe

Comments: 28 pages

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

[252] arXiv:2201.12671 [pdf, other]

Title: The Gapped $k$-Deck Problem

Rebecca Golm, Mina Nahvi, Ryan Gabrys, Olgica Milenkovic

Subjects: Combinatorics (math.CO)

[253] arXiv:2201.12777 [pdf, other]

Title: On the automorphism groups of Lunardon-Polverino scattered linear sets

Wei Tang, Yue Zhou, Ferdinando Zullo

Comments: In the 2nd version, Eq.(15) in Theorem 3.2 has been corrected for even q and odd n

Subjects: Combinatorics (math.CO)

[254] arXiv:2201.12821 [pdf, other]

Title: A reciprocity on finite abelian groups involving zero-sum sequences II

Mao-Sheng Li, Hanbin Zhang

Comments: 16 pages

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

[255] arXiv:2201.12827 [pdf, other]

Title: Counting lattice triangulations: Fredholm equations in combinatorics

S. Yu. Orevkov

Comments: 26 pages, 9 figures. Essencially, v2 is the same as v1, but numerous misprints and inaccuracies are corrected

Journal-ref: Sbornik: Mathematics, 213 (2022), 1530-1558

Subjects: Combinatorics (math.CO)

[256] arXiv:2201.12844 [pdf, other]

Title: Another view of Bipartite Ramsey numbers

Yaser Rowshan, Mostafa Gholami

Subjects: Combinatorics (math.CO)

[257] arXiv:2201.12850 [pdf, other]

Title: Extremal results on stepwise transmission irregular graphs

Yaser Alizadeh, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[258] arXiv:2201.12867 [pdf, other]

Title: The Gini Index in Algebraic Combinatorics and Representation Theory

Grant Kopitzke

Comments: 76 pages, 9 figures

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

[259] arXiv:2201.12887 [pdf, other]

Title: On Graphs of Sets of Reduced Words

Jennifer Elder

Comments: 24 pages, 10 figures

Subjects: Combinatorics (math.CO)

[260] arXiv:2201.12908 [pdf, other]

Title: Robinson-Schensted Algorithms Obtained from Tableau Recursions

Adriano M. Garsia, Timothy J. McLarnan

Subjects: Combinatorics (math.CO)

[261] arXiv:2201.12942 [pdf, other]

Title: The road problem and homomorphisms of directed graphs

Sophie MacDonald

Comments: 25 pages, no figures

Journal-ref: Theoretical Computer Science 968 (113981) 2023 pp. 1-25

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Dynamical Systems (math.DS)

[262] arXiv:2201.12949 [pdf, other]

Title: The shallow permutations are the unlinked permutations

Alexander Woo

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[263] arXiv:2201.12952 [pdf, other]

Title: The Dimension of Divisibility Orders and Multiset Posets

Milan Haiman

Subjects: Combinatorics (math.CO)

[264] arXiv:2201.13046 [pdf, other]

Title: Bounding the collapsibility number of simplicial complexes and graphs

Türker Bıyıkoğlu, Yusuf Civan

Comments: Theorems 4 and 22 are wrong as stated so that our justification of the primeness is flawed. The existence of the notion of a prime vertex in the non-flag setting remains open. We therefore withdraw the preprint

Subjects: Combinatorics (math.CO)

[265] arXiv:2201.13080 [pdf, other]

Title: Explicit formulas for e-positivity of chromatic quasisymmetric functions

Seung Jin Lee, Sue Kyong Y. Soh

Comments: 27 pages, 13 figures, version 2: fixed some typos

Subjects: Combinatorics (math.CO)

[266] arXiv:2201.13115 [pdf, other]

Title: Hamilton cycles in line graphs of 3-hypergraphs

Tomáš Kaiser, Petr Vrána

Subjects: Combinatorics (math.CO)

[267] arXiv:2201.13142 [pdf, other]

Title: Alternating sign matrices and totally symmetric plane partitions

Florian Aigner, Ilse Fischer

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

[268] arXiv:2201.13161 [pdf, other]

Title: The horizon of 2-dichromatic oriented graphs

János Barát, Mátyás Czett

Subjects: Combinatorics (math.CO)

[269] arXiv:2201.13253 [pdf, other]

Title: On Two Families of Generalizations of Pascal's Triangle

Michael A. Allen, Kenneth Edwards

Comments: 20 pages, 6 figures

Journal-ref: Journal of Integer Sequences 25(7) Article 22.7.1 (2022)

Subjects: Combinatorics (math.CO)

[270] arXiv:2201.13303 [pdf, other]

Title: Facets of Symmetric Edge Polytopes for Graphs with Few Edges

Benjamin Braun, Kaitlin Bruegge

Comments: minor edits and corrections

Subjects: Combinatorics (math.CO)

[271] arXiv:2201.13446 [pdf, html, other]

Title: A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations

Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik

Journal-ref: J. Symbolic Comput. 123 (2024), Paper No. 102295, 9 pp

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[272] arXiv:2201.00033 (cross-list from math.AG) [pdf, other]

Title: Weierstrass semigroups from cyclic covers of hyperelliptic curves

Ethan Cotterill, Nathan Pflueger, Naizhen Zhang

Comments: 30 pages. Final version, to appear in Bulletin of the Brazilian Mathematical Society

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

[273] arXiv:2201.00104 (cross-list from math.NT) [pdf, other]

Title: On product sets of arithmetic progressions

Max Wenqiang Xu, Yunkun Zhou

Comments: 31 pages

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

[274] arXiv:2201.00125 (cross-list from math.FA) [pdf, other]

Title: Feichtinger Conjectures, $R_\varepsilon$-Conjectures and Weaver's Conjectures for Banach spaces

K. Mahesh Krishna

Comments: 27 Pages, 0 Figures

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO); Operator Algebras (math.OA)

[275] arXiv:2201.00127 (cross-list from math.NT) [pdf, other]

Title: Extremal sequences related to the Jacobi symbol

Santanu Mondal, Krishnendu Paul, Shameek Paul

Comments: 15 pages. arXiv admin note: substantial text overlap with arXiv:2111.14477

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