We gratefully acknowledge support from
the Simons Foundation and member institutions.


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

[ total of 314 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | ... | 276-314 ]
[ showing 50 entries per page: fewer | more | all ]
[26]  arXiv:1712.00913 [pdf, ps, other]
Title: Majorization and Rényi Entropy Inequalities via Sperner Theory
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
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[28]  arXiv:1712.01037 [pdf, ps, other]
Title: A Continuous Family of Marked Poset Polytopes
Comments: 31 pages, 5 figures
Subjects: Combinatorics (math.CO)
[29]  arXiv:1712.01173 [pdf, ps, other]
Title: The Game of Blocking Pebbles
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
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
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
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
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
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
Subjects: Combinatorics (math.CO)
[41]  arXiv:1712.01763 [pdf, ps, other]
Title: Intersection patterns of linear subspaces with the hypercube
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
Subjects: Combinatorics (math.CO)
[46]  arXiv:1712.01942 [pdf, other]
Title: Leaf realization problem, caterpillar graphs and prefix normal words
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
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
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
Subjects: Combinatorics (math.CO)
[53]  arXiv:1712.02377 [pdf, ps, other]
Title: A Note on Construction of Dual-Hamiltonian Graphs
Subjects: Combinatorics (math.CO)
[54]  arXiv:1712.02388 [pdf, other]
Title: Connected power domination in graphs
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[55]  arXiv:1712.02403 [pdf, ps, other]
Title: The oriented size Ramsey number of directed paths
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
Comments: 28 pages
Subjects: Combinatorics (math.CO)
[57]  arXiv:1712.02460 [pdf, other]
Title: Covers and partial transversals of Latin squares
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
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
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
Subjects: Combinatorics (math.CO)
[62]  arXiv:1712.02723 [pdf, ps, other]
Title: On the metric dimension of Cartesian powers of a graph
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
Subjects: Combinatorics (math.CO)
[64]  arXiv:1712.02891 [pdf, other]
Title: Circuit Preserving Edge Maps II
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
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
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
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
Subjects: Combinatorics (math.CO)
[71]  arXiv:1712.03145 [pdf, ps, other]
Title: Monochromatic cycle covers in random graphs
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
Subjects: Combinatorics (math.CO)
[75]  arXiv:1712.03226 [pdf, ps, other]
Title: Redundant edges in Ramsey graphs
Subjects: Combinatorics (math.CO)
[ total of 314 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | ... | 276-314 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, 2306, contact, help  (Access key information)