Combinatorics

Authors and titles for April 2018

[1] arXiv:1804.00056 [pdf, other]

Title: On normalizing discrete Morse functions

Nicolás A. Capitelli

Comments: 6 pages, 2 figures

Subjects: Combinatorics (math.CO)

[2] arXiv:1804.00059 [pdf, other]

Title: Elements of Finite Order in the Group of Formal Power Series Under Composition

Marshall M. Cohen (Morgan State University)

Comments: 13 pages. First presented in Morgan State University Mathematics Colloquium, April 10, 2006. This revised version slightly reorganizes the original 4 sections into 5 sections; then adds Section 6, which gives references and historical comments

Subjects: Combinatorics (math.CO)

[3] arXiv:1804.00068 [pdf, other]

Title: Lewis Carroll and the Red Hot Potato: a graph theoretic approach to a linear algebraic identity

Melanie Fraser

Subjects: Combinatorics (math.CO)

[4] arXiv:1804.00158 [pdf, other]

Title: On the maximum number of minimum dominating sets in forests

J.D. Alvarado, S. Dantas, E. Mohr, D. Rautenbach

Subjects: Combinatorics (math.CO)

[5] arXiv:1804.00208 [pdf, other]

Title: Binomial Inequalities for Chromatic, Flow, and Tension Polynomials

Matthias Beck, Emerson Leon

Comments: 9 pages, to appear in Discrete & Computational Geometry

Journal-ref: Discrete & Computational Geometry 66, no. 2 (2021), 464-474

Subjects: Combinatorics (math.CO)

[6] arXiv:1804.00283 [pdf, other]

Title: A projective two-weight code related to the simple group ${\rm Co}_1$ of Conway

Bernardo G. Rodrigues

Comments: 11 pages

Journal-ref: Graphs and Combin. volume 34 No. 3 (2018) 509-521

Subjects: Combinatorics (math.CO)

[7] arXiv:1804.00322 [pdf, other]

Title: An improved method for recursively computing upper bounds for two-colour Ramsey numbers

Oliver Krüger

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[8] arXiv:1804.00328 [pdf, other]

Title: Hypergraph Removal Lemmas via Robust Sharp Threshold Theorems

Noam Lifshitz

Comments: 46 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:1804.00360 [pdf, other]

Title: Stable set polytopes and their 1-skeleta

Farid Aliniaeifard, Carolina Benedetti, Nantel Bergeron, Shu Xiao Li, Franco Saliola

Comments: Again this version is Much more improved than previous one, more context, more open problem some new results. 20 pages, use colors

Subjects: Combinatorics (math.CO)

[10] arXiv:1804.00367 [pdf, other]

Title: The shift bound for abelian codes and generalizations of the Donoho-Stark uncertainty principle

Tao Feng, Henk D. L. Hollmann, Qing Xiang

Comments: 14 pages, submitted

Subjects: Combinatorics (math.CO)

[11] arXiv:1804.00369 [pdf, other]

Title: On graphs with smallest eigenvalue at least -3 and their lattices

Jack H. Koolen, Jae Young Yang, Qianqian Yang

Subjects: Combinatorics (math.CO)

[12] arXiv:1804.00411 [pdf, other]

Title: Rigidity of linearly-constrained frameworks

James Cruickshank, Hakan Guler, Bill Jackson, Anthony Nixon

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[13] arXiv:1804.00449 [pdf, other]

Title: Envy-free cake division without assuming the players prefer nonempty pieces

Frédéric Meunier, Shira Zerbib

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); General Topology (math.GN)

[14] arXiv:1804.00588 [pdf, other]

Title: Ends, tangles and critical vertex sets

Jan Kurkofka, Max Pitz

Comments: 25 pages, 7 figures

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[15] arXiv:1804.00654 [pdf, other]

Title: Explicit Formulae of Cauchy Polynomials with a $q$ Parameter in Terms of $r$-Whitney Numbers

F. A. Shiha

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[16] arXiv:1804.00777 [pdf, other]

Title: Further results on Andrews--Yee's two identities for mock theta functions $ω(z;q)$ and $v(z;q)$

Jin Wang, Xinrong Ma

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[17] arXiv:1804.00850 [pdf, other]

Title: Boxicity, poset dimension, and excluded minors

Louis Esperet, Veit Wiechert

Comments: 9 pages, 3 figures - final version

Journal-ref: Electronic Journal of Combinatorics 25(4) (2018), #P4.51

Subjects: Combinatorics (math.CO)

[18] arXiv:1804.00957 [pdf, other]

Title: A unified approach to construct snarks with circular flow number 5

Jan Goedgebeur, Davide Mattiolo, Giuseppe Mazzuoccolo

Comments: 27 pages; submitted for publication

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

[19] arXiv:1804.00992 [pdf, other]

Title: Different classes of binary necklaces and a combinatorial method for their enumerations

Romeo Meštrović

Comments: 20 pages, no figures

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

[20] arXiv:1804.01009 [pdf, other]

Title: Dold's Theorem from Viewpoint of Strong Compatibility Graphs

Hamid Reza Daneshpajouh

Comments: arXiv admin note: text overlap with arXiv:1709.06452

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

[21] arXiv:1804.01026 [pdf, other]

Title: On set systems without a simplex-cluster and the Junta method

Noam Lifshitz

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[22] arXiv:1804.01051 [pdf, other]

Title: Infinite image partition regular matrices - Solution in C-sets

Sukrit Chakraborty, Sourav Kanti Patra

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[23] arXiv:1804.01057 [pdf, other]

Title: The exact chromatic number of the convex segment disjointness graph

Ruy Fabila-Monroy, Jakob Jonsson, Pavel Valtr, David R. Wood

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[24] arXiv:1804.01060 [pdf, other]

Title: Pure pairs. II. Excluding all subdivisions of a graph

Maria Chudnovsky, Alex Scott, Paul Seymour, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[25] arXiv:1804.01086 [pdf, other]

Title: Pure gaps on curves with many rational places

Daniele Bartoli, Ariane M. Masuda, Maria Montanucci, Luciane Quoos

Journal-ref: Finite Fields and Their Applications 53 (2018), 287 - 308

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

[26] arXiv:1804.01088 [pdf, other]

Title: Triameter of Graphs

Angsuman Das

Comments: 16 pages

Journal-ref: Discussiones Mathematicae Graph Theory 2019

Subjects: Combinatorics (math.CO)

[27] arXiv:1804.01204 [pdf, other]

Title: Remarks on singular Cayley graphs and vanishing elements of simple groups

Johannes Siemons, Alexandre Zalesski

Comments: 22 Pages, 3 Figures

Subjects: Combinatorics (math.CO)

[28] arXiv:1804.01211 [pdf, other]

Title: Constructions for optimal Ferrers diagram rank-metric codes

Shuangqing Liu, Yanxun Chang, Tao Feng

Comments: 30 pages; to appear in IEEE Transactions on Information Theory; many typos fixed; some remarks added; arXiv admin note: text overlap with arXiv:1809.00996

Subjects: Combinatorics (math.CO)

[29] arXiv:1804.01214 [pdf, other]

Title: A duality for labeled graphs and factorizations with applications to graph embeddings and Hurwitz enumeration

Nikos Apostolakis

Comments: Added more details on the duality for rooted e-graphs and updated the references. 39 pages, 28 figures

Journal-ref: Rocky Mountain Journal of Mathematics, 54:3 (2024), 631--674

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[30] arXiv:1804.01243 [pdf, other]

Title: Decompositions of $n$-Cube into $2^mn$-Cycles

S. A. Tapadia, B. N. Waphare, Y. M. Borse

Subjects: Combinatorics (math.CO)

[31] arXiv:1804.01258 [pdf, other]

Title: A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity

S. Chiba, M. Furuya, K. Ozeki, M. Tsugaki, T. Yamashita

Comments: 26 page, 6 figures

Subjects: Combinatorics (math.CO)

[32] arXiv:1804.01293 [pdf, other]

Title: Enumeration of Łukasiewicz paths modulo some patterns

Jean-Luc Baril, Sergey Kirgizov, Armen Petrossian

Subjects: Combinatorics (math.CO)

[33] arXiv:1804.01305 [pdf, other]

Title: Permutation trinomials over $\mathbb{F}_{q^3}$

Daniele Bartoli

Subjects: Combinatorics (math.CO)

[34] arXiv:1804.01317 [pdf, other]

Title: Rainbow triangles and the Caccetta-Häggkvist conjecture

Ron Aharoni, Ron Holzman, Matthew DeVos

Subjects: Combinatorics (math.CO)

[35] arXiv:1804.01325 [pdf, other]

Title: Resistance matrices of graphs with matrix weights

Fouzul Atik, Ravindra B Bapat, M. Rajesh Kannan

Subjects: Combinatorics (math.CO)

[36] arXiv:1804.01384 [pdf, other]

Title: Derangement action digraphs and graphs

Moharram N. Iradmusa, Cheryl E. Praeger

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[37] arXiv:1804.01447 [pdf, other]

Title: The Cone of Cyclic Sieving Phenomena

Per Alexandersson, Nima Amini

Journal-ref: Discrete Mathematics, Volume 342, Issue 6, June 2019, Pages 1581-1601

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

[38] arXiv:1804.01496 [pdf, other]

Title: A Tutte polynomial for maps II: the non-orientable case

Andrew Goodall, Bart Litjens, Guus Regts, Lluís Vena

Comments: 36 pages

Subjects: Combinatorics (math.CO)

[39] arXiv:1804.01595 [pdf, other]

Title: Matching fields and lattice points of simplices

Georg Loho, Ben Smith

Comments: 38 pages, 22 figures. Final published version, Advances in Mathematics, Volume 370 (2020)

Subjects: Combinatorics (math.CO)

[40] arXiv:1804.01597 [pdf, other]

Title: Counting with Borel's Triangle

Yue Cai, Catherine Yan

Subjects: Combinatorics (math.CO)

[41] arXiv:1804.01606 [pdf, other]

Title: On the number of containments in $P$-free families

Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer

Subjects: Combinatorics (math.CO)

[42] arXiv:1804.01616 [pdf, other]

Title: Prime Parking Functions on Rooted Trees

Westin King, Catherine H. Yan

Subjects: Combinatorics (math.CO)

[43] arXiv:1804.01632 [pdf, other]

Title: Metacirculants and split weak metacirculants

Li Cui, Jin-Xin Zhou

Comments: We find that there are some flaws in the proof of the main theorem. More precisely, the flaw is in the proof of the necessary condition for the existence of split weak metacirculants of order $n$ which are not metacirculants, where $n$ is a product of two prime-powers. We will try to find some new method to correct these flaws

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

[44] arXiv:1804.01645 [pdf, other]

Title: Pretty good quantum state transfer in asymmetric graphs via potential

Or Eisenberg, Mark Kempton, Gabor Lippner

Comments: 15 pages

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

[45] arXiv:1804.01651 [pdf, other]

Title: Multi-dimensional $q$-summations and multi-colored partitions

Shane Chern, Shishuo Fu, Dazhao Tang

Comments: 9 pages, 2 figures

Subjects: Combinatorics (math.CO)

[46] arXiv:1804.01740 [pdf, other]

Title: On large primitive subsets of $\{1,2,\ldots,2n\}$

