Combinatorics

Authors and titles for math.CO in Dec 2017, skipping first 200

[201]  arXiv:1712.09602 [pdf, ps, other]

Title: Pandiagonal Type-p Franklin Squares

Authors: John Lorch

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[202]  arXiv:1712.09629 [pdf, ps, other]

Title: Range results for some social choice correspondences

Authors: Jerry S. Kelly

Subjects: Combinatorics (math.CO)

[203]  arXiv:1712.09692 [pdf, other]

Title: An Efficient Algorithm for Computing Network Reliability in Small Treewidth

Authors: Amir Kafshdar Goharshady, Fatemeh Mohammadi

Comments: 14 pages

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

[204]  arXiv:1712.09711 [pdf, ps, other]

Title: On regular 3-wise intersecting families

Authors: Keith Frankston, Jeff Kahn, Bhargav Narayanan

Subjects: Combinatorics (math.CO)

[205]  arXiv:1712.09761 [pdf, ps, other]

Title: Every 4-equivalenced association scheme is Frobenius

Authors: Bora Moon

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[206]  arXiv:1712.09942 [src]

Title: Intersecting non-uniform families containing subfamilies

Authors: Carl Feghali

Comments: Not sufficiently interesting

Subjects: Combinatorics (math.CO)

[207]  arXiv:1712.09989 [pdf, other]

Title: The genus of a random bipartite graph

Authors: Yifan Jing, Bojan Mohar

Comments: 19 pages

Journal-ref: Can. J. Math.-J. Can. Math. 72 (2020) 1607-1623

Subjects: Combinatorics (math.CO)

[208]  arXiv:1712.10010 [pdf, ps, other]

Title: Conflict-free connection of trees

Authors: Hong Chang, Meng Ji, Xueliang Li, Jingshu Zhang

Comments: 16 pages. arXiv admin note: text overlap with arXiv:1002.4210, arXiv:0912.3004 by other authors

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

[209]  arXiv:1712.10017 [pdf, ps, other]

Title: On a conjecture about a class of permutation trinomials

Authors: Daniele Bartoli

Subjects: Combinatorics (math.CO)

[210]  arXiv:1712.10072 [pdf, ps, other]

Title: On the Intriguing Problem of Counting (n+1,n+2)-Core Partitions into Odd Parts

Authors: Anthony Zaleski, Doron Zeilberger

Comments: 12 pages, accompanied by Maple package. This version announces that our questions were all answered by Paul Johnson, and a donation to the OEIS, in his honor, has been made

Subjects: Combinatorics (math.CO)

[211]  arXiv:1712.10122 [pdf, ps, other]

Title: The number of inversions of permutations with fixed shape

Authors: Arvind Ayyer, Naya Banerjee

Comments: 20 pages, 2 figures, several minor improvements, final version

Journal-ref: Journal of Enumerative Combinatorics, Vol. 2 no. 4, (2022) S4PP1, 14pp

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

[212]  arXiv:1712.10123 [pdf, ps, other]

Title: Rowmotion in slow motion

Authors: Hugh Thomas, Nathan Williams

Comments: 29 pages, 8 figures; some typos fixed

Subjects: Combinatorics (math.CO)

[213]  arXiv:1712.10124 [pdf, ps, other]

Title: The height distribution in root systems

Authors: Gennadiy Ilyuta

Comments: in Russian

Subjects: Combinatorics (math.CO)

[214]  arXiv:1712.10139 [pdf, ps, other]

Title: Enumeration of Unsensed Orientable Maps on Surfaces of a Given Genus

Authors: Evgeniy Krasko, Alexander Omelchenko

Subjects: Combinatorics (math.CO)

[215]  arXiv:1712.10198 [pdf, ps, other]

Title: The graphs of projective codes

Authors: Mariusz Kwiatkowski, Mark Pankov, Antonio Pasini

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

[216]  arXiv:1712.00228 (cross-list from math.NT) [pdf, ps, other]

Title: A new exponential upper bound for the Erdős-Ginzburg-Ziv constant

Authors: Gábor Hegedüs

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

[217]  arXiv:1712.00387 (cross-list from math.AC) [pdf, ps, other]

Title: Footprint and minimum distance functions

Authors: Luis Núñez-Betancourt, Yuriko Pitones, Rafael H. Villarreal

Comments: Commun. Korean Math. Soc., to appear

Journal-ref: Commun. Korean Math. Soc. 33 (2018), No. 1, pp. 85--101

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

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

Title: On the treewidth of triangulated 3-manifolds

Authors: Kristóf Huszár, Jonathan Spreer, Uli Wagner

Comments: 26 pages, 6 figures, 1 table. Apart from the formatting and updated references, this manuscript is identical to the final version published in the Journal of Computational Geometry

Journal-ref: Journal of Computational Geometry, 10(2):70-98, 2019

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

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

Title: Newton-Okounkov bodies, cluster duality, and mirror symmetry for Grassmannians

Authors: Konstanze Rietsch, Lauren Williams

Comments: 55 pages, many figures; to appear in Duke

Journal-ref: Duke Math. J. 168, no. 18 (2019), 3437-3527

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

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

Title: $A$-Hypergeometric Modules and Gauss--Manin Systems

Authors: Avi Steiner

Comments: We added conditions to parts (c) and (d) of the first lemma in the Normal Case section and added an example to show the necessity of these conditions. These parts were not used elsewhere in the paper, so all results still hold. We also added some remarks and fixed some typos

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

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

Title: Toric Codes and Lattice Ideals

Authors: Mesut Şahin

Comments: The author is supported by T\"UB\.ITAK Project No:114F094

Journal-ref: Finite Fields Appl. 52, 2018, 243-260

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

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

Title: Regularity of Edge Ideals and Their Powers

Authors: Arindam Banerjee, Selvi Kara, Huy Tai Ha

Comments: 31 pages, 15 figures

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

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

Title: Rooted Tree Maps

Authors: Tatsushi Tanaka

Comments: 14 pages

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

[224]  arXiv:1712.01203 (cross-list from math.QA) [pdf, ps, other]

Title: Multi-directed graph complexes and quasi-isomorphisms between them II: Sourced graphs

Authors: Marko Živković

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

[225]  arXiv:1712.01206 (cross-list from math.CA) [pdf, ps, other]

Title: Refining the Two-Dimensional Signed Small Ball Inequality

Authors: Noah Kravitz

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