Combinatorics

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

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

Title: Majorization and Rényi Entropy Inequalities via Sperner Theory

Authors: Mokshay Madiman, Liyao Wang, Jae Oh Woo

Comments: Introduction was completely rewritten and there are numerous corrections. Expansion of background on Sperner theory, and several references are added

Journal-ref: Discrete Mathematics (AEGT 2017 Special issue edited by S. Cioaba, R. Coulter, E. Fiorini, Q. Xiang, F. Pfender), vol. 342, no. 10, pp. 2911-2923, October 2019

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Probability (math.PR)

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

Title: Multi-coloured jigsaw percolation on random graphs

Authors: Oliver Cooley, Abraham Gutiérrez

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: A Continuous Family of Marked Poset Polytopes

Authors: Xin Fang, Ghislain Fourier, Jan-Philipp Litza, Christoph Pegel

Comments: 31 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: The Game of Blocking Pebbles

Authors: Michael Fisher, Craig Tennenhouse

Comments: 13 pages, 3 figures

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

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

Title: A variation on bisecting the binomial coefficients

Authors: Eugen J. Ionascu

Comments: 14 pages, four tables, two figures

Subjects: Combinatorics (math.CO)

[31]  arXiv:1712.01245 [pdf, other]

Title: Exponential Generalised Network Descriptors

Authors: Suzana Antunović, Tonći Kokan, Tanja Vojković, Damir Vukičević

Comments: 17 pages, 1 figure

Subjects: Combinatorics (math.CO)

[32]  arXiv:1712.01301 [pdf, other]

Title: Asymptotic properties of random unlabelled block-weighted graphs

Authors: Benedikt Stufler

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

[33]  arXiv:1712.01335 [pdf, ps, other]

Title: Extending linear and quadratic functions from high rank varieties

Authors: David Kazhdan, Tamar Ziegler

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

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

Title: Spectral conditions of complement for some graphical properties

Authors: Guidong Yu, Yi Fang, Yi Xu

Subjects: Combinatorics (math.CO)

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

Title: Supersolvable simplicial arrangements

Authors: Michael Cuntz, Paul Mücksch

Comments: 37 pages, 20 figures

Journal-ref: Adv. in Appl. Math. 107 (2019), 32--73

Subjects: Combinatorics (math.CO)

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

Title: Characterization of Fundamental Networks

Authors: Manuela A D Aguiar, Ana P S Dias, Pedro Soares

Subjects: Combinatorics (math.CO)

[37]  arXiv:1712.01688 [pdf, ps, other]

Title: Experimental analysis of lattice walks

Authors: Anthony Zaleski

Comments: 10 pages, 0 figures

Subjects: Combinatorics (math.CO)

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

Title: Efficiently sampling the realizations of irregular, but linearly bounded bipartite and directed degree sequences

Authors: Péter L. Erdős, Tamás Róbert Mezei, István Miklós

Comments: 20 pages. arXiv admin note: text overlap with arXiv:1301.7523

Journal-ref: PLOS ONE, 2018, 13(8): e0201995

Subjects: Combinatorics (math.CO)

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

Title: Lattice homomorphisms between weak orders

Authors: Nathan Reading

Comments: 45 pages, about 5 of which are taken up by figures. Version 2: Minor expository changes, in the abstract and introduction only. Version 3: Added uniform Lie-theoretic proof of root system containment result for Kac-Moody root systems. Version 4: Added citation for the proof added in version 3. Version 5: Final version (modulo formatting) to appear in the Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

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

Title: Spectral characterization of mixed extensions of small graphs

Authors: Willem H. Haemers

Subjects: Combinatorics (math.CO)

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

Title: Intersection patterns of linear subspaces with the hypercube

Authors: Nolmar Melo, Andreas Winter

Comments: 13 pages, uses elsarticle.cls. V2 has improvements in response to referees' comments and subsequent work; as close as possible to accepted version

Journal-ref: J. Comb. Theory A 164:60-71, 2019

Subjects: Combinatorics (math.CO)

[42]  arXiv:1712.01920 [pdf, ps, other]

Title: Parity Factors I: General Kotzig-Lovász Decomposition for Grafts

Authors: Nanao Kita

Subjects: Combinatorics (math.CO)

