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)