Sujith Vijay

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[47] arXiv:1804.01762 [pdf, other]

Title: A noncommutative cycle index and new bases of quasi-symmetric functions and noncommutative symmetric functions

Jean-Christophe Novelli, Jean-Yves Thibon, Frederic Toumazet

Subjects: Combinatorics (math.CO)

[48] arXiv:1804.01795 [pdf, other]

Title: On random shifted standard Young tableaux and 132-avoiding sorting networks

Svante Linusson, Samu Potka, Robin Sulzgruber

Comments: 26 pages, 21 figures

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

[49] arXiv:1804.01821 [pdf, other]

Title: The polytopal structure of the tight-span of a totally split-decomposable metric

K. T. Huber, J. Koolen, V. Moulton

Subjects: Combinatorics (math.CO)

[50] arXiv:1804.01841 [pdf, other]

Title: Phylogenetic networks that are their own fold-ups

Katharina T. Huber, Guillaume E. Scholz

Comments: 25 pages, 6 figures

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[51] arXiv:1804.01859 [pdf, other]

Title: Sprague-Grundy Function of Symmetric Hypergraphs

Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic

Subjects: Combinatorics (math.CO)

[52] arXiv:1804.01868 [pdf, other]

Title: Poly-Bernoulli Numbers and Eulerian Numbers

Beata Benyi, Peter Hajnal

Journal-ref: Journal of Integer Sequences (2018)

Subjects: Combinatorics (math.CO)

[53] arXiv:1804.01921 [pdf, other]

Title: Profinite separation systems

Reinhard Diestel, Jakob Kneip

Comments: This is the extend version of this paper. The shorter journal version, v1 of this post, differs from this in that its main result, the compactness theorem for profinite separation systems, is more natural there and less technical. We need the stronger version proved here for applications in a future paper. The short version is due to appear in ORDER, 2019

Subjects: Combinatorics (math.CO)

[54] arXiv:1804.01931 [pdf, other]

Title: On fixable families of Boolean networks

Maximilien Gadouleau, Adrien Richard

Comments: Text overlap with arXiv:1802.02068 in Sections 1 and 2 (Introduction and Notation)

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

[55] arXiv:1804.01949 [pdf, other]

Title: Paired many-to-many 2-disjoint path cover of balanced hypercubes with faulty edges

Huazhong Lü

Comments: 30 pages, 9 figures

Subjects: Combinatorics (math.CO)

[56] arXiv:1804.01968 [pdf, other]

Title: Laminations of a graph on a pair of pants

Sanjay Ramassamy

Comments: 17 pages, 8 figures. Final version to appear in the Bulletin of the London Mathematical Society

Journal-ref: Bull. London Math. Soc., 52(6), 1038-1052, 2020

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[57] arXiv:1804.02029 [pdf, other]

Title: Semi-inverted linear spaces and an analogue of the broken circuit complex

Georgy Scholten, Cynthia Vinzant

Comments: 16 pages, 1 figure, minor revisions and added connections to the external activity complex of a matroid

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

[58] arXiv:1804.02059 [pdf, other]

Title: Plabic R-matrices

Sunita Chepuri

Comments: 72 pages, 10 figures

Subjects: Combinatorics (math.CO)

[59] arXiv:1804.02098 [pdf, other]

Title: The evolution of the structure of ABC-minimal trees

Seyyed Aliasghar Hosseini, Bojan Mohar, Mohammad Bagher Ahmadi

Subjects: Combinatorics (math.CO)

[60] arXiv:1804.02117 [pdf, other]

Title: On the k-planar local crossing number

John Asplund, Thao do, Arran Hamm, Vishesh Jain

Subjects: Combinatorics (math.CO)

[61] arXiv:1804.02129 [pdf, other]

Title: Singly even self-dual codes of length $24k+10$ and minimum weight $4k+2$

Masaaki Harada

Comments: 16 pages

Journal-ref: Cryptography and Communications (2019) 11:597-608

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

[62] arXiv:1804.02219 [pdf, other]

Title: Binary Subspace Codes in Small Ambient Spaces

Daniel Heinlein, Sascha Kurz

Comments: 21 pages, 2 tables; typos corrected

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

[63] arXiv:1804.02231 [pdf, other]

Title: The $μ$-permanent revisited

Carlos M. da Fonseca

Comments: This manuscript is largely based on the talk "On a generalization of the determinant of a matrix" that the author gave in Washington \& Lee University, Lexington, VA, USA, on July 19, 2012. It was submitted to Linear and Multilinear Algebra on September 20, 2015. A reduced form will be published as a Letter to the Editor in the same journal

Subjects: Combinatorics (math.CO)

[64] arXiv:1804.02259 [pdf, other]

Title: On the extremal graphs for degenerate subsets, dynamic monopolies, and partial incentives

S. Ehard, D. Rautenbach

Subjects: Combinatorics (math.CO)

[65] arXiv:1804.02385 [pdf, other]

Title: The chromatic number of the plane is at least 5

Aubrey D.N.J. de Grey

Subjects: Combinatorics (math.CO)

[66] arXiv:1804.02451 [pdf, other]

Title: Three-colour bipartite Ramsey number for graphs with small bandwidth

Guilherme Oliveira Mota

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[67] arXiv:1804.02468 [pdf, other]

Title: Additive quaternary codes related to exceptional linear quaternary codes

Juergen Bierbrauer, Stefano Marcugini, Fernanda Pambianco

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[68] arXiv:1804.02473 [pdf, other]

Title: New Perspectives on Neighborhood-Prime Labelings of Graphs

John Asplund, N. Bradley Fox, Arran Hamm

Comments: 21 pages, 11 figures

Subjects: Combinatorics (math.CO)

[69] arXiv:1804.02489 [pdf, other]

Title: Lecture hall tableaux

Sylvie Corteel, Jang Soo Kim

Comments: 25 pages, 5 figures, to appear in Adv. Math

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

[70] arXiv:1804.02490 [pdf, other]

Title: Involutions and the Gelfand character

Kassie Archer, Virginia Germany, C. Marin King, L.-K. Lauderdale

Subjects: Combinatorics (math.CO)

[71] arXiv:1804.02531 [pdf, other]

Title: On the ratio of prefix codes to all uniquely decodable codes with a given length distribution

Adam Woryna

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

[72] arXiv:1804.02532 [pdf, other]

Title: Total domination in cubic Knödel graphs

Doost Ali Mojdeh, Seyed Reza Musawi, Esmaeil Nazari, Nader Jafari Rad

Subjects: Combinatorics (math.CO)

[73] arXiv:1804.02550 [pdf, other]

Title: Domination in 4-regular Knödel graphs

Doost Ali Mojdeh, Seyed Reza Musawi, Esmaeil Nazari

Comments: arXiv admin note: text overlap with arXiv:1804.02532

Subjects: Combinatorics (math.CO)

[74] arXiv:1804.02578 [pdf, other]

Title: Erdős-Szekeres theorem for cyclic permutations

Éva Czabarka, Zhiyu Wang

Comments: 8 pages, 2 figures

Journal-ref: Involve 12 (2019) 351-360

Subjects: Combinatorics (math.CO)

[75] arXiv:1804.02648 [pdf, other]

Title: Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs

Guidong Yu, Lifang Ren, Gaixiang Cai

Subjects: Combinatorics (math.CO)

[76] arXiv:1804.02761 [pdf, other]

Title: Tamari Lattices for Parabolic Quotients of the Symmetric Group

Henri Mühle, Nathan Williams

Comments: 26 pages, 5 figures, 5 tables. Final version; added more details. Comments are welcome

Journal-ref: The Electronic Journal of Combinatorics 26, 4 (2019) P4.34

Subjects: Combinatorics (math.CO)

[77] arXiv:1804.02796 [pdf, other]

Title: Distribution of the Number of Corners in Tree--like Tableaux

Pawel Hitczenko, Aleksandr Yaroslavskiy

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

[78] arXiv:1804.02802 [pdf, other]

Title: A note on 1-guardable graphs in the cops and robber game

Linyuan Lu, Zhiyu Wang

Comments: fixing typos

Subjects: Combinatorics (math.CO)

[79] arXiv:1804.02852 [pdf, other]

Title: Colorings v.s. list colorings of uniform hypergraphs

Wei Wang, Jianguo Qian, Zhidan Yan

Subjects: Combinatorics (math.CO)

[80] arXiv:1804.02897 [pdf, other]

Title: Gasper's determinant theorem, revisited

Markus Sigg

Subjects: Combinatorics (math.CO)

[81] arXiv:1804.02990 [pdf, other]

Title: Balancedness of Social Choice Correspondences

Jerry S. Kelly, Shaofang Qi

Comments: 16 pages, added link to coauthor

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

[82] arXiv:1804.03024 [pdf, other]

Title: Implementing Line-Hermitian Grassmann codes

Ilaria Cardinali, Luca Giuzzi

Comments: 26 pages

Journal-ref: Linear Algebra Appl. 580 (2019), 96-120

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

[83] arXiv:1804.03051 [pdf, other]

Title: Gromov Product Decomposition of 7-point Metric Spaces

Ayse Humeyra Bilge, Metehan Incegul

Subjects: Combinatorics (math.CO)

[84] arXiv:1804.03071 [pdf, other]

Title: The correlation constant of a field

Benjamin Schröter

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[85] arXiv:1804.03120 [pdf, other]

Title: Topological Tverberg Theorem: the proofs and the counterexamples

Senya Shlosman

Journal-ref: Russian Mathematical Surveys, 2018, Volume 73

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[86] arXiv:1804.03192 [pdf, other]

Title: Almost homomorphisms between the Boolean cube and groups of prime order

Tom Sanders

Comments: 7 pages, added an example to section 2, corrected some errors

Journal-ref: Online J. Anal. Comb. No. 13 (2018)

Subjects: Combinatorics (math.CO)

[87] arXiv:1804.03251 [pdf, other]

Title: A Carlitz type result for linearized polynomials

Bence Csajbók, Giuseppe Marino, Olga Polverino

Journal-ref: Ars. Math. Contemp. 16 (2019) 585-608

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

[88] arXiv:1804.03271 [pdf, other]

Title: Better bounds for poset dimension and boxicity

Alex Scott, David R. Wood

Journal-ref: Trans. Amer. Math. Soc. 373.3:2157-2172, 2020

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

[89] arXiv:1804.03311 [pdf, other]

Title: A Markov Chain Sampler for Plane Curves

Harrison Chapman, Andrew Rechnitzer

Comments: 41 pages, 30 figures

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[90] arXiv:1804.03489 [pdf, other]

Title: The orbit algebra of a permutation group with polynomial profile is Cohen-Macaulay

Justine Falque, Nicolas M. Thiéry

Comments: 12 pages. To be presented at FPSAC 2018 Hanover, July 2018. This version includes some minor improvements. Full proofs and additional examples and figures will be published in a long version of this extended abstract

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

[91] arXiv:1804.03552 [pdf, other]

Title: Perfect colourings of regular graphs

Joseph R.C. Damasco, Dirk Frettlöh

Comments: 12 pages, 5 figures. Slightly improved version (typos, formulations)

Subjects: Combinatorics (math.CO)

[92] arXiv:1804.03581 [pdf, other]

Title: New inequalities for families without k pairwise disjoint members

Peter Frankl, Andrey Kupavskii

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

