Combinatorics

Authors and titles for June 2020

[1] arXiv:2006.00002 [pdf, other]

Title: No signed graph with the nullity $η(G,σ)=|V(G)|-2m(G)+2c(G)-1$

Yong Lu, Jingwen Wu

Comments: 15pages, 2 figures

Subjects: Combinatorics (math.CO)

[2] arXiv:2006.00035 [pdf, other]

Title: Algorithmically distinguishing irreducible characters of the symmetric group

Timothy Y. Chow, Jennifer Paulhus

Comments: 34 pages, 31 figures

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

[3] arXiv:2006.00041 [pdf, other]

Title: Characterizing immutable sandpiles: A first look

David L. Duncan, Wesley J. Engelbrecht

Comments: 32 pages, 6 figures

Subjects: Combinatorics (math.CO)

[4] arXiv:2006.00121 [pdf, other]

Title: Factorization length distribution for affine semigroups III: modular equidistribution for numerical semigroups with arbitrarily many generators

Stephan Ramon Garcia, Mohamed Omar, Christopher O'Neill, Timothy Wesley

Comments: 13 pages

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

[5] arXiv:2006.00192 [pdf, other]

Title: Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation

Chun-Hung Liu, Robin Thomas

Subjects: Combinatorics (math.CO)

[6] arXiv:2006.00198 [pdf, other]

Title: On Tilings of Asymmetric Limited-Magnitude Balls

Hengjia Wei, Moshe Schwartz

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

[7] arXiv:2006.00264 [pdf, other]

Title: Removahedral congruences versus permutree congruences

Doriann Albertin, Vincent Pilaud, Julian Ritter

Comments: 26 pages, 12 figures; Version 2: minor corrections

Journal-ref: Electron. J. Combin., vol. 28(4), #P4.8, pp. 38, 2021

Subjects: Combinatorics (math.CO)

[8] arXiv:2006.00292 [pdf, other]

Title: The rainbow Erdős-Rothschild problem for the Fano plane

Lucas de Oliveira Contiero, Carlos Hoppen, Hanno Lefmann, Knut Odermann

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:2006.00353 [pdf, other]

Title: Restrictions on parameters of partial difference sets in nonabelian groups

Eric Swartz, Gabrielle Tauscheck

Comments: corrected typos from first version; to appear in Journal of Combinatorial Designs

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

[10] arXiv:2006.00393 [pdf, other]

Title: On the maximum Zagreb indices of bipartite graphs with given connectivity

Xiaocong He, Xiaobo He

Comments: 9 pages, 4 figures

Journal-ref: S.C. Li, H.B. Zhou, On the maximum and minimum Zagreb indices of graphs with connectivity at most $k$, Appl. Math. Lett. 23 (2) (2010) 128-132

Subjects: Combinatorics (math.CO)

[11] arXiv:2006.00400 [pdf, other]

Title: Stanley's conjectures on the Stern poset

Arthur L.B. Yang

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[12] arXiv:2006.00440 [pdf, other]

Title: The complex conjugate invariants of Clifford groups

Eiichi Bannai, Manabu Oura, Da Zhao

Comments: 12 pages

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

[13] arXiv:2006.00496 [pdf, other]

Title: Combinatorial interpretations of two identities of Guo and Yang

Mircea Merca

Subjects: Combinatorics (math.CO)

[14] arXiv:2006.00507 [pdf, other]

Title: More bijections for Entringer and Arnold families

Heesung Shin, Jiang Zeng

Comments: 21 pages, 3 figures, 6 tables

Journal-ref: Electronic Research Archive, 29(2), 2167-2185, 2021

Subjects: Combinatorics (math.CO)

[15] arXiv:2006.00534 [pdf, other]

Title: Inverse problems for minimal complements and maximal supplements

Noga Alon, Noah Kravitz, Matt Larson

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

[16] arXiv:2006.00565 [pdf, other]

Title: Enumeration of Deutsch paths by adding the adding-a-new-slice method and applications

Helmut Prodinger

Comments: Title has been changed. A new section has been added

Subjects: Combinatorics (math.CO)

[17] arXiv:2006.00569 [pdf, other]

Title: Performance Analysis of the Solving Algorithm for the Kuramoto Model with Rank One Coupling

Owen Coss

Subjects: Combinatorics (math.CO)

[18] arXiv:2006.00588 [pdf, other]

Title: Small rainbow cliques in randomly perturbed dense graphs

Elad Aigner-Horev, Oran Danon, Dan Hefetz, Shoham Letzter

Comments: 41 pages, 12 figures; final journal version

Subjects: Combinatorics (math.CO)

[19] arXiv:2006.00657 [pdf, other]

Title: Chromatic symmetric functions from the modular law

Alex Abreu, Antonio Nigro

Comments: V2, 22 pages, added unimodality results and a discussion about log concavity

Subjects: Combinatorics (math.CO)

[20] arXiv:2006.00673 [pdf, other]

Title: Structure of long idempotent-sum free sequences over finite cyclic semigroups

Guoqing Wang

Comments: 16 pages

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

[21] arXiv:2006.00675 [pdf, other]

Title: A note on a conjecture of star chromatic index for outerplanar graphs

Xingchao Deng, Qingye Yao, Yanbing Zhang, Xudong Cui

Subjects: Combinatorics (math.CO)

[22] arXiv:2006.00858 [pdf, other]

Title: Computing Minimal Doubly Resolving Sets and the Strong Metric Dimension of the Layer Sun Graph and the Line Graph of Layer Sun Graph

Jia-Bao Liu, Ali Zafari

Subjects: Combinatorics (math.CO)

[23] arXiv:2006.00898 [pdf, other]

Title: An Evans-style result for block designs

Ajani De Vas Gunasekara, Daniel Horsley

Comments: 17 pages, 0 figures

Journal-ref: SIAM J. Discrete Math. 36 (2022), 47-63

Subjects: Combinatorics (math.CO)

[24] arXiv:2006.00929 [pdf, other]

Title: On the Borel Submonoid of a Symplectic Monoid

Mahir Bilen Can, Hayden Houser, Corey Wolfe

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

[25] arXiv:2006.00994 [pdf, other]

Title: Planar Turán Number of the $Θ_6$

Debarun Ghosh, Ervin Győri, Addisu Paulos, Chuanqi Xiao, Oscar Zamora

Comments: 27 pages, 21 figures

Subjects: Combinatorics (math.CO)