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 $μ$-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)