Combinatorics

Authors and titles for April 2015

[6] arXiv:1504.00260 [pdf, other]

Title: Cambrian frameworks for cluster algebras of affine type

Nathan Reading, David E. Speyer

Comments: 41 pages, 14 figures. Version 2: Expository changes in introduction and in background on cluster algebras. Version 3: Minor changes and corrections. (We acknowledge helpful suggestions by anonymous referees.)

Subjects: Combinatorics (math.CO)

[7] arXiv:1504.00291 [pdf, other]

Title: On the numbers of perfect matchings of trimmed Aztec rectangles

Tri Lai

Comments: 33 pages

Subjects: Combinatorics (math.CO)

[8] arXiv:1504.00303 [pdf, other]

Title: A Generalization of Aztec Dragons

Tri Lai

Comments: 20 pages and many figures. Fixed typos and figures

Subjects: Combinatorics (math.CO)

[9] arXiv:1504.00312 [pdf, other]

Title: Minimum-cost matching in a random graph with random costs

Alan Frieze, Tony Johansson

Comments: Replaces an earlier paper where $G$ was an arbitrary regular bipartite graph

Subjects: Combinatorics (math.CO)

[10] arXiv:1504.00350 [pdf, other]

Title: Finite free convolutions of polynomials

Adam Marcus, Daniel A. Spielman, Nikhil Srivastava

Subjects: Combinatorics (math.CO)

[11] arXiv:1504.00389 [pdf, other]

Title: Some Elementary Congruences for the Number of Weighted Integer Compositions

Steffen Eger

Comments: Submitted and provisionally accepted (Journal of Integer Sequences)

Subjects: Combinatorics (math.CO)

[12] arXiv:1504.00449 [pdf, other]

Title: 2-walk-regular dihedrants from group-divisible designs

Zhi Qiao, Shao Fei Du, Jack H. Koolen

Subjects: Combinatorics (math.CO)

[13] arXiv:1504.00492 [pdf, other]

Title: The Simultaneous Metric Dimension of Families Composed by Lexicographic Product Graphs

Yunior Ramirez-Cruz, Alejandro Estrada-Moreno, Juan A. Rodriguez-Velazquez

Journal-ref: Graphs and Combinatorics 32(5) (2016) 2093-2120

Subjects: Combinatorics (math.CO)

[14] arXiv:1504.00503 [pdf, other]

Title: Intersection sets, three-character multisets and associated codes

Angela Aguglia, Luca Giuzzi

Comments: 17 Pages; revised and corrected results

Journal-ref: Des. Codes Cryptogr. (2017) 83: 269

Subjects: Combinatorics (math.CO)

[15] arXiv:1504.00596 [pdf, other]

Title: Extremal properties of flood-filling games

Kitty Meeks, Dominik K. Vu

Comments: Final version, accepted to DMTCS

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 4, Graph Theory (July 30, 2019) dmtcs:4412

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

[16] arXiv:1504.00617 [pdf, other]

Title: Triangle Decompositions of Planar Graphs

Christina (Kieka)Mynhardt, Christopher van Bommel

Comments: 14 pages, 3 figures

Subjects: Combinatorics (math.CO)

[17] arXiv:1504.00645 [pdf, other]

Title: Permutability graphs of subgroups of some finite non-abelian groups

R. Rajkumar, P. Devi

Comments: 35 pages, 1 figure

Subjects: Combinatorics (math.CO)

[18] arXiv:1504.00721 [pdf, other]

Title: Uniform Mixing on Cayley Graphs

Chris Godsil, Hanmeng Zhan

Subjects: Combinatorics (math.CO)

[19] arXiv:1504.00763 [pdf, other]

Title: Regular Cayley maps on dihedral groups with the smallest kernel

István Kovács, Young Soo Kwon

Subjects: Combinatorics (math.CO)

[20] arXiv:1504.00769 [pdf, other]

Title: The maximal length of a gap between r-graph Tur\'an densities

Oleg Pikhurko

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:1504.00829 [pdf, other]

Title: On Disjoint hypercubes in Fibonacci cubes

Sylvain Gravier (IF), Michel Mollard (IF), Simon Spacapan, Sara Zemljic

Subjects: Combinatorics (math.CO)

[22] arXiv:1504.00858 [pdf, other]

Title: Sparse graph limits, entropy maximization and transitive graphs

Balazs Szegedy

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

[23] arXiv:1504.00997 [pdf, other]

Title: Graded Betti numbers of cycle graphs and standard Young tableaux

Steven Klee, Matthew T. Stamps

Comments: 4 pages

Journal-ref: Journal of Combinatorics, Vol. 9, No. 1 (2018), 1--7

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

[24] arXiv:1504.01007 [pdf, other]

Title: Polynomial Approach to Explicit Formulae for Generalized Binomial Coefficients

Fedor Petrov

Subjects: Combinatorics (math.CO)

[25] arXiv:1504.01036 [pdf, other]

Title: Quantum jumps of normal polytopes

Winfried Bruns, Joseph Gubeladze, Mateusz Michałek

Comments: Final version, to appear in Discrete & Computational Geometry

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

[26] arXiv:1504.01059 [pdf, other]

Title: On the structure of the spectrum of small sets

Kaave Hosseini, Shachar Lovett

Subjects: Combinatorics (math.CO)

[27] arXiv:1504.01067 [pdf, other]

Title: Double Covers of Symplectic Dual Polar Graphs

G. Eric Moorhouse, Jason Williford

Subjects: Combinatorics (math.CO)

[28] arXiv:1504.01078 [pdf, other]

Title: The distance domination of generalized de Bruijn and Kautz digraphs

Yanxia Dong, Erfang Shan, Xiao Min

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[29] arXiv:1504.01143 [pdf, other]

Title: Splitting cubic circle graphs

Lorenzo Traldi

Comments: 18 pages, 15 figures

Journal-ref: Discussiones Mathematicae Graph Theory 36 (2016) 723-741

Subjects: Combinatorics (math.CO)

[30] arXiv:1504.01236 [pdf, other]

Title: Quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices: a coding-theoretic approach

Makoto Araya, Masaaki Harada, Sho Suda

Comments: 49 pages

Subjects: Combinatorics (math.CO)