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

Combinatorics

Authors and titles for math.CO in Jan 2018

[ total of 318 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 301-318 ]
[ showing 50 entries per page: fewer | more | all ]
[1]  arXiv:1801.00029 [pdf, ps, other]
Title: Graded Expectations: Betti numbers and anti-lecture hall compositions of random threshold graphs
Comments: 24 pages, 3 figures, and 4 tables
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[2]  arXiv:1801.00044 [pdf, ps, other]
Title: Cyclic descents for near-hook and two-row shapes
Comments: 37 pages; this version includes generating function computations, and connections to Narayana numbers and statistics on words
Subjects: Combinatorics (math.CO)
[3]  arXiv:1801.00111 [pdf, ps, other]
Title: Inverting non-invertible trees
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[4]  arXiv:1801.00131 [pdf, ps, other]
Title: On the structure of zero-sum free set with minimum subset sums in abelian groups
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[5]  arXiv:1801.00163 [pdf, ps, other]
Title: On the cone of $f$-vectors of cubical polytopes
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[6]  arXiv:1801.00179 [pdf, ps, other]
Title: n-Arc Connected Graphs
Subjects: Combinatorics (math.CO); General Topology (math.GN)
[7]  arXiv:1801.00188 [pdf, ps, other]
Title: Coefficients of Gaussian Polynomials Modulo $N$
Authors: Dylan Pentland
Subjects: Combinatorics (math.CO)
[8]  arXiv:1801.00225 [pdf, ps, other]
Title: On the maximum of the permanent of (I-A)
Authors: Zhi Chen, Lei Cao
Subjects: Combinatorics (math.CO)
[9]  arXiv:1801.00240 [pdf, other]
Title: Uniform modular lattices and affine buildings
Authors: Hiroshi Hirai
Comments: ver 2; according to the suggestion of the referee, Euclidean building was changed to affine building. To appear in Advances in Geometry
Subjects: Combinatorics (math.CO)
[10]  arXiv:1801.00249 [pdf, ps, other]
Title: Tiling enumeration of doubly-intruded halved hexagons
Authors: Tri Lai
Comments: Version 3: 35 pages and many figures. Typos were fixed; list of references was updated
Subjects: Combinatorics (math.CO)
[11]  arXiv:1801.00288 [pdf, ps, other]
Title: Boolean Dimension, Components and Blocks
Comments: 12 pages. arXiv admin note: text overlap with arXiv:1712.06099
Subjects: Combinatorics (math.CO)
[12]  arXiv:1801.00291 [pdf, ps, other]
Title: A generalized Bartholdi zeta function formula for simple graphs with bounded degree
Authors: Taichi Kousaka
Comments: 27 pages
Subjects: Combinatorics (math.CO); Analysis of PDEs (math.AP); Number Theory (math.NT)
[13]  arXiv:1801.00296 [pdf, ps, other]
Title: Graph invariants and Betti numbers of real toric manifolds
Comments: 21 pages, 6 figures, 1 table
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[14]  arXiv:1801.00324 [pdf, other]
Title: Blockers for Triangulations of a Convex Polygon and a Geometric Maker-Breaker Game
Comments: 12 pages, 7 figures
Subjects: Combinatorics (math.CO)
[15]  arXiv:1801.00328 [pdf, other]
Title: Reconstruction of the Path Graph
Comments: 17 pages, 7 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[16]  arXiv:1801.00399 [pdf, other]
Title: Computation of Maximal Determinants of Binary Circulant Matrices
Comments: 22 pages, 4 tables. Improved analysis of quantile estimation in v4, Table 2 updated in v5, Table 4 updated in v6
Journal-ref: Journal of Integer Sequences 21 (2018), article 18.5.6, 19 pp
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[17]  arXiv:1801.00413 [pdf, ps, other]
Title: Hitting Time Quasi-metric and Its Forest Representation
Comments: 16 pages, 4 figures
Journal-ref: Optimization Letters (2018). https://doi.org/10.1007/s11590-018-1314-2
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Probability (math.PR)
[18]  arXiv:1801.00416 [pdf, ps, other]
Title: Permutations with small maximal $k$-consecutive sums
Comments: 15 pages, to appear in Discrete Math
Subjects: Combinatorics (math.CO)
[19]  arXiv:1801.00438 [pdf, ps, other]
Title: On eigenfunctions and maximal cliques of Paley graphs of square order
Subjects: Combinatorics (math.CO)
[20]  arXiv:1801.00466 [pdf, other]
Title: An approximate Jerusalem square whose side equals a Pell number
Authors: Franck Ramaharo
Comments: 5 pages, 3 figures
Subjects: Combinatorics (math.CO)
[21]  arXiv:1801.00474 [pdf, ps, other]
Title: Anti-Ramsey Multiplicities
Comments: 14 pages, 2 figures
Subjects: Combinatorics (math.CO)
[22]  arXiv:1801.00496 [pdf, ps, other]
Title: On the tensor rank of $3\times 3$ permanent and determinant
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[23]  arXiv:1801.00501 [pdf, ps, other]
Title: Hereditary Semiorders and Enumeration of Semiorders by Dimension
Comments: 27 pages, 19 figures, 1 table
Journal-ref: The Electronic Journal of Combinatorics 27(1) (2020), #P1.50
Subjects: Combinatorics (math.CO)
[24]  arXiv:1801.00502 [pdf, ps, other]
Title: Structure of the flow and Yamada polynomials of cubic graphs
Comments: 22 pages
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); Quantum Algebra (math.QA)
[25]  arXiv:1801.00616 [pdf, ps, other]
Title: Mixed-Radix Nim
Authors: Yuki Irie
Subjects: Combinatorics (math.CO)
[26]  arXiv:1801.00721 [pdf, ps, other]
Title: A crossing lemma for multigraphs
Authors: Janos Pach, Geza Toth
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[27]  arXiv:1801.00726 [pdf, ps, other]
Title: Forcing Brushes
Subjects: Combinatorics (math.CO)
[28]  arXiv:1801.00737 [pdf, ps, other]
Title: Even cycle creating paths
Authors: Daniel Soltész
Subjects: Combinatorics (math.CO)
[29]  arXiv:1801.00760 [pdf, other]
Title: The cover time of a biased random walk on a random cubic graph
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[30]  arXiv:1801.00856 [pdf, other]
Title: Phylogenetic trees and homomorphisms
Authors: Yangjing Long
Comments: dissertation, School of Mathematical Sciences, Shanghai Jiaotong University, Sep 2017
Subjects: Combinatorics (math.CO)
[31]  arXiv:1801.01047 [pdf, ps, other]
Title: On the exact maximum induced density of almost all graphs and their inducibility
Authors: Raphael Yuster
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[32]  arXiv:1801.01074 [pdf, ps, other]
Title: Forcing large tight components in 3-graphs
Comments: 10 pages. Final version accepted by European J. Combin
Journal-ref: European Journal of Combinatorics 77 (2019), pp 57-67
Subjects: Combinatorics (math.CO)
[33]  arXiv:1801.01091 [pdf, ps, other]
Title: Independence number of graphs with a prescribed number of cliques
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[34]  arXiv:1801.01106 [pdf, ps, other]
Title: On certain edge-transitive bicirculants
Comments: 20 pages
Journal-ref: Published in Electronic Journal of Combinatorics, Vol 26, Issue 2, 2019
Subjects: Combinatorics (math.CO)
[35]  arXiv:1801.01149 [pdf, ps, other]
Title: Graph switching, 2-ranks, and graphical Hadamard matrices
Subjects: Combinatorics (math.CO)
[36]  arXiv:1801.01184 [pdf, ps, other]
Title: A note on the problem of prisoners and hats
Authors: Petr Glivický
Subjects: Combinatorics (math.CO)
[37]  arXiv:1801.01232 [pdf, ps, other]
Title: A short note on doubly substochastic analog of Birkhoff's theorem
Authors: Lei Cao
Subjects: Combinatorics (math.CO)
[38]  arXiv:1801.01310 [pdf]
Title: Validity of Borodin and Kostochka Conjecture for {4 Times K1}-free Graphs
Authors: Medha Dhurandhar
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[39]  arXiv:1801.01328 [pdf, ps, other]
Title: Schurity and separability of quasiregular coherent configurations
Subjects: Combinatorics (math.CO)
[40]  arXiv:1801.01336 [pdf, other]
Title: A family of multigraphs with large palette index
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO)
[41]  arXiv:1801.01393 [pdf, ps, other]
Title: Codegree Turán density of complete $r$-uniform hypergraphs
Authors: Allan Lo, Yi Zhao
Comments: fixed typos, accepted for publication in SIAM J. Discrete Math
Subjects: Combinatorics (math.CO)
[42]  arXiv:1801.01412 [pdf, ps, other]
Title: Operator scaling with specified marginals
Authors: Cole Franks
Comments: 34 pages, 3 page appendix
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Algebraic Geometry (math.AG); Optimization and Control (math.OC); Quantum Physics (quant-ph)
[43]  arXiv:1801.01512 [pdf]
Title: Hats: all or nothing
Authors: Theo van Uem
Comments: 10 pages;In version 5 we introduce Optimal Hamming Sets; version 6: Part II: simplified theory
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[44]  arXiv:1801.01556 [pdf, ps, other]
Title: A bound on the inducibility of cycles
Journal-ref: J. Combin. Theory Ser. A 161 (2019), 359-363
Subjects: Combinatorics (math.CO)
[45]  arXiv:1801.01570 [pdf, ps, other]
Title: How Many Rounds Should You Expect in Urn Solitaire?
Comments: 5 pages, accompanied by Maple packages and output files available from this http URL
Subjects: Combinatorics (math.CO)
[46]  arXiv:1801.01588 [pdf, ps, other]
Title: On a class of polynomials connected to Bell polynomials
Comments: 13 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[47]  arXiv:1801.01642 [pdf, ps, other]
Title: Parity Considerations in Rogers-Ramanujan-Gordon Type Overpartitions
Subjects: Combinatorics (math.CO)
[48]  arXiv:1801.01766 [pdf, ps, other]
Title: Right Circulant Matrices with Generalized Fibonacci and\ Lucas Polynomials and Coding Theory
Comments: 17 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[49]  arXiv:1801.01790 [pdf, ps, other]
Title: Multiple addition, deletion and restriction theorems for hyperplane arrangements
Comments: 14 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[50]  arXiv:1801.01795 [pdf, ps, other]
Title: Sparse highly connected spanning subgraphs in dense directed graphs
Authors: Dong Yeap Kang
Comments: 31 pages
Journal-ref: Combinator. Probab. Comp. 28 (2019) 423-464
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[ total of 318 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 301-318 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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