[93] arXiv:1804.03587 [pdf, other]

Title: Symmetries on plabic graphs and associated polytopes

Xin Fang, Ghislain Fourier

Comments: 7 pages

Journal-ref: Comptes Rendus Math\'ematique, Volume 356, Issue 6, Pages 581-585, June 2018

Subjects: Combinatorics (math.CO)

[94] arXiv:1804.03630 [pdf, other]

Title: Enumeration of alternating sign triangles using a constant term approach

Ilse Fischer

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

[95] arXiv:1804.03646 [pdf, other]

Title: Short proof of two cases of Chvátal's conjecture

Jorge Olarte, Francisco Santos, Jonathan Spreer

Comments: 3 pages, updated with additional references

Journal-ref: Discrete Mathematics 342 (2019) 2192-2194

Subjects: Combinatorics (math.CO)

[96] arXiv:1804.03679 [pdf, other]

Title: Counting graded lattices of rank three that have few coatoms

Jukka Kohonen

Comments: Revised text, added example, corrections

Subjects: Combinatorics (math.CO)

[97] arXiv:1804.03686 [pdf, other]

Title: On the centrosymmetric permutations in a class

Justin M. Troyka

Comments: 20 pages. Major changes from v1 to v2: Removed Prop. 4.2 for being very false (thank you to those at Permutation Patterns 2018 who alerted me to this), added some figures and tables, and added a new section on avoiding a monotone pattern. Major changes from v2 to v3 (current): switched Secs. 4.1 and 4.2, and added a summary of the algebraic-geometry motivations of my main question (in Sec. 1.3)

Journal-ref: Australas. J. Combin. 74 (2019), 423-442

Subjects: Combinatorics (math.CO)

[98] arXiv:1804.03692 [pdf, other]

Title: Sprague-Grundy Function of Matroids and Related Hypergraphs

Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic

Subjects: Combinatorics (math.CO)

[99] arXiv:1804.03701 [pdf, other]

Title: Catalan functions and $k$-Schur positivity

Jonah Blasiak, Jennifer Morse, Anna Pun, Daniel Summers

Comments: 43 pages, 2 figures

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

[100] arXiv:1804.03717 [pdf, other]

Title: Optimal pebbling number of graphs with given minimum degree

Andrzej Czygrinow, Glenn Hurlbert, Gyula Y. Katona, László F. Papp

Subjects: Combinatorics (math.CO)

[101] arXiv:1804.03752 [pdf, other]

Title: Conjectured lower bound for the clique number of a graph

Clive Elphick, Pawel Wocjan

Comments: added funding info

Subjects: Combinatorics (math.CO)

[102] arXiv:1804.03768 [pdf, other]

Title: New Lower Bounds for Permutation Arrays Using Contraction

Sergey Bereg, Zevi Miller, Luis Gerardo Mojica, Linda Morales, I.H. Sudborough

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

[103] arXiv:1804.03808 [pdf, other]

Title: Non-existence of perfect binary sequences

X. Niu, H. Cao, K. Feng

Comments: Prefect binary sequence, autocorrelation value, cyclic difference set, Pell- equation, p-adic exponential valuation

Subjects: Combinatorics (math.CO)

[104] arXiv:1804.03949 [pdf, other]

Title: Some Applications of $S$-restricted Set Partitions

Beáta Bényi, José L. Ramírez

Subjects: Combinatorics (math.CO)

[105] arXiv:1804.03972 [pdf, other]

Title: A Variant of The Corners Theorem

Matei Mandache

Comments: 17 pages

Journal-ref: Math. Proc. Camb. Phil. Soc. 171 (2021) 607-621

Subjects: Combinatorics (math.CO)

[106] arXiv:1804.03976 [pdf, other]

Title: Every planar graph without adjacent cycles of length at most $8$ is $3$-choosable

Runrun Liu, Xiangwen Li

Comments: 12 pages,1 figure, published on European J. Combin

Subjects: Combinatorics (math.CO)

[107] arXiv:1804.03988 [pdf, other]

Title: Stability results on vertex Turán problems in Kneser graphs

Dániel Gerbner, Abhishek Methuku, Dániel Nagy, Balázs Patkós, Máté Vizer

Comments: 12 pages, the proof of Lemma 2.4 is corrected

Subjects: Combinatorics (math.CO)

[108] arXiv:1804.04047 [pdf, other]

Title: Characterization of the Pareto social choice correspondence

Jerry S. Kelly

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[109] arXiv:1804.04173 [pdf, other]

Title: k-regular subgraphs near the k-core threshold of a random graph

Dieter Mitsche, Michael Molloy, Pawel Pralat

Subjects: Combinatorics (math.CO)

[110] arXiv:1804.04195 [pdf, other]

Title: Monochromatic balanced components, matchings, and paths in multicolored complete bipartite graphs

Louis DeBiasio, András Gyárfás, Robert A. Krueger, Miklós Ruszinkó, Gábor N. Sárközy

Comments: 9 pages, 2 figures, to appear in Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[111] arXiv:1804.04238 [pdf, other]

Title: FI-sets with relations

Eric Ramos, David Speyer, Graham White

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

[112] arXiv:1804.04351 [pdf, other]

Title: Counting Matchings via Capacity Preserving Operators

Leonid Gurvits, Jonathan Leake

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

[113] arXiv:1804.04364 [pdf, other]

Title: The spectrum for large sets of $(3,λ)$-GDDs of type $g^u$

X. Niu, H. Cao, R. Javadi

Comments: Group divisible design, large set, good large set, large set with holes, simple

Subjects: Combinatorics (math.CO)

[114] arXiv:1804.04373 [pdf, other]

Title: On linear codes and distinct weights

Alessio Meneghetti

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

[115] arXiv:1804.04430 [pdf, other]

Title: The distribution of the maximum number of common neighbors in the random graph

Igor Rodionov, Maksim Zhukovskii

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

[116] arXiv:1804.04467 [pdf, other]

Title: Optimal $2$-D $(n\times m,3,2,1)$-optical orthogonal codes and related equi-difference conflict avoiding codes

Tao Feng, Lidong Wang, Xiaomiao Wang

Subjects: Combinatorics (math.CO)

[117] arXiv:1804.04498 [pdf, other]

Title: The Euler and Springer numbers as moment sequences

Alan D. Sokal

Comments: LaTeX2e, 30 pages. Version 2 contains some small clarifications suggested by a referee. Version 3 contains new footnotes 9 and 10. To appear in Expositiones Mathematicae

Journal-ref: Expositiones Mathematicae 38, 1-26 (2020)

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

[118] arXiv:1804.04504 [pdf, other]

Title: Scheduling Asynchronous Round-Robin Tournaments

Warut Suksompong

Journal-ref: Operations Research Letters, 44(1):96-100 (2016)

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

[119] arXiv:1804.04514 [pdf, other]

Title: Factorization theorems for classical group characters, with applications to alternating sign matrices and plane partitions

Arvind Ayyer, Roger E. Behrend

Comments: 22 pages; v2: minor changes, published version

Journal-ref: J. Combin. Theory Ser. A 165 (2019) 78-105

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

[120] arXiv:1804.04574 [pdf, other]

Title: Graph Reconstruction from Path Correlation Data

Gregory Berkolaiko, Nick Duffield, Mahmood Ettehad, Kyriakos Manousakis

Comments: 25 pages, 19 figures, submitted to IP Journal

Subjects: Combinatorics (math.CO)

[121] arXiv:1804.04693 [pdf, other]

Title: On the largest Kronecker and Littlewood--Richardson coefficients

Igor Pak, Greta Panova, Damir Yeliussizov

Comments: 27 pages

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

[122] arXiv:1804.04787 [pdf, other]

Title: Unavoidable Subtournaments in Tournaments with Large Chromatic Number

Ilhee Kim, Ringi Kim

Subjects: Combinatorics (math.CO)

[123] arXiv:1804.04828 [pdf, other]

Title: Quasi-random multilinear polynomials

Gil Kalai, Leonard J. Schulman

Journal-ref: Israel J. Math., 2019

Subjects: Combinatorics (math.CO)

[124] arXiv:1804.04857 [pdf, other]

Title: On Cannon cone types and vector-valued multiplicative functions for genus-two-surface-group

Sandra Saliani

Subjects: Combinatorics (math.CO)

[125] arXiv:1804.04894 [pdf, other]

Title: Partitions of hypergraphs under variable degeneracy constraints

Thomas Schweser, Michael Stiebitz

Subjects: Combinatorics (math.CO)

[126] arXiv:1804.05007 [pdf, other]

Title: An Approximation to Proof of the Circulant Hadamard Conjecture

Ronald Orozco López

Comments: 7 pages, substantial text overlap eliminated

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

[127] arXiv:1804.05027 [pdf, other]

Title: The $γ$-Vectors of Pascal-like Triangles Defined by Riordan Arrays

Paul Barry

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[128] arXiv:1804.05089 [pdf, other]

Title: Finite Groups Generated in Low Real Codimension

Ivan Martino, Rahul Singh

Comments: 29 pages, 3 Figures, 7 Tables

Subjects: Combinatorics (math.CO)

[129] arXiv:1804.05137 [pdf, other]

Title: Constructions of Augmented Orthogonal Arrays

Xin Wang, Lijun Ji, Yun Li, Miao Liang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[130] arXiv:1804.05150 [pdf, other]

Title: Combinatorial analysis of growth models for series-parallel networks

Markus Kuba, Alois Panholzer

Comments: Journal version of arXiv:1605.02307

Journal-ref: Combinator. Probab. Comp. 28 (2019) 574-599

Subjects: Combinatorics (math.CO)

[131] arXiv:1804.05264 [pdf, other]

Title: The slack realization space of a matroid

Madeline Brandt, Amy Wiebe

Comments: 23 pages, 8 figures

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

[132] arXiv:1804.05277 [pdf, other]

Title: Brick-wall lattice paths and applications

Leonard Daus, Valeriu Beiu, Simon Cowell, Philippe Poulin

Comments: 16 pages, 4 figures

Subjects: Combinatorics (math.CO)

[133] arXiv:1804.05341 [pdf, other]

Title: Rado's theorem for rings and modules

Jakub Byszewski, Elżbieta Krawczyk

Comments: 21 pages, v2:rewritten introduction, updated references, to appear in JCTA

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

[134] arXiv:1804.05380 [pdf, other]

Title: Weighted self-avoiding walks

Geoffrey R. Grimmett, Zhongyang Li

Comments: Accepted version

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Group Theory (math.GR); Probability (math.PR)

[135] arXiv:1804.05411 [pdf, other]

Title: Edge-sum distinguishing labeling

Jan Bok, Nikola Jedličková

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

[136] arXiv:1804.05437 [pdf, other]

Title: An explicit Formula for Bernoulli Polynomials with a $q$ Parameter in Terms of $r$-Whitney Numbers

F. A. Shiha

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:1804.05439 [pdf, other]

Title: Solvability of Mazes by Blind Robots

Stefan David, Marius Tiba

Comments: 47 pages, 16 figures

Subjects: Combinatorics (math.CO)

[138] arXiv:1804.05451 [pdf, other]

Title: An explicit two-source extractor with min-entropy rate near 4/9

Mark Lewko

Comments: 6 pages, no figures