[43]  arXiv:1712.01921 [pdf, ps, other]

Title: On the regularity of orientable matroids

Authors: Libby Taylor

Comments: Final version, to appear in Discrete Mathematics

Journal-ref: Discrete Mathematics, Vol. 342, Issue 9, 2733-2737. 2019

Subjects: Combinatorics (math.CO)

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

Title: Combinatorial interpretations of the Kreweras triangle in terms of subset tuples

Authors: Ange Bigeni

Comments: 11 pages, 7 figures

Subjects: Combinatorics (math.CO)

[45]  arXiv:1712.01933 [pdf, other]

Title: Circuit Walks in Integral Polyhedra

Authors: Steffen Borgwardt, Charles Viss

Subjects: Combinatorics (math.CO)

[46]  arXiv:1712.01942 [pdf, other]

Title: Leaf realization problem, caterpillar graphs and prefix normal words

Authors: Alexandre Blondin Massé, Julien de Carufel, Alain Goupil, Mélodie Lapointe, Émile Nadeau, Élise Vandomme

Comments: 27 pages, 10 figures, preprint

Subjects: Combinatorics (math.CO)

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

Title: Reconstruction of rational polytopes from the real-parameter Ehrhart function of its translates

Authors: Tiago Royer

Subjects: Combinatorics (math.CO)

[48]  arXiv:1712.02023 [pdf, ps, other]

Title: The vertex-isoperimetric number of the incidence andnon-incidence graphs of unitals

Authors: Alice M. W. Hui, Muhammad Adib Surani, Sanming Zhou

Subjects: Combinatorics (math.CO)

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

Title: Improved lower bound on generalized Erdos-Ginzburg-Ziv constants

Authors: Jesse Geneson

Comments: 3 pages

Subjects: Combinatorics (math.CO)

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

Title: On binomial coefficients modulo squares of primes

Authors: Darij Grinberg

Comments: 27 pages. Semi-expository. Ancillary file is an archived version of the [Grinbe17b] reference, entirely expository. Comments are welcome! v2 corrects a few typos and updates references

Journal-ref: Integers 19 (2019), article #A14 (the published version is shorter and editorialized)

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

[51]  arXiv:1712.02120 [pdf, ps, other]

Title: Uniform generation of infinite concurrent runs: the case of trace monoids

Authors: Samy Abbes, Vincent Jugé

Comments: 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

[52]  arXiv:1712.02155 [pdf, ps, other]

Title: A family of group divisible designs with arbitrary block sizes

Authors: Yu-pei Huang, Chia-an Liu, Yaotsu Chang, Chong-Dao Lee

Subjects: Combinatorics (math.CO)

[53]  arXiv:1712.02377 [pdf, ps, other]

Title: A Note on Construction of Dual-Hamiltonian Graphs

Authors: João Paulo Costalonga

Subjects: Combinatorics (math.CO)

[54]  arXiv:1712.02388 [pdf, other]

Title: Connected power domination in graphs

Authors: Boris Brimkov, Derek Mikesell, Logan Smith

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[55]  arXiv:1712.02403 [pdf, ps, other]

Title: The oriented size Ramsey number of directed paths

Authors: Shoham Letzter, Benny Sudakov

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[56]  arXiv:1712.02416 [pdf, ps, other]

Title: Pieri rules for the Jack polynomials in superspace and the 6-vertex model

Authors: J. Gatica, M. Jones, L. Lapointe

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[57]  arXiv:1712.02460 [pdf, other]

Title: Covers and partial transversals of Latin squares

Authors: Darcy Best, Trent Marbach, Rebecca J. Stones, Ian M. Wanless

Journal-ref: Des. Codes Cryptogr. 87 (2019), 1109-1136

Subjects: Combinatorics (math.CO)

[58]  arXiv:1712.02496 [pdf, ps, other]

Title: Linear $d$-polychromatic $Q_{d-1}$-colorings of the Hypercube

Authors: Eugene Han, David Offner

Subjects: Combinatorics (math.CO)

[59]  arXiv:1712.02518 [pdf, ps, other]

Title: Canonizing structural Ramsey theorems

Authors: Dragan Masulovic

Subjects: Combinatorics (math.CO)

