Combinatorics

Authors and titles for April 2018

[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 $\mu$-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\"odel 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\"odel 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\H{o}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)