Journal-ref: Mathematika 65 (2019) 950-957

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

[139] arXiv:1804.05452 [pdf, other]

Title: Regular Polygon Surfaces

Ian M. Alevy

Comments: 25 pages, 9 figures

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

[140] arXiv:1804.05460 [pdf, html, other]

Title: Generalized permutohedra in the kinematic space

Nick Early

Comments: 23 pages, 7 figures

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)

[141] arXiv:1804.05461 [pdf, other]

Title: Inferior Regular Partitions and Glaisher Correspondence

Masanori Ando

Subjects: Combinatorics (math.CO)

[142] arXiv:1804.05500 [pdf, other]

Title: The maximum relaxation time of a random walk

Sinan G. Aksoy, Fan Chung, Michael Tait, Josh Tobin

Comments: This version is updated to address referee comments and will appear in Advances in Applied Mathematics

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

[143] arXiv:1804.05511 [pdf, other]

Title: A Tight Bound for Hypergraph Regularity I

Guy Moshkovitz, Asaf Shapira

Comments: This manuscript contains the proof of the main result of arXiv:1907.07639 when specialized to 3-uniform hypergraphs

Subjects: Combinatorics (math.CO)

[144] arXiv:1804.05513 [pdf, other]

Title: A Tight Bound for Hypergraph Regularity II

Guy Moshkovitz, Asaf Shapira

Subjects: Combinatorics (math.CO)

[145] arXiv:1804.05637 [pdf, other]

Title: $N$-detachable pairs in 3-connected matroids I: unveiling $X$

Nick Brettell, Geoff Whittle, Alan Williams

Comments: 48 pages, 8 figures

Journal-ref: Journal of Combinatorial Theory, Series B, 141 (2020), 295-342

Subjects: Combinatorics (math.CO)

[146] arXiv:1804.05647 [pdf, other]

Title: Cylindric symmetric functions and positivity

Christian Korff, David Palazzo

Comments: 63 pages, 5 figures (v3: version accepted for publication in Algebraic Combinatorics)

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

[147] arXiv:1804.05683 [pdf, other]

Title: A Polyhedral Method for Sparse Systems with many Positive Solutions

Frédéric Bihan, Francisco Santos, Pierre-Jean Spaenlehauer

Journal-ref: SIAM J. Appl. Algebra Geometry, 2(4) (2018), 620-645

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

[148] arXiv:1804.05731 [pdf, other]

Title: The minimum asymptotic density of binary caterpillars

Audace A. V. Dossou-Olory

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[149] arXiv:1804.05767 [pdf, other]

Title: Two Examples of Toric Arrangements

Roberto Pagaria

Comments: 12 pages, 1 figure, removed section 3

Journal-ref: Journal of Combinatorial Theory, Series A 167 (2019) 389-402

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

[150] arXiv:1804.05829 [pdf, other]

Title: A variation of a theorem by Pósa

Zoltan Furedi, Alexandr Kostochka, Ruth Luo

Subjects: Combinatorics (math.CO)

[151] arXiv:1804.05933 [pdf, other]

Title: Unimodal Polynomials and Lattice Walk Enumeration with Experimental Mathematics

Bryan Ek

Comments: 109 pages, 16 tables, 2 figures, 20 OEIS sequences (14 new). Dissertation completed at Rutgers University

Subjects: Combinatorics (math.CO)

[152] arXiv:1804.05952 [pdf, other]

Title: Erdős-Szekeres On-Line

Kirk Boyer, Lauren M. Nelsen, Luke L. Nelsen, Florian Pfender, Elizabeth Reiland, Ryan Solava

Comments: 15 pages, 5 figures (not including appendix)

Subjects: Combinatorics (math.CO)

[153] arXiv:1804.05988 [pdf, other]

Title: Equivalence between spectral properties of graphs with and without loops

Eleonora Andreotti, Daniel Remondini, Armando Bazzani

Subjects: Combinatorics (math.CO)

[154] arXiv:1804.05999 [pdf, other]

Title: Sharper bounds and structural results for minimally nonlinear 0-1 matrices

Jesse Geneson, Shen-Fu Tsai

Journal-ref: The Electronic Journal of Combinatorics (2020): P4-24

Subjects: Combinatorics (math.CO)

[155] arXiv:1804.06009 [pdf, other]

Title: On extremal cacti with respect to the edge revised Szeged index

Shengjie He, Rong-Xia Hao, Deming Li

Subjects: Combinatorics (math.CO)

[156] arXiv:1804.06029 [pdf, other]

Title: $N$-detachable pairs in 3-connected matroids II: life in $X$

Nick Brettell, Geoff Whittle, Alan Williams

Comments: 51 pages, 5 figures

Journal-ref: Journal of Combinatorial Theory, Series B, 149 (2021), 222-271

Subjects: Combinatorics (math.CO)

[157] arXiv:1804.06036 [pdf, other]

Title: On incidence choosability of cubic graphs

Sungsik Kang, Boram Park

Subjects: Combinatorics (math.CO)

[158] arXiv:1804.06037 [pdf, other]

Title: A combinatorial model for $\nabla m_μ$

Emily Sergel

Subjects: Combinatorics (math.CO)

[159] arXiv:1804.06104 [pdf, other]

Title: Progress on the adjacent vertex distinguishing edge colouring conjecture

Gwenaël Joret, William Lochet

Comments: v2: Revised following referees' comments

Journal-ref: SIAM Journal on Discrete Mathematics, 34/4:2221-2238, 2020

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

[160] arXiv:1804.06162 [pdf, other]

Title: Packing the Boolean lattice with copies of a poset

Istvan Tomon

Comments: 24 pages, 2 figures

Subjects: Combinatorics (math.CO)

[161] arXiv:1804.06245 [pdf, other]

Title: 3d positive lattice walks and spherical triangles

B Bogosel (CMAP), V Perrollaz (IDP), K. Raschel (IDP, CNRS), A Trotignon (IDP)

Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA); Probability (math.PR)

[162] arXiv:1804.06265 [pdf, other]

Title: Pattern Avoidance of Generalized Permutations

Zhousheng Mei, Suijie Wang

Subjects: Combinatorics (math.CO)

[163] arXiv:1804.06270 [pdf, other]

Title: Balanced shellings and moves on balanced manifolds

Martina Juhnke-Kubitzke, Lorenzo Venturello

Comments: 40 pages, 15 figures, comments are welcome

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[164] arXiv:1804.06328 [pdf, other]

Title: Formal Duality in Finite Abelian Groups

Shuxing Li, Alexander Pott, Robert Schüler

Comments: some corrections to version 2, Table A.1 updated

Subjects: Combinatorics (math.CO)

[165] arXiv:1804.06335 [pdf, other]

Title: New bounds on the distance Laplacian and distance signless Laplacian spectral radii

Roberto C. Díaz, Ana I. Julio, Oscar Rojo

Comments: 21 pages, 6 figures

Subjects: Combinatorics (math.CO)

[166] arXiv:1804.06338 [pdf, other]

Title: Generalized Hypergraph Coloring

Thomas Schweser

Subjects: Combinatorics (math.CO)

[167] arXiv:1804.06418 [pdf, other]

Title: On indefinite sums weighted by periodic sequences

Jean-Luc Marichal

Journal-ref: Results in Mathematics 74 (3) (2019) article 95

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

[168] arXiv:1804.06567 [pdf, other]

Title: The Erdös-Sós Conjecture for Spiders

Genghua Fan, Yanmei Hong, Qinghai Liu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[169] arXiv:1804.06572 [pdf, other]

Title: The weak order on Weyl posets

Joël Gay, Vincent Pilaud

Comments: 23 pages, 5 figures

Journal-ref: Canad. J. Math., 72(4):867-899, 2020

Subjects: Combinatorics (math.CO)

[170] arXiv:1804.06577 [pdf, other]

Title: Fundamental domains for rhombic lattices with dihedral symmetry of order 8

Joseph Ray Clarence G. Damasco, Dirk Frettlöh, Manuel Joseph C. Loquias

Comments: 12 pages, 17 figures

Journal-ref: Electron. J. Combin. 26 (2019) Paper 3.5

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[171] arXiv:1804.06588 [pdf, other]

Title: $N$-detachable pairs in 3-connected matroids III: the theorem

Nick Brettell, Geoff Whittle, Alan Williams

Comments: 69 pages, 6 figures

Journal-ref: Journal of Combinatorial Theory, Series B, 153 (2022), 223-290

Subjects: Combinatorics (math.CO)

[172] arXiv:1804.06641 [pdf, other]

Title: Rooted complete minors in line graphs with a Kempe coloring

Matthias Kriesell, Samuel Mohr

Journal-ref: Graphs and Combinatorics (2019) 35:551-557

Subjects: Combinatorics (math.CO)

[173] arXiv:1804.06692 [pdf, other]

Title: Platonic solids, Archimedean solids and semi-equivelar maps on the sphere

Basudeb Datta, Dipendu Maity

