Combinatorics

Authors and titles for recent submissions

• Tue, 17 May 2022
• Mon, 16 May 2022
• Fri, 13 May 2022
• Thu, 12 May 2022
• Wed, 11 May 2022

Tue, 17 May 2022 (showing first 25 of 26 entries)

[1]  arXiv:2205.07734 [pdf, ps, other]

Title: Skew-Morphisms of Elementary Abelian p-Groups

Authors: Shaofei Du, Hao Yu, Wenjuan Luo

Subjects: Combinatorics (math.CO)

[2]  arXiv:2205.07733 [pdf, ps, other]

Title: Bruhat intervals and parabolic cosets in arbitrary Coxeter groups

Authors: Mario Marietti

Subjects: Combinatorics (math.CO)

[3]  arXiv:2205.07710 [pdf, other]

Title: The maximum spectral radius of irregular bipartite graphs

Authors: Jie Xue, Ruifang Liu, Jiaxin Guo, Jinlong Shu

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[4]  arXiv:2205.07581 [pdf, ps, other]

Title: On the $f$-vectors of $r$-multichain subdivisions

Authors: Shaheen Nazir

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[5]  arXiv:2205.07498 [pdf, ps, other]

Title: On density of $Z_3$-flow-critical graphs

Authors: Zdeněk Dvořák, Bojan Mohar

Comments: 22 pages, no figures

Subjects: Combinatorics (math.CO)

[6]  arXiv:2205.07447 [pdf, ps, other]

Title: Optimal chromatic bound for ($P_2+P_3$, $\bar{P_2+ P_3}$)-free graphs

Authors: Arnab Char, T. Karthick

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

[7]  arXiv:2205.07414 [pdf, other]

Title: On total weight exiting finite, strongly connected sets in shift-invariant weighted directed graphs on $\mathbb{Z}$

Authors: Daniel J. Slonim

Comments: 12 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:2104.14950

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

[8]  arXiv:2205.07392 [pdf, ps, other]

Title: Saturation for Small Antichains

Authors: Irina Đanković, Maria-Romina Ivan

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[9]  arXiv:2205.07322 [pdf, ps, other]

Title: Hook length and symplectic content in partitions

Authors: Tewodros Amdeberhan, George E. Andrews, Cristina Ballantine

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[10]  arXiv:2205.07296 [pdf, ps, other]

Title: Additive dimension and the growth of sets

Authors: Ilya D. Shkredov

Comments: 40 pages

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

[11]  arXiv:2205.07197 [pdf, ps, other]

Title: On independent GKM-graphs without nontrivial extensions

Authors: Grigory Solomadin

Comments: 20 pages, 4 figures

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

[12]  arXiv:2205.07189 [pdf, ps, other]

Title: Simultaneous coloring of vertices and incidences of graphs

Authors: Mahsa Mozafari-Nia, Moharram N. Iradmusa

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[13]  arXiv:2205.07157 [pdf, ps, other]

Title: Separating the online and offline DP-chromatic numbers

Authors: Peter Bradshaw

Comments: 5 page note

Subjects: Combinatorics (math.CO)

[14]  arXiv:2205.07120 [pdf, ps, other]

Title: An upper bound on binomial coefficients in the de Moivre-Laplace form

Authors: Sergey Agievich

Journal-ref: Journal of the Belarusian State University. Mathematics and Informatics. 2022. 1:66-74. In Russian

Subjects: Combinatorics (math.CO)

[15]  arXiv:2205.07072 [pdf, ps, other]

Title: The crosscut poset

Authors: Miguel Ottina

Comments: 12 pages. The arXiv article arXiv:2006.11800v1 has been split into two parts. This article corresponds to the first of those parts

Subjects: Combinatorics (math.CO)

[16]  arXiv:2205.07010 [pdf, ps, other]

Title: Inverse of $α$-Hermitian Adjacency Matrix of a Unicyclic Bipartite Graph

Authors: Mohammad Abudayah, Omar Alomari, Omar AbuGhneim

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

[17]  arXiv:2205.06956 [pdf, other]

Title: The multi-robber damage number of a graph

Authors: Joshua Carlson, Meghan Halloran, Carolyn Reinhart

Comments: 16 pages, 2 figures

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

[18]  arXiv:2205.06889 [pdf, ps, other]

Title: Metric dimension of growing infinite graphs

Authors: Csaba Biró, Beth Novick, Daniela Olejnikova

Subjects: Combinatorics (math.CO)

[19]  arXiv:2205.07684 (cross-list from math.AG) [pdf, ps, other]

Title: Tropical curves in abelian surfaces III: pearl diagrams and multiple cover formulas

Authors: Thomas Blomme

Comments: 46 pages, 5 figures, comments welcome

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

[20]  arXiv:2205.07667 (cross-list from cs.IT) [pdf, other]

Title: Selfadhesivity in Gaussian conditional independence structures

Authors: Tobias Boege

Comments: 12 pages, submitted to WUPES '22

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)

[21]  arXiv:2205.07573 (cross-list from math.GR) [pdf, ps, other]

Title: Probability of generation by random permutations of given cycle type

Authors: Sean Eberhard, Daniele Garzoni

Comments: 4 pages

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

[22]  arXiv:2205.07492 (cross-list from math.AG) [pdf, ps, other]

Title: Moduli spaces of $\mathbb{Z}/k\mathbb{Z}$-constellations over $\mathbb{A}^2$

Authors: Graffeo Michele

Comments: 44 pages, 21 figures

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

[23]  arXiv:2205.07431 (cross-list from math.CA) [pdf, ps, other]

Title: Radial projection theorems in finite spaces

Authors: Ben Lund, Thang Pham, Vu Thi Huong Thu

Comments: 18 pages

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[24]  arXiv:2205.07225 (cross-list from math.DS) [pdf, other]

Title: On an existence problem of periodic points in intervals whose images cover themselves

Authors: Yihan Wang

Comments: 11 pages

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[25]  arXiv:2205.07059 (cross-list from math.AC) [pdf, ps, other]

Title: On the Eliahou and Villarreal conjecture about the projective dimension of co-chordal graphs

Authors: Chwas Ahmed, Amir Mafi, Mohammed Rafiq Namiq

Comments: 15 pages, comments are welcome

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

• Tue, 17 May 2022
• Mon, 16 May 2022
• Fri, 13 May 2022
• Thu, 12 May 2022
• Wed, 11 May 2022