Combinatorics

Authors and titles for math.CO in Mar 2018, skipping first 25

[26]  arXiv:1803.01480 [pdf, ps, other]

Title: A doubling construction for Williamson matrices

Authors: Curtis Bright

Subjects: Combinatorics (math.CO)

[27]  arXiv:1803.01582 [pdf, ps, other]

Title: Degree Associated Edge Reconstruction Parameters of Strong Double Brooms

Authors: P. Anushadevi, S. Monikandan

Subjects: Combinatorics (math.CO)

[28]  arXiv:1803.01590 [pdf, ps, other]

Title: Enumeration on row-increasing tableaux of shape $2 \times n$

Authors: Rosena R. X. Du, Xiaojie Fan, Yue Zhao

Comments: We corrected some typos and modified the proof of Theorem 2.7

Journal-ref: The Electronic Journal of Combinatorics, 26(1) (2019), #P1.48

Subjects: Combinatorics (math.CO)

[29]  arXiv:1803.01603 [pdf, ps, other]

Title: Core Partitions With d-Distinct Parts

Authors: Murat Sahin

Comments: 9 pages

Journal-ref: Australasian Journal of Combinatorics, 72(1), 2018, 19-28

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

[30]  arXiv:1803.01726 [pdf, ps, other]

Title: An algorithm to construct the Le diagram associated to a Grassmann necklace

Authors: Susama Agarwala, Sian Fryer

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[31]  arXiv:1803.01882 [pdf, ps, other]

Title: Implicit representation conjecture for semi-algebraic graphs

Authors: Matthew Fitch

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[32]  arXiv:1803.01931 [pdf, other]

Title: Structure and generation of crossing-critical graphs

Authors: Zdeněk Dvořák, Petr Hliněný, Bojan Mohar

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

[33]  arXiv:1803.01933 [pdf, other]

Title: Lower Bounds for the Exponential Domination Number of $C_m \times C_n$

Authors: Chassidy Bozeman, Joshua Carlson, Michael Dairyko, Derek Young, Michael Young

Subjects: Combinatorics (math.CO)

[34]  arXiv:1803.01953 [pdf, ps, other]

Title: Uniformity thresholds for the asymptotic size of extremal Berge-$F$-free hypergraphs

Authors: Dániel Grósz, Abhishek Methuku, Casey Tompkins

Subjects: Combinatorics (math.CO)

[35]  arXiv:1803.02073 [pdf, ps, other]

Title: Formal Intercept of Sturmian words

Authors: Caius Wojcik

Subjects: Combinatorics (math.CO)

[36]  arXiv:1803.02117 [pdf, ps, other]

Title: Equality case in van der Corput's inequality and collisions in multiple lattice tilings

Authors: Gennadiy Averkov

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

[37]  arXiv:1803.02152 [pdf, other]

Title: Induced and Weak Induced Arboricities

Authors: Maria Axenovich, Philip Dörr, Jonathan Rollin, Torsten Ueckerdt

Comments: 13 pages, 5 figures

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

[38]  arXiv:1803.02196 [pdf, ps, other]

Title: Some Relations on Paratopisms and An Intuitive Interpretation on the Adjugates of a Latin Square

Authors: Wen-Wei Li, Jia-Bao Liu

Comments: Any comments and criticise are appreciated

Subjects: Combinatorics (math.CO)

[39]  arXiv:1803.02230 [pdf, ps, other]

Title: Non-fringe subtrees in conditioned Galton--Watson trees

Authors: Xing Shi Cai, Svante Janson

Journal-ref: The Electronic Journal of Combinatorics 25(3) (2018)

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

[40]  arXiv:1803.02235 [pdf, ps, other]

Title: Generalized Designs on Graphs: Sampling, Spectra, Symmetries

Authors: Stefan Steinerberger

Comments: to appear in Journal of Graph Theory

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Numerical Analysis (math.NA); Spectral Theory (math.SP)

[41]  arXiv:1803.02319 [pdf, ps, other]

Title: Upper Covers of Chains and Antichains in Sets of Indecomposable Subsets

Authors: Bernd S. W. Schröder

Comments: 12 pages, 3 figures

Subjects: Combinatorics (math.CO)

[42]  arXiv:1803.02377 [pdf, other]

Title: The equivariant volumes of the permutahedron

Authors: Federico Ardila, Anna Schindler, Andrés R. Vindas-Meléndez

Comments: 13 pages, 2 figures

Journal-ref: Discrete & Computational Geometry, 2019

Subjects: Combinatorics (math.CO)

[43]  arXiv:1803.02492 [pdf, other]

Title: Combinatorics of $\mathcal{X}$-variables in finite type cluster algebras

Authors: Melissa Sherman-Bennett

Comments: 22 pages, 6 figures. Version 2: Updated introduction to include Corollary 1.2, modified the definition of "quadrilateral", added minor clarifications elsewhere

Journal-ref: J. Combin. Theory Ser. A, 165 (2019), 273-298

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[44]  arXiv:1803.02515 [pdf, ps, other]

Title: Staircases to analytic sum-sides for many new integer partition identities of Rogers-Ramanujan type

Authors: Shashank Kanade, Matthew C. Russell

Subjects: Combinatorics (math.CO); Number Theory (math.NT); Quantum Algebra (math.QA); Representation Theory (math.RT)

[45]  arXiv:1803.02537 [pdf, ps, other]

Title: Packing chromatic number of subdivisions of cubic graphs

Authors: József Balogh, Alexandr Kostochka, Xujun Liu

Comments: 20 pages, 15 figures

Subjects: Combinatorics (math.CO)

[46]  arXiv:1803.02550 [pdf, ps, other]

Title: Broadcast domination and multipacking: bounds and the integrality gap

Authors: Laurent Beaudou, Richard C. Brewster, Florent Foucaud

Comments: 11 pages; 3 figures

Journal-ref: Australasian Journal of Combinatorics 74(1):86-97, 2018

Subjects: Combinatorics (math.CO)

[47]  arXiv:1803.02621 [pdf, ps, other]

Title: Partition games

Authors: Antoine Dailly (UNAM, GOAL), Eric Duchene (GOAL), Urban Larsson (NUS), Gabrielle Paris (GOAL)

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

[48]  arXiv:1803.02624 [pdf, other]

Title: Smaller Universes for Uniform Sampling of 0,1-matrices with fixed row and column sums

Authors: Annabell Berger, Corrie Jacobien Carstens

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

[49]  arXiv:1803.02667 [pdf, ps, other]

Title: A limit theorem for the six-length of random functional graphs with a fixed degree sequence

Authors: Kevin Leckey, Nicholas Wormald

Subjects: Combinatorics (math.CO)

[50]  arXiv:1803.02686 [pdf, ps, other]

Title: On the total neighbour sum distinguishing index of graphs with bounded maximum average degree

Authors: Hervé Hocquard, Jakub Przybyło

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1508.06112

Subjects: Combinatorics (math.CO)