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)

[26] arXiv:2006.01020 [pdf, other]

Title: A New Lower Bound on Graph Gonality

Michael Harp, Elijah Jackson, David Jensen, Noah Speeter

Comments: updated version, minor changes

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

[27] arXiv:2006.01062 [pdf, other]

Title: Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles

Oliver Janzer

Comments: 18 pages; proof reorganized and simplified

Subjects: Combinatorics (math.CO)

[28] arXiv:2006.01071 [pdf, other]

Title: End-faithful spanning trees in graphs without normal spanning trees

Carl Bürger, Jan Kurkofka

Comments: 9 pages, no figures

Subjects: Combinatorics (math.CO)

[29] arXiv:2006.01116 [pdf, other]

Title: Partitioning digraphs with outdegree at least 4

Guanwu Liu, Xingxing Yu

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[30] arXiv:2006.01132 [pdf, other]

Title: Formulas for sums of powers of integers and their reciprocals

Levent Kargın, Ayhan Dil, Mümün Can

Subjects: Combinatorics (math.CO)

[31] arXiv:2006.01187 [pdf, other]

Title: Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs

Eric Ould Dadah Andriantiana, Audace Amen Vioutou Dossou-Olory

Comments: 22 pages, 2 figure, 1 table

Subjects: Combinatorics (math.CO)

[32] arXiv:2006.01197 [pdf, other]

Title: Formal Orthogonal Pairs via Monomial Representations and Cohomology

Assaf Goldberger, Ilias Kotsireas

Subjects: Combinatorics (math.CO)

[33] arXiv:2006.01268 [pdf, other]

Title: Cayley algebras give rise to $q$-Fano planes over certain infinite fields and $q$-covering designs over others

Vincent van der Noort

Comments: 75 pages, 7 tables, 1 figure

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

[34] arXiv:2006.01396 [pdf, other]

Title: On minimal presentations of shifted affine semigroups with few generators

Christopher O'Neill, Isabel White

Journal-ref: Involve 14 (2021) 617-630

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

[35] arXiv:2006.01470 [pdf, other]

Title: Combinatoire des sous-groupes de congruence du groupe modulaire

Flavien Mabilat (LMR)

Comments: in French. To appear in Annales Math{é}matiques Blaise Pascal

Subjects: Combinatorics (math.CO)

[36] arXiv:2006.01480 [pdf, other]

Title: On numerical semigroups with at most 12 left elements

Shalom Eliahou (LMPA), Daniel Marín-Aragón

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

[37] arXiv:2006.01500 [pdf, other]

Title: Erdős-Hajnal properties for powers of sparse graphs

Marcin Briański, Piotr Micek, Michał Pilipczuk, Michał T. Seweryn

Subjects: Combinatorics (math.CO)

[38] arXiv:2006.01502 [pdf, other]

Title: The Schur degree of additive sets

Shalom Eliahou (LMPA), Pastora Revuelta

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

[39] arXiv:2006.01568 [pdf, html, other]

Title: Order polynomial product formulas and poset dynamics

Sam Hopkins

Comments: 22 pages, 3 figures; v6: final version to appear AMS Proceedings of Symposia in Pure Mathematics volume associated with the "Open Problems in Algebraic Combinatorics" 2022 conference at the University of Minnesota

Journal-ref: In "Open Problems in Algebraic Combinatorics," Vol. 110 of Proceedings of Symposia in Pure Matehmatics, AMS, 2024

Subjects: Combinatorics (math.CO)

[40] arXiv:2006.01616 [pdf, other]

Title: On graphs having one size of maximal open packings

Bert L. Hartnell, Douglas F. Rall

Comments: 14 pages, 2 figures, 12 references

Subjects: Combinatorics (math.CO)

[41] arXiv:2006.01670 [pdf, other]

Title: Counting odd cycle free orientations of graphs

M. Bucić, B. Sudakov

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[42] arXiv:2006.01678 [pdf, other]

Title: The Weisfeiler-Leman dimension of chordal bipartite graphs without bipartite claw

Ilia Ponomarenko, Grigory Ryabov

Comments: 10 pages, 4 figures

Journal-ref: Graphs and Combinatorics, Vol. 37, No. 3 (2021), 1089-1102

Subjects: Combinatorics (math.CO)

[43] arXiv:2006.01824 [pdf, other]

Title: Minimal and nearly minimal measure expansions in connected unimodular groups

Yifan Jing, Chieu-Minh Tran

Comments: 84 pages; typos corrected, some proofs in Section 8 are simplified

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

[44] arXiv:2006.01920 [pdf, other]

Title: Multivariate volume, Ehrhart, and $h^*$-polynomials of polytropes

Marie-Charlotte Brandenburg, Sophia Elia, Leon Zhang

Comments: 24 pages

Journal-ref: Journal of Symbolic Computation, Volume 114, Pages 209-230, 2023

Subjects: Combinatorics (math.CO)

[45] arXiv:2006.01937 [pdf, other]

Title: An Extremal Problem Motivated by Triangle-Free Strongly Regular Graphs

Alexander Razborov

Comments: 34 pages, 3 figures

Subjects: Combinatorics (math.CO)

[46] arXiv:2006.01961 [pdf, other]

Title: Automatic Counting of Restricted Dyck Paths via (Numeric and Symbolic) Dynamic Programming

Shalosh B. Ekhad, Doron Zeilberger

Comments: 13 pages. Accompanied by two Maple packages available from this https URL .Exclusively published in the Personal Journal of Shalosh B. Ekhad and Doron Zeilberger and this arxiv. This version has a few references to previous work added

Subjects: Combinatorics (math.CO)

[47] arXiv:2006.02015 [pdf, other]

Title: Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors

Daniel W. Cranston, Hudson Lafayette, Landon Rabern

Comments: 8 pages, 6 figures

Journal-ref: Journal of Graph Theory. Vol. 101(4), December 2022, pp. 633-642

Subjects: Combinatorics (math.CO)

[48] arXiv:2006.02054 [pdf, other]

Title: Tight relative $t$-designs on two shells in hypercubes, and Hahn and Hermite polynomials

Eiichi Bannai, Etsuko Bannai, Hajime Tanaka, Yan Zhu

Comments: 37 pages

Journal-ref: Ars Math. Contemp. 22 (2022) #P2.01

Subjects: Combinatorics (math.CO)

[49] arXiv:2006.02079 [pdf, other]

Title: Anti-Ramsey threshold of cycles

Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Guilherme Oliveira Mota, Olaf Parczyk

Comments: 12 pages. An extended abstract of this work appeared in the proceedings of the X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)

Subjects: Combinatorics (math.CO)

[50] arXiv:2006.02089 [pdf, other]

Title: Combinatorial Hopf algebras in noncommutative probabilility

Franz Lehner, Jean-Christophe Novelli, Jean-Yves Thibon

Comments: 28 pages

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