Comments: Final version. To appear in `Discrete mathematics'

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[174] arXiv:1804.06736 [pdf, other]

Title: Promotion on oscillating and alternating tableaux and rotation of matchings and permutations

Stephan Pfannerer, Martin Rubey, Bruce W. Westbury

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

[175] arXiv:1804.06791 [pdf, other]

Title: A local approach to the Erdős-Sós conjecture

Václav Rozhoň

Subjects: Combinatorics (math.CO)

[176] arXiv:1804.06801 [pdf, other]

Title: A note on number triangles that are almost their own production matrix

Paul Barry

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[177] arXiv:1804.06863 [pdf, other]

Title: Combinatorics of orbit configuration spaces

Christin Bibby, Nir Gadish

Comments: 34 pages

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

[178] arXiv:1804.06959 [pdf, other]

Title: On a generalisation of spikes

Nick Brettell, Rutger Campbell, Deborah Chun, Kevin Grace, Geoff Whittle

Comments: 18 pages

Journal-ref: SIAM Journal on Discrete Mathematics 33 (2019), 358-372

Subjects: Combinatorics (math.CO)

[179] arXiv:1804.07054 [pdf, other]

Title: Constant term formulas for refined enumerations of Gog and Magog trapezoids

Ilse Fischer

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

[180] arXiv:1804.07087 [pdf, other]

Title: Patterns in words of ordered set partitions

Dun Qiu, Jeffrey Remmel

Comments: 42 pages, 16 figures

Subjects: Combinatorics (math.CO)

[181] arXiv:1804.07104 [pdf, other]

Title: From a Consequence of Bertrand's Postulate to Hamilton Cycles

Hong-Bin Chen, Hung-Lin Fu, Jun-Yi Guo

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

[182] arXiv:1804.07113 [pdf, other]

Title: Trees with unique minimum glolal offensive alliance sets

Mohamed Bouzefrane, Isma Bouchemakh, Mohamed Zamime, Noureddine Ikhlef-Eschouf

Subjects: Combinatorics (math.CO)

[183] arXiv:1804.07267 [pdf, other]

Title: Pattern restricted quasi-Stirling permutations

Kassie Archer, Adam Gregory, Bryan Pennington, Stephanie Slayden

Subjects: Combinatorics (math.CO)

[184] arXiv:1804.07366 [pdf, other]

Title: Stanley-Reisner rings for symmetric simplicial complexes, G-semimatroids and Abelian arrangements

Alessio D'Alì, Emanuele Delucchi

Comments: v3, 42 pages, 4 figures. Major revision: exposition improved; fixing a gap in Lemma 5.1 of the previous version led us to correct the treatment and the results in Sections 7-9

Journal-ref: Journal of Combinatorial Algebra 5 (2021), pp. 185-236

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

[185] arXiv:1804.07388 [pdf, other]

Title: The minimum size of a linear set

Jan De Beule, Geertrui Van de Voorde

Subjects: Combinatorics (math.CO)

[186] arXiv:1804.07431 [pdf, other]

Title: Finding Cliques in Social Networks: A New Distribution-Free Model

Jacob Fox, Tim Roughgarden, C. Seshadhri, Fan Wei, Nicole Wein

Comments: main text 13 pages; 2 figures; appendix 9 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

[187] arXiv:1804.07499 [pdf, other]

Title: A general inequality for packings of boxes

Krzysztof Przesławski

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[188] arXiv:1804.07638 [pdf, other]

Title: n-Dimensional Optical Orthogonal Codes, Bounds and Optimal Constructions

Tim Alderson

Comments: 13 pages. arXiv admin note: text overlap with arXiv:1702.06455

Journal-ref: Appl. Algebra Engrg. Comm. Comput. 30 (2019), no. 5, 373-386

Subjects: Combinatorics (math.CO)

[189] arXiv:1804.07673 [pdf, other]

Title: Turán's Theorem for the Fano plane

Louis Bellmann, Christian Reiher

Comments: revised according to referee reports

Journal-ref: Combinatorica 39 (2019), no. 5, 961--982

Subjects: Combinatorics (math.CO)

[190] arXiv:1804.07807 [pdf, other]

Title: Determining Genus From Sandpile Torsor Algorithms

Alex McDonough

Comments: Reformatted for DMTCS

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Combinatorics (January 7, 2021) dmtcs:6176

Subjects: Combinatorics (math.CO)

[191] arXiv:1804.07812 [pdf, other]

Title: Broadcast Domination of Triangular Matchstick Graphs and the Triangular Lattice

Pamela E. Harris, Dalia K. Luque, Claudia Reyes Flores, Nohemi Sepulveda

Comments: 18 pages, 19 figures, 1 table

Subjects: Combinatorics (math.CO)

[192] arXiv:1804.07879 [pdf, other]

Title: Line configurations and r-Stirling partitions

Brendon Rhoades, Andrew Timothy Wilson

Comments: 21 pages, 1 figure

Subjects: Combinatorics (math.CO)

[193] arXiv:1804.07922 [pdf, other]

Title: Coloring of cozero-divisor graphs of commutative von Neumann regular rings

R. Nikandish, M.J. Nikmehr, M. Bakhtyiari

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[194] arXiv:1804.08028 [pdf, other]

Title: Ramanujan Graphs and Digraphs

Ori Parzanchevski

Comments: To appear in Analysis and Geometry on Graphs and Manifolds, LMS Lecture Note Series (461)

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[195] arXiv:1804.08029 [pdf, other]

Title: New counts for the number of triangulations of cyclic polytopes

Michael Joswig, Lars Kastner

Comments: 8 pages, 4 figures

Journal-ref: Mathematical software - ICMS 2018, LNCS 10931, pages 264-271

Subjects: Combinatorics (math.CO); Category Theory (math.CT)

[196] arXiv:1804.08147 [pdf, other]

Title: The connected metric dimension at a vertex of a graph

Linda Eroh, Cong X. Kang, Eunjeong Yi

Comments: 22 pages, 12 figures

Journal-ref: Theoret. Comput. Sci., Vol. 806 (2020) pp.53-69

Subjects: Combinatorics (math.CO)

[197] arXiv:1804.08191 [pdf, other]

Title: Embedding Hypertrees into Steiner Triple Systems

Bradley Elliott, Vojtěch Rödl

Comments: 23 pages, 6 figures

Subjects: Combinatorics (math.CO)

[198] arXiv:1804.08192 [pdf, other]

Title: Parabolically induced functions and equidistributed pairs

Paolo Sentinelli

Journal-ref: Bolet\'in de la Sociedad Matem\'atica Mexicana (2018)

Subjects: Combinatorics (math.CO)

[199] arXiv:1804.08258 [pdf, other]

Title: On the Relationship Between Ehrhart Unimodality and Ehrhart Positivity

Fu Liu, Liam Solus

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

[200] arXiv:1804.08263 [pdf, other]

Title: Spectral characterization of the complete graph removing a path of small length

Lihuan Mao, Sebastian M. Cioabă, Wei Wang

Subjects: Combinatorics (math.CO)

[201] arXiv:1804.08397 [pdf, other]

Title: Some properties of Bowlin and Brin's color graphs

Rui Pedro Carpentier, Roger Picken

Comments: 24 pages, many figures. One minor rephrasing, and support footnote moved to an Acknowledgements section

Subjects: Combinatorics (math.CO)

[202] arXiv:1804.08582 [pdf, other]

Title: Perron-Frobenius Theorem for Rectangular Tensors and Directed Hypergraphs

Linyuan Lu, Arthur L.B. Yang, James J.Y. Zhao

Comments: 1. One of the main results "Theorem 3.2" has already been proved under a more general setting by Antoine Gautier and Francesco Tudisco in the paper arXiv:1801.04215. 2. Example 2.1 contains an error; the strong eigenvalue-eigenvectors triple actually exists

Subjects: Combinatorics (math.CO)

[203] arXiv:1804.08612 [pdf, other]

Title: A symmetric formula for hypergeometric series

Chuanan Wei

Subjects: Combinatorics (math.CO)

[204] arXiv:1804.08677 [pdf, other]

Title: *-Balanced Fuzzy graphs

Talal Al-Hawary, Laith AlMomani

Comments: 10

Subjects: Combinatorics (math.CO)

[205] arXiv:1804.08681 [pdf, other]

Title: Alternating sign trapezoids and a constant term approach

Ilse Fischer

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

[206] arXiv:1804.08723 [pdf, other]

Title: On the 4-girth-thickness of the line graph of the complete graph

Christian Rubio-Montiel

Comments: 7 pages

Journal-ref: Utilitas Mathematica-2020

Subjects: Combinatorics (math.CO)

[207] arXiv:1804.08725 [pdf, other]

Title: Vertically constrained Motzkin-like paths inspired by bobbin lace

Veronika Irvine, Stephen Melczer, Frank Ruskey

Subjects: Combinatorics (math.CO)

[208] arXiv:1804.08808 [pdf, other]

Title: The $(p,q)$-spectral radii of $(r,s)$-directed hypergraphs

Lele Liu, Linyuan Lu

Comments: 39 pages

Subjects: Combinatorics (math.CO)

[209] arXiv:1804.08809 [pdf, other]

Title: The Sprague-Grundy Functions of Saturations of Misere Nim

Yuki Irie

Journal-ref: The Electronic Journal of Combinatorics 28(1), P1.58, 2021

Subjects: Combinatorics (math.CO)

[210] arXiv:1804.08837 [pdf, other]

Title: A lower bound for the $k$-multicolored sum-free problem in $\mathbb{Z}^n_m$

László Miklós Lovász, Lisa Sauermann

Subjects: Combinatorics (math.CO)

[211] arXiv:1804.08867 [pdf, other]

Title: On Local Antimagic Chromatic Number of Graphs

Saeed Shaebani

Subjects: Combinatorics (math.CO)

[212] arXiv:1804.08919 [pdf, other]

Title: How to generalize (and not to generalize) the Chu--Vandermonde identity

Alan D. Sokal

Comments: LaTeX2e, 12 pages. To appear in the American Mathematical Monthly

Journal-ref: Amer. Math. Monthly 127, 54-62 (2020)

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

[213] arXiv:1804.08991 [pdf, other]

Title: Domination game and minimal edge cuts

Sandi Klavžar, Douglas F. Rall

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[214] arXiv:1804.09029 [pdf, other]

Title: The $Q_2$-free process in the hypercube

J. Robert Johnson, Trevor Pinto

Comments: 12 pages. Minor changes in response to referee's comments. To appear in The Electronic Journal of Combinatorics

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

[215] arXiv:1804.09031 [pdf, other]

Title: Every planar graph without 4-cycles adjacent to two triangles is DP-4-colorable

Runrun Liu, Xiangwen Li

Comments: 8pages,0figures. arXiv admin note: text overlap with arXiv:1804.03976

Subjects: Combinatorics (math.CO)

[216] arXiv:1804.09091 [pdf, other]

Title: On the polynomiality and asymptotics of moments of sizes for random $(n, dn\pm 1)$-core partitions with distinct parts

Huan Xiong, Wenston J.T. Zang

Comments: This paper has been accepted for publication in SCIENCE CHINA Mathematics

Subjects: Combinatorics (math.CO)

[217] arXiv:1804.09317 [pdf, other]

Title: Extending Drawings of Graphs to Arrangements of Pseudolines

Alan Arroyo, Julien Bensmail, R. Bruce Richter

Subjects: Combinatorics (math.CO)

[218] arXiv:1804.09332 [pdf, other]

Title: Spanning trees with at most 4 leaves in $K_{1,5}-$free graphs

Yuan Chen, Pham Hoang Ha, Dang Dinh Hanh

Subjects: Combinatorics (math.CO)

[219] arXiv:1804.09338 [pdf, other]

Title: A Note on Roman \{2\}-domination problem in graphs

Hangdi Chen, Changhong Lu

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[220] arXiv:1804.09454 [pdf, other]

Title: Gastineau-Hills' quasi-Clifford algebras and plug-in constructions for Hadamard matrices

Paul C. Leopardi

Comments: 11 pages, 4 tables. Revised for publication. Accepted by 'Advances in Applied Clifford Algebras' as part of AGACSE 2018 IMECC -- UNICAMP (7th Conference on Applied Geometric Algebras in Computer Science and Engineering, Campinas Brazil)

Subjects: Combinatorics (math.CO)

[221] arXiv:1804.09455 [pdf, other]

Title: Nonnegative Polynomials and Circuit Polynomials

Jie Wang

Comments: 21 pages

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

[222] arXiv:1804.09462 [pdf, other]

Title: A simplicial groupoid for plethysm

Alex Cebrian

Comments: 23 pages, expository improvements

Journal-ref: Algebr. Geom. Topol. 21 (2021) 421-445

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

[223] arXiv:1804.09511 [pdf, other]

Title: A new lower bound for the size of an affine blocking set

Maarten De Boeck, Geertrui Van de Voorde

Subjects: Combinatorics (math.CO)

[224] arXiv:1804.09701 [pdf, other]

Title: Automorphism related parameters of a graph associated to a finite vector space

Hira Benish, Imran Javaid, M. Murtaza

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[225] arXiv:1804.09707 [pdf, other]

Title: Transitive PSL(2,11)-invariant k-arcs in PG(4,q)

Torger Olson, Eric Swartz

Comments: 21 pages; updated and revised

Subjects: Combinatorics (math.CO)

[226] arXiv:1804.09709 [pdf, other]

Title: A Combinatorial Approach to Rauzy-type Dynamics III: The Sliding Dynamics, Diameter and Algorithm

Quentin de Mourgues

Comments: 54 page, 33 figures

Subjects: Combinatorics (math.CO)

[227] arXiv:1804.09735 [pdf, other]

Title: Nyldon words

Émilie Charlier, Manon Philibert, Manon Stipulanti

Comments: 28 pages

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

[228] arXiv:1804.09787 [pdf, other]

Title: Interleaved group products

W. T. Gowers, Emanuele Viola

Comments: 30 pages, to appear SICOMP FOCS special issue

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Group Theory (math.GR)

[229] arXiv:1804.09900 [pdf, other]

Title: An effective crossing minimisation heuristic based on star insertion

Kieran Clancy, Michael Haythorpe, Alex Newcombe

Comments: 32 pages, 7 figures, 8 tables

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

[230] arXiv:1804.09920 [pdf, other]

Title: Multi-tiling and equidecomposability of polytopes by lattice translates

Nir Lev, Bochen Liu

Comments: To appear in the Bulletin of the London Mathematical Society

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

[231] arXiv:1804.09952 [pdf, other]

Title: A mirroring formula for the interior polynomial of a bipartite graph

Keiju Kato

Comments: 12 pages, 7 figures. arXiv admin note: text overlap with arXiv:1705.05063

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[232] arXiv:1804.10014 [pdf, other]

Title: Turán numbers of theta graphs

Boris Bukh, Michael Tait

Comments: Revised to reflect referee comments. To appear in Combinatorics, Probability and Computing

Subjects: Combinatorics (math.CO)

[233] arXiv:1804.10034 [pdf, other]

Title: Properties of the Edelman-Greene bijection

Svante Linusson, Samu Potka

Comments: Revised version. 23 pages, 8 figures. Extended abstract appeared in the proceedings of FPSAC'18

Subjects: Combinatorics (math.CO)

[234] arXiv:1804.10050 [pdf, other]

Title: About sunflowers

Gábor Hegedűs

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[235] arXiv:1804.10336 [pdf, other]

Title: There are no Cubic Graphs on 26 Vertices with Crossing Number 10 or 11

Kieran Clancy, Michael Haythorpe, Alex Newcombe, Ed Pegg Jr

Comments: 9 pages, 5 figures, 2 tables

Subjects: Combinatorics (math.CO)

[236] arXiv:1804.10359 [pdf, other]

Title: The edge spectrum of $K_4^-$-saturated graphs

Jun Gao, Xinmin Hou, Yue Ma

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[237] arXiv:1804.10370 [pdf, other]

Title: Refined enumerations of alternating sign triangles

Florian Aigner

Comments: replaced with revised version

Subjects: Combinatorics (math.CO)

[238] arXiv:1804.10458 [pdf, other]

Title: Sufficient connectivity conditions for rigidity of symmetric frameworks

Viktoria E. Kaszanitzky, Bernd Schulze

Comments: 18 pages, 4 figures

Subjects: Combinatorics (math.CO)

[239] arXiv:1804.10461 [pdf, other]

Title: The overlap gap between left-infinite and right-infinite words

J. C. Costa, C. Nogueira, M. L. Teixeira

Subjects: Combinatorics (math.CO)

[240] arXiv:1804.10476 [pdf, other]

Title: On the maximum number of minimum total dominating sets in forests

Michael A. Henning, Elena Mohr, Dieter Rautenbach

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (January 23, 2019) dmtcs:4787

Subjects: Combinatorics (math.CO)

[241] arXiv:1804.10538 [pdf, other]

Title: Cayley sums and Minkowski sums of lattice polytopes

Akiyoshi Tsuchiya

Comments: 11 pages, the title is changed, the introduction is shortened, the writing is improved, to appear in SIAM Journal on Discrete Mathematics

Journal-ref: SIAM Journal on Discrete Mathematics 37 (2023), 1348--1357

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

[242] arXiv:1804.10715 [pdf, other]

Title: Robust Hadamard matrices, unistochastic rays in Birkhoff polytope and equi-entangled bases in composite spaces

Grzegorz Rajchel-Mieldzioć, Adam Gąsiorowski, Karol Życzkowski

Comments: 17 pages

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

[243] arXiv:1804.10717 [pdf, other]

Title: Traces of Hypergraphs

Noga Alon, Guy Moshkovitz, Noam Solomon

Subjects: Combinatorics (math.CO)

[244] arXiv:1804.10804 [pdf, other]

Title: Symmetric Dellac configurations and symplectic/orthogonal flag varieties

Ange Bigeni, Evgeny Feigin

Comments: 24 pages

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

[245] arXiv:1804.10895 [pdf, other]

Title: The polynomial identities for matrix functions

Georgy P. Egorychev

Comments: 8 pages

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

[246] arXiv:1804.10929 [pdf, other]

Title: Diagonal asymptotics for symmetric rational functions via ACSV

Yuliy Baryshnikov, Stephen Melczer, Robin Pemantle, Armin Straub

Comments: To appear in LIPIcs Proceedings of Analysis of Algorithms 2018

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Number Theory (math.NT)

[247] arXiv:1804.10943 [pdf, other]

Title: Simplicity of augmentation submodules for transformation monoids

M.H. Shahzamanian, B. Steinberg

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Rings and Algebras (math.RA); Representation Theory (math.RT)

[248] arXiv:1804.11008 [pdf, other]

Title: Vertex-minors and the Erdős-Hajnal conjecture

Maria Chudnovsky, Sang-il Oum

Comments: 4 pages. Minor update

Journal-ref: Discrete Math, 341 (2018), 3498-3499

Subjects: Combinatorics (math.CO)

[249] arXiv:1804.11061 [pdf, other]

Title: Summation formulas for Fox-Wright function

Chuanan Wei, Lily Li Liu, Dianxuan Gong

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Combinatorics (October 22, 2018) dmtcs:4476

Subjects: Combinatorics (math.CO)

[250] arXiv:1804.11094 [pdf, other]

Title: Connectivity and edge-bipancyclicity of hamming shell

S. A. Mane, B. N. Waphare

Comments: Total 11 pages with 5 figures

Subjects: Combinatorics (math.CO)

[251] arXiv:1804.11172 [pdf, other]

Title: $q$-analogs of group divisible designs

Marco Buratti, Michael Kiermaier, Sascha Kurz, Anamari Nakić, Alfred Wassermann

Comments: 18 pages, 3 tables, typos corrected

Subjects: Combinatorics (math.CO)

[252] arXiv:1804.11189 [pdf, other]

Title: Magic squares with empty cells

Abdollah Khodkar, David Leach

Comments: 8 Page, 5 Figures

Subjects: Combinatorics (math.CO)

[253] arXiv:1804.11217 [pdf, other]

Title: Letter graphs and geometric grid classes of permutations: characterization and recognition

Bogdan Alecu, Vadim Lozin, Dominique de Werra, Viktor Zamaraev

Comments: arXiv admin note: text overlap with arXiv:1108.6319 by other authors

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

[254] arXiv:1804.11244 [pdf, other]

Title: On factor-free Dyck words with half-integer slope

Daniel Birmajer, Juan B. Gil, Michael D. Weiner

Comments: 13 pages. To appear in Advances in Applied Mathematics

Journal-ref: Advances in Applied Mathematics 99 (2018), 94-108

Subjects: Combinatorics (math.CO)

[255] arXiv:1804.11269 [pdf, other]

Title: Two extremal problems on intersecting families

Hao Huang

Subjects: Combinatorics (math.CO)

[256] arXiv:1804.11302 [pdf, other]

Title: Improved bounds for the Erdős-Rogers function

W. T. Gowers, O. Janzer

Comments: Revised and reformatted for publication

Journal-ref: Advances in Combinatorics, 2020:3, 27pp

Subjects: Combinatorics (math.CO)

[257] arXiv:1804.11345 [pdf, other]

Title: Linear maps on nonnegative symmetric matrices preserving the independence number

Yanan Hu, Zejun Huang

Subjects: Combinatorics (math.CO)

[258] arXiv:1804.00055 (cross-list from quant-ph) [pdf, other]

Title: An efficient high dimensional quantum Schur transform

Hari Krovi

Comments: 21 pages

Journal-ref: Quantum 3, 122 (2019)

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: A magic rectangle set on Abelian groups

Sylwia Cichacz, Tomasz Hinc

Journal-ref: Discrete Applied Mathematics 288 (2021) 201-210

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

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

Title: Maximal Ferrers Diagram Codes: Constructions and Genericity Considerations

Jared Antrobus, Heide Gluesing-Luerssen

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

[261] arXiv:1804.00686 (cross-list from math.AC) [pdf, other]

Title: Newton complementary duals of $f$-ideals

Samuel Budd, Adam Van Tuyl

Comments: 11 pages; revised and corrected; to appear in Canadian Mathematical Bulletin

Journal-ref: Can. Math. Bull. 62 (2019) 231-241

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

[262] arXiv:1804.00794 (cross-list from q-bio.NC) [pdf, other]

Title: Fixed points of competitive threshold-linear networks

Carina Curto, Jesse Geneson, Katherine Morrison

Comments: 53 pages, 22 figures

Subjects: Neurons and Cognition (q-bio.NC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[263] arXiv:1804.00885 (cross-list from math.AC) [pdf, other]

Title: Isolated factorizations and their applications in simplicial affine semigroups

Pedro A. García-Sánchez, Andrés Herrera-Poyatos

Comments: Version 1 and the published version contain an error in the proof of c) implies a) in Theorem 7.12. This implication has been removed in this new version, and a counter example provided by I. García-Marco and C. Tatakis has been included (along with a reference to the paper where they give this counterexample)

Journal-ref: Garc\'ia-S\'anchez, Pedro A.; Herrera-Poyatos, Andr\'es Isolated factorizations and their applications in simplicial affine semigroups. J. Algebra Appl. 19 (2020), no. 5, 2050082, 42 pp

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

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

Title: Bohr sets in triple products of large sets in amenable groups

Michael Björklund, John T. Griesmer

Comments: 10 Pages, supersedes arxiv.org/abs/1608.02111

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

[265] arXiv:1804.01172 (cross-list from cs.LO) [pdf, other]

Title: Applying Computer Algebra Systems with SAT Solvers to the Williamson Conjecture

Curtis Bright, Ilias Kotsireas, Vijay Ganesh

Comments: To appear in the Journal of Symbolic Computation

Subjects: Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Combinatorics (math.CO)

[266] arXiv:1804.01196 (cross-list from math.RA) [pdf, other]

Title: Determinants of Binomial-Related Circulant Matrices

Trairat Jantaramas, Somphong Jitman, Pornpan Kaewsaard

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

[267] arXiv:1804.01474 (cross-list from math.SP) [pdf, other]

Title: Hypergraph Laplace Operators for Chemical Reaction Networks

Jürgen Jost, Raffaella Mulas

Comments: 23 pages, 7 figures

Journal-ref: Advances in Mathematics 351 (2019) 870-896

Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)

[268] arXiv:1804.01487 (cross-list from q-bio.NC) [pdf, other]

Title: Predicting neural network dynamics via graphical analysis

Katherine Morrison, Carina Curto

Comments: 29 pages, 19 figures. A book chapter for advanced undergraduates to appear in "Algebraic and Combinatorial Computational Biology." R. Robeva, M. Macaulay (Eds) 2018

Subjects: Neurons and Cognition (q-bio.NC); Combinatorics (math.CO)

[269] arXiv:1804.01567 (cross-list from cs.DS) [pdf, other]

Title: On-line Chain Partitioning Approach to Scheduling

Bartłomiej Bosek

Comments: PhD thesis defended at the Jagiellonian University (2008). 80 pages, 48 figures

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[270] arXiv:1804.02045 (cross-list from math.CA) [pdf, other]

Title: Approximating Functions on Boxes

Avichai Tendler, Uri Alon

Comments: Referees told us that a theorem and a conjecture in this manuscript are already known, we added citations accordingly while keeping the changes to a minimum. The biological applications of the theorem are still relevant

Subjects: Classical Analysis and ODEs (math.CA); Algebraic Geometry (math.AG); Combinatorics (math.CO); Quantitative Methods (q-bio.QM)

[271] arXiv:1804.02293 (cross-list from math.PR) [pdf, other]

Title: Phase Transitions of the Moran Process and Algorithmic Consequences

Leslie Ann Goldberg, John Lapinskas, David Richerby

Comments: To appear in Random Structures and Algorithms

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

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

Title: On the discretized sum-product problem

Larry Guth, Nets Hawk Katz, Joshua Zahl

Comments: 13 pages, 0 figures. v3: final version, to appear in IMRN

Journal-ref: IMRN Volume 2021, Issue 13: 9769 - 9785

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

[273] arXiv:1804.02478 (cross-list from cs.CC) [pdf, other]

Title: Complexity of the CNF-satisfiability problem

Grigoriy V. Bokov

Comments: 4 pages, submitted to the journal Computational complexity

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Logic (math.LO)

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

Title: The Geometry of some Fibonacci Identities in the Hosoya Triangle

Rigoberto Flórez, Robinson A. Higuita, Antara Mukherjee

Comments: There are 17 figures representing Fibonacci identities in the Hosoya triangle

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

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

Title: Unexpected curves arising from special line arrangements

Michela Di Marca, Grzegorz Malara, Alessandro Oneto

Comments: 19 pages, 14 figures

Journal-ref: Journal of Algebraic Combinatorics (2019)

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

[276] arXiv:1804.02743 (cross-list from cs.GT) [pdf, other]

Title: Robust Bounds on Choosing from Large Tournaments

Christian Saile, Warut Suksompong

Comments: Appears in the 14th Conference on Web and Internet Economics (WINE), 2018

Journal-ref: Social Choice and Welfare, 54(1):87-110 (2020)

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO); Probability (math.PR)

[277] arXiv:1804.02776 (cross-list from math.GR) [pdf, other]

Title: Aldous' Spectral Gap Conjecture for Normal Sets

Ori Parzanchevski, Doron Puder

Comments: 18 pages, 4 tables, journal version, improved exposition, to appear in TAMS (Transactions of the American Mathematical Society)

Journal-ref: Transactions of the American Mathematical Society, 373(10):7067-7086, 2020

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

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

Title: Normal numbers with digit dependencies

Christoph Aistleitner, Veronica Becher, Olivier Carton

Comments: 21 pages. This paper will appear in Trans. AMS

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

[279] arXiv:1804.02895 (cross-list from cs.DS) [pdf, other]

Title: Characterizing Star-PCGs

Mingyu Xiao, Hiroshi Nagamochi

Comments: 24 pages and 5 figures

Journal-ref: Algorithmica 2020

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Positive definite functions on semilattices

Vesa Kaarnioja, Pentti Haukkanen, Pauliina Ilmonen, Mika Mattila

Comments: 12 pages, 1 figure

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

[281] arXiv:1804.03057 (cross-list from math.MG) [pdf, html, other]

Title: Convex fair partitions into an arbitrary number of pieces

Arseniy Akopyan, Sergey Avvakumov, Roman Karasev

Comments: 3 figures

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

[282] arXiv:1804.03069 (cross-list from math.PR) [pdf, other]

Title: K-cut on paths and some trees

Xing Shi Cai, Luc Devroye, Cecilia Holmgren, Fiona Skerman

Comments: The paper was originally titled "Cutting resilient networks"

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

[283] arXiv:1804.03112 (cross-list from cs.DM) [pdf, other]

Title: Beating the integrality ratio for s-t-tours in graphs

Vera Traub, Jens Vygen

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[284] arXiv:1804.03277 (cross-list from math.PR) [pdf, other]

Title: Identifiability for graphexes and the weak kernel metric

Christian Borgs, Jennifer T. Chayes, Henry Cohn, László Miklós Lovász

Comments: 109 pages

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

[285] arXiv:1804.03316 (cross-list from math.OC) [pdf, other]

Title: Optimal Solution of Vehicle Routing Problems with Fractional Objective Function

Roberto Baldacci, Andrew Lim, Emiliano Traversi, Roberto Wolfler Calvo

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

[286] arXiv:1804.03322 (cross-list from cs.FL) [pdf, other]

Title: Abelian networks IV. Dynamics of nonhalting networks

Swee Hong Chan, Lionel Levine

Comments: 97 pages, 21 figures, to appear in Mem. Amer. Math. Soc

Journal-ref: Mem. Amer. Math. Soc. 276 (2022), no. 1358, vii+89 pp

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

[287] arXiv:1804.03356 (cross-list from math.CA) [pdf, other]

Title: The Erdos-Moser sum-free set problem

Tom Sanders

Comments: 47 pages. Corrections and clarifications

Journal-ref: Canad. J. Math. 2019

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

[288] arXiv:1804.03414 (cross-list from math.PR) [pdf, other]

Title: Dimer model, bead model and standard Young tableaux: finite cases and limit shapes

Wangru Sun

Comments: 67 pages, 15 figures

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

[289] arXiv:1804.03485 (cross-list from cs.DM) [pdf, other]

Title: A Tight Extremal Bound on the Lovász Cactus Number in Planar Graphs

Parinya Chalermsook, Andreas Schmid, Sumedha Uniyal

Comments: This result appeared in STACS19

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[290] arXiv:1804.03514 (cross-list from cs.DM) [pdf, other]

Title: Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree

Andreas Galanis, Leslie Ann Goldberg, Kuan Yang

Subjects: Discrete Mathematics (cs.DM); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Probability (math.PR)

[291] arXiv:1804.03647 (cross-list from math.AC) [pdf, other]

Title: Counterexamples for Cohen-Macaulayness of Lattice Ideals

Laura Felicia Matusevich, Aleksandra Sobieska

Comments: 9 pages, 2 figures

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

[292] arXiv:1804.03862 (cross-list from cs.LO) [pdf, other]

Title: Combinatorics of explicit substitutions

Maciej Bendkowski, Pierre Lescanne

Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[293] arXiv:1804.04005 (cross-list from cs.CC) [pdf, other]

Title: Non-Malleable Extractors and Non-Malleable Codes: Partially Optimal Constructions

Xin Li

Comments: arXiv admin note: text overlap with arXiv:1608.00127

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Combinatorics (math.CO)

[294] arXiv:1804.04025 (cross-list from cs.DM) [pdf, other]

Title: Rapid mixing of Glauber dynamics for colorings below Vigoda's $11/6$ threshold

Michelle Delcourt, Guillem Perarnau, Luke Postle

Comments: 21 pages

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

[295] arXiv:1804.04120 (cross-list from math.PR) [pdf, other]

Title: Universality of high-dimensional spanning forests and sandpiles

Tom Hutchcroft

Comments: 61 pages, 6 exponents. V2: Many minor corrections and improvements. Accepted version, to appear in PTRF

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Some hypergeometric integrals for linear forms in zeta values

Wadim Zudilin

Comments: 3 pages

Journal-ref: Bull. Austral. Math. Soc. 98:3 (2018) 372--375

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

[297] arXiv:1804.04222 (cross-list from math.PR) [pdf, other]

Title: Quenched Central Limit Theorem in a Corner Growth Setting

H. Christian Gromoll, Mark W. Meckes, Leonid Petrov

Comments: 12 pages; 3 figures; v2: corrected typos, added references and minor clarifications. To appear in Electron. Commun. Probab

Journal-ref: Electron. Commun. Probab. 23 (2018), paper no. 101, 1-12

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

[298] arXiv:1804.04490 (cross-list from math.LO) [pdf, other]

Title: On Dividing by Two in Constructive Mathematics

Andrew Swan

Subjects: Logic (math.LO); Combinatorics (math.CO)

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

Title: On the finiteness of quantum K-theory of a homogeneous space

David Anderson, Linda Chen, Hsian-Hua Tseng, Hiroshi Iritani

Comments: Appendix B by Hiroshi Iritani. 32 pages, final version to appear in IMRN

Journal-ref: International Mathematics Research Notices, Volume 2022, Issue 2, January 2022, Pages 1313--1349

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

[300] arXiv:1804.04630 (cross-list from math.GR) [pdf, other]

Title: Bisimplicial complexes and asphericity

Nima Hoda

Comments: 19 pages, 3 figures

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

[301] arXiv:1804.04683 (cross-list from math.GR) [pdf, other]

Title: Bounds on the largest Kronecker and induced multiplicities of finite groups

Igor Pak, Greta Panova, Damir Yeliussizov

Comments: 14 pages

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

[302] arXiv:1804.04702 (cross-list from math.RT) [pdf, other]

Title: Representations of monomial matrices and restriction from $GL_n$ to $S_n$

Nate Harman

Comments: 24 pages

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

[303] arXiv:1804.05135 (cross-list from math.AC) [pdf, other]

Title: Factorization length distribution for affine semigroups I: numerical semigroups with three generators

Stephan Ramon Garcia, Christopher O'Neill, Samuel Yih

Comments: 17 pages

Journal-ref: European J. Combinatorics 78 (2019), 190-204

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

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

Title: Large Genus Asymptotics for Volumes of Strata of Abelian Differentials

Amol Aggarwal

Comments: 44 pages, 5 figures. Version 2: Added appendix by Anton Zorich; Version 3: Added references, expanded appendix, and more detailed exposition

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Dynamical Systems (math.DS); Geometric Topology (math.GT)

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

Title: A Bound on the Shannon Capacity via a Linear Programming Variation

Sihuang Hu, Itzhak Tamo, Ofer Shayevitz

Comments: 17 pages

Journal-ref: SIAM J. Discrete Math. 32 (2018), 2229-2241

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

[306] arXiv:1804.05636 (cross-list from math.RT) [pdf, other]

Title: On the affine Schützenberger involution

Dongkwan Kim

Comments: 18 pages; v2, v3: minor correction

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

[307] arXiv:1804.05793 (cross-list from cs.DM) [pdf, other]

Title: Hardness and structural results for half-squares of restricted tree convex bipartite graphs

Hoang-Oanh Le, Van Bang Le

Comments: To appear in Algorithmica

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

[308] arXiv:1804.06040 (cross-list from math.MG) [pdf, other]

Title: Constructions of maximum few-distance sets in Euclidean spaces

Ferenc Szöllősi, Patric R.J. Östergård

Comments: 9 pages, preprint

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[309] arXiv:1804.06071 (cross-list from math.PR) [pdf, other]

Title: Patterns in random permutations avoiding some sets of multiple patterns

Svante Janson

Comments: 23 pages

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

[310] arXiv:1804.06156 (cross-list from math.QA) [pdf, other]

Title: Skew divided difference operators in the Nichols algebra associated to a finite Coxeter group

Christoph Bärligea

Comments: 47 pages, 1 appendix

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

[311] arXiv:1804.06486 (cross-list from math.PR) [pdf, other]

Title: On coprime percolation, the visibility graphon, and the local limit of the GCD profile

Sébastien Martineau

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

[312] arXiv:1804.06487 (cross-list from math.PR) [pdf, other]

Title: A Generalized Cover's Problem

Benjamin Diamond

Comments: 9 pages

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

[313] arXiv:1804.06571 (cross-list from cs.DM) [pdf, other]

Title: On the stab number of rectangle intersection graphs

Dibyayan Chakraborty, Mathew C. Francis

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

[314] arXiv:1804.06584 (cross-list from cs.DM) [pdf, other]

Title: On bounds on bend number of split and cocomparability graphs

Dibyayan Chakraborty, Sandip Das, Joydeep Mukherjee, Uma kant Sahoo

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

[315] arXiv:1804.06632 (cross-list from math.AC) [pdf, other]

Title: Squarefree divisor complexes of certain numerical semigroup elements

Jackson Autry, Paige Graves, Jessie Loucks, Christopher O'Neill, Vadim Ponomarenko, Samuel Yih

Journal-ref: Involve 14 (2021) 1-9

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

[316] arXiv:1804.06654 (cross-list from math.GR) [pdf, other]

Title: On the enumeration of the set of numerical semigroups with fixed Frobenius number and fixed number of second kind gaps

Aureliano M. Robles-Pérez, José Carlos Rosales

Comments: 18 pages, 2 figures

Journal-ref: Results Math. 77 (2022), Article No. 10

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

[317] arXiv:1804.06787 (cross-list from math.AT) [pdf, other]

Title: A lower bound on the number of homotopy types of simplicial complexes on $n$ vertices

Andrew Newman

Comments: 7 pages; this version simplifies the argument significantly from version 1

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

[318] arXiv:1804.06857 (cross-list from math.SP) [pdf, other]

Title: Hamiltonian surgery: Cheeger-type gap inequalities for nonpositive (stoquastic), real, and Hermitian matrices

Michael Jarret

Comments: 29 pages, 2 figures; corrected proofs, corrected a bound

Subjects: Spectral Theory (math.SP); Combinatorics (math.CO); Quantum Physics (quant-ph)

[319] arXiv:1804.06877 (cross-list from math.PR) [pdf, other]

Title: One-dependent colorings of the star graph

Thomas M. Liggett, Wenpin Tang

Comments: 24 pages, 2 figures, 2 tables. Minor revisions

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

[320] arXiv:1804.06989 (cross-list from cs.DM) [pdf, other]

Title: Entropy rates for Horton self-similar trees

Evgenia V. Chunikhina

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

[321] arXiv:1804.07232 (cross-list from cs.DM) [pdf, other]

Title: A third strike against perfect phylogeny

Leo van Iersel, Mark Jones, Steven Kelk

Comments: This article has been accepted for publication in Systematic Biology Published by Oxford University Press

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[322] arXiv:1804.07696 (cross-list from math.PR) [pdf, other]

Title: Central limit theorems from the roots of probability generating functions

Marcus Michelen, Julian Sahasrabudhe

Comments: Some more history added to the introduction

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

[323] arXiv:1804.08008 (cross-list from math.MG) [pdf, other]

Title: Sufficient conditions for the global rigidity of periodic graphs

Viktoria E. Kaszanitzky, Csaba Kiraly, Bernd Schulze

Comments: 13 pages, 2 figures

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[324] arXiv:1804.08155 (cross-list from cs.CC) [pdf, html, other]

Title: Boolean functions on high-dimensional expanders

Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha

Comments: 48 pages, Extended version of the prior submission, with more details of expanding posets (eposets)

Journal-ref: In Proc. 22nd RANDOM, volume 116 of LIPIcs, pages 38:1-38:20, 2018

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: Variations on a Theme of Schubert Calculus

Maria Gillespie

Comments: Version 2 has a typo correction

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

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

Title: Two q-summation formulas and q-analogues of series expansions for certain constants

Bing He, Hongcun Zhai

Comments: This is a joint work with Dr. Zhai and a replacement of arXiv:1804.08210v1. All critical comments are always welcome

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

[327] arXiv:1804.08211 (cross-list from math.HO) [pdf, other]

Title: The amazing world of simplicial complexes

Oliver Knill

Comments: Notes made for preparing for the AMS special session "Discretization in Geometry" in Boston on April 22, 2018

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

[328] arXiv:1804.08495 (cross-list from math-ph) [pdf, other]

Title: Correlations for symplectic and orthogonal Schur measures

Dan Betea

Comments: 23 pages; minor edits compared to v1: added more details in proof of Thm 4, slightly altered the abstract, changed \tilde and \check notation so the former agrees with the literature, changed awkward indexing of Toeplitz+Hankel determinants, corrected typos and other minor errors

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR); Representation Theory (math.RT)

[329] arXiv:1804.08680 (cross-list from cs.DM) [pdf, other]

Title: How to Realize a Graph on Random Points

Saad Quader, Alexander Russell

Comments: Submitted to Random 2018

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

[330] arXiv:1804.08745 (cross-list from math.AC) [pdf, other]

Title: Proof of the Gorenstein Interval Conjecture in low socle degree

Sung Gi Park, Richard P. Stanley, Fabrizio Zanello

Comments: 8 pages, final version. To appear in the J. of Algebra

Journal-ref: Journal of Algebra 523 (2019), 192-200

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

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

Title: Graphs with sparsity order at most two: The complex case

S. ter Horst, E.M. Klem

Comments: 20 pages

Journal-ref: Linear and Multilinear Algebra 65 (2017), 2367-2386

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

[332] arXiv:1804.08937 (cross-list from math.RA) [pdf, other]

Title: Nilpotent Graph

Dhiren Kumar Basnet, Ajay Sharma, Rahul Dutta

Comments: 8 pages, 2 figures

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

[333] arXiv:1804.09240 (cross-list from cs.DS) [pdf, other]

Title: Reconfiguration of graph minors

Benjamin Moore, Naomi Nishimura, Vijay Subramanya

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[334] arXiv:1804.09449 (cross-list from cs.DM) [pdf, other]

Title: Normal edge-colorings of cubic graphs

Giuseppe Mazzuoccolo, Vahan Mkrtchyan

Comments: 17 pages, 6 figures

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

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

Title: Congruences on sums of super Catalan numbers

Ji-Cai Liu

Comments: 8 pages

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

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

Title: Structures in Additive Sequences

Borys Kuca

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

[337] arXiv:1804.09745 (cross-list from cs.DS) [pdf, other]

Title: On the Structure of Unique Shortest Paths in Graphs

Greg Bodwin

Comments: SODA 2019

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[338] arXiv:1804.09780 (cross-list from math.GT) [pdf, other]

Title: On the Structure and Scarcity of Alternating Knots

Harrison Chapman

Comments: 15 pages, 13 figures. This version corrects a typo in the statement of the main theorem

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

[339] arXiv:1804.09860 (cross-list from math.GT) [pdf, other]

Title: Universal Knot Diagrams

Chaim Even-Zohar, Joel Hass, Nati Linial, Tahl Nowik

Journal-ref: Journal of Knot Theory and Its Ramifications, Vol. 28, No. 07, 1950031 (June 2019)

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

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

Title: Arithmetic of Catalan's constant and its relatives

Wadim Zudilin

Comments: 9 pages

Journal-ref: Abhandlungen Math. Seminar Univ. Hamburg 89:1 (2019) 45--53

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

[341] arXiv:1804.09974 (cross-list from math.NA) [pdf, other]

Title: Word combinatorics for stochastic differential equations: splitting integrators

A. Alamo, J. M. Sanz-Serna

Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO); Probability (math.PR)

[342] arXiv:1804.10296 (cross-list from math.RT) [pdf, other]

Title: Two boundary Hecke Algebras and combinatorics of type C

Zajj Daugherty, Arun Ram

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

[343] arXiv:1804.10396 (cross-list from cs.DM) [pdf, other]

Title: Average Case Analysis of Leaf-Centric Binary Tree Sources

Louisa Seelbach Benkner, Markus Lohrey, Stephan Wagner

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

[344] arXiv:1804.10470 (cross-list from cs.DM) [pdf, other]

Title: Intersecting edge distinguishing colorings of hypergraphs

Karolina Okrasa, Paweł Rzążewski

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[345] arXiv:1804.10540 (cross-list from cs.LO) [pdf, other]

Title: A theory of linear typings as flows on 3-valent graphs

Noam Zeilberger

Comments: To appear in LICS 2018

Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL); Combinatorics (math.CO)

[346] arXiv:1804.10560 (cross-list from quant-ph) [pdf, other]

Title: Quantum Walk Search on Kronecker Graphs

Thomas G. Wong, Konstantin Wünscher, Joshua Lockhart, Simone Severini

Comments: 10 pages, 8 figures

Journal-ref: Phys. Rev. A 98, 012338 (2018)

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

[347] arXiv:1804.10577 (cross-list from cs.CY) [pdf, other]

Title: Alleviating partisan gerrymandering: can math and computers help to eliminate wasted votes?

Tanima Chatterjee, Bhaskar DasGupta, Laura Palmieri, Zainab Al-Qurashi, Anastasios Sidiropoulos

Subjects: Computers and Society (cs.CY); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[348] arXiv:1804.10709 (cross-list from math.PR) [pdf, other]

Title: On a $ψ_1$ - norm estimate of sum of dependent random variables using simple random walk on graph

Susanna Spektor

Comments: 6 pages

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

[349] arXiv:1804.10786 (cross-list from math.GN) [pdf, other]

Title: Top-designs in the category of Fort spaces

Mehrnaz Pourattar, Fatemah Ayatollah Zadeh Shirazi

Comments: 6 pages

Journal-ref: International Journal of Contemporary Mathematical Sciences, 2018 (Vol 13, no. 3), 103-110

Subjects: General Topology (math.GN); Combinatorics (math.CO)

[350] arXiv:1804.10913 (cross-list from math.RA) [pdf, other]

Title: On the Arithmetic of Power Monoids and Sumsets in Cyclic Groups

Austin A. Antoniou, Salvatore Tringali

Comments: 23 pp., 1 figure (on p. 4). Fixed minor details and added Sect. 2.4 and Remarks 4.2 and 4.6. To appear in Pacific Journal of Mathematics

Journal-ref: Pacific J. Math. 312 (2021) 279-308

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

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

Title: Some $q$-congruences with parameters

Victor J. W. Guo

Comments: 12 pages, to appear in Acta Arithmetica

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

[352] arXiv:1804.11090 (cross-list from hep-th) [pdf, other]

Title: BPS operators in $\mathcal{N}=4$ $SO(N)$ super Yang-Mills theory: plethysms, dominoes and words

Christopher Lewis-Brown, Sanjaye Ramgoolam

Comments: 112 pages, 16 figures

Journal-ref: JHEP 11 (2018) 035

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Representation Theory (math.RT)

[353] arXiv:1804.11327 (cross-list from math.PR) [pdf, other]

Title: A large deviation principle for the Erdős-Rényi uniform random graph

Amir Dembo, Eyal Lubetzky

Comments: 12 pages

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