[60]  arXiv:1712.02522 [pdf, other]

Title: A Graphical Approach to Finding the Frobenius Number, Genus and Hilbert Series of a Numerical Semigroup

Authors: Alexandru Pascadi

Comments: 33 pages, 28 figures, 1 table; 1 MAPLE script attached as an ancillary file

Subjects: Combinatorics (math.CO)

[61]  arXiv:1712.02676 [pdf, ps, other]

Title: Orientable $\mathbb{Z}{}_{n}$-distance magic regular graphs

Authors: Karolina Szopa, Paweł Dyrlaga

Subjects: Combinatorics (math.CO)

[62]  arXiv:1712.02723 [pdf, ps, other]

Title: On the metric dimension of Cartesian powers of a graph

Authors: Zilin Jiang, Nikita Polyanskii

Comments: 12 pages, 1 figure, 1 table, accepted to J. Comb. Theory A, corrections suggested by the referees have been incorporated

Journal-ref: Journal of Combinatorial Theory, Series A, Volume 165, 2019, Pages 1-14

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

[63]  arXiv:1712.02878 [pdf, other]

Title: Median inverse problem and approximating the number of $k$-median inverses of a permutation

Authors: Poly H. da Silva, Arash Jamshidpey, David Sankoff

Subjects: Combinatorics (math.CO)

[64]  arXiv:1712.02891 [pdf, other]

Title: Circuit Preserving Edge Maps II

Authors: Jon Henry Sanders

Comments: 20 pages, 5 figures

Journal-ref: J. Combin. Theory Ser. B 42 (1987), 146-155

Subjects: Combinatorics (math.CO)

[65]  arXiv:1712.02911 [pdf, ps, other]

Title: Linked systems of symmetric designs

Authors: Brian Kodalen

Subjects: Combinatorics (math.CO)

[66]  arXiv:1712.03033 [pdf, other]

Title: The Graph Curvature Calculator and the curvatures of cubic graphs

Authors: David Cushing, Riikka Kangaslampi, Valtteri Lipiäinen, Shiping Liu, George William Stagg

Subjects: Combinatorics (math.CO)

[67]  arXiv:1712.03071 [pdf, ps, other]

Title: A separation between tropical matrix ranks

Authors: Yaroslav Shitov

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[68]  arXiv:1712.03114 [pdf, other]

Title: Weighted Committee Games

Authors: Sascha Kurz, Alexander Mayer, Stefan Napel

Comments: 26 pages, 9 tables, 4 figures

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

[69]  arXiv:1712.03118 [pdf, ps, other]

Title: Tilings of the plane with unit area triangles of bounded diameter

Authors: Andrey Kupavskii, János Pach, Gábor Tardos

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

[70]  arXiv:1712.03129 [pdf, ps, other]

Title: Symmetric, Hankel-symmetric, and Centrosymmetric Doubly Stochastic Matrices

Authors: Richard R. Brualdi, Lei Cao

Subjects: Combinatorics (math.CO)

[71]  arXiv:1712.03145 [pdf, ps, other]

Title: Monochromatic cycle covers in random graphs

Authors: Dániel Korándi, Frank Mousset, Rajko Nenadov, Nemanja Škorić, Benny Sudakov

Comments: 24 pages, 1 figure (minor changes, added figure)

Subjects: Combinatorics (math.CO)

[72]  arXiv:1712.03150 [pdf, ps, other]

Title: On the complexity of graph coloring with additional local conditions

Authors: Yaroslav Shitov

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[73]  arXiv:1712.03196 [pdf, other]

Title: On inverse powers of graphs and topological implications of Hedetniemi's conjecture

Authors: Marcin Wrochna

Journal-ref: J. Comb. Theory B, 2019

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[74]  arXiv:1712.03208 [pdf, ps, other]

Title: Uniquely $K^{(k)}_r$-saturated Hypergraphs

Authors: András Gyárfás, Stephen G. Hartke, Charles Viss

Subjects: Combinatorics (math.CO)

[75]  arXiv:1712.03226 [pdf, ps, other]

Title: Redundant edges in Ramsey graphs

Authors: Ye Wang, Yusheng Li, Yan Li

Subjects: Combinatorics (math.CO)