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


Authors and titles for math.CO in Jan 2018

[ total of 318 entries: 1-318 ]
[ showing 318 entries per page: fewer | more ]
[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)
[51]  arXiv:1801.01802 [pdf, other]
Title: Neighborhood-Prime Labelings of Trees and Other Classes of Graphs
Subjects: Combinatorics (math.CO)
[52]  arXiv:1801.01833 [pdf, other]
Title: Seymour's conjecture on 2-connected graphs of large pathwidth
Comments: v4: Small changes suggested by a referee
Journal-ref: Combinatorica, 40:839--868, 2020
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[53]  arXiv:1801.01915 [pdf, ps, other]
Title: An application of the partial r-Bell polynomials on some family of bivariate polynomials
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[54]  arXiv:1801.02023 [pdf, ps, other]
Title: Degree powers in graphs with a forbidden forest
Comments: 24 pages, 2 figures
Subjects: Combinatorics (math.CO)
[55]  arXiv:1801.02044 [pdf, other]
Title: Multilabeled versions of Sperner's and Fan's lemmas and applications
Comments: 21 pages, 2 figures
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Algebraic Topology (math.AT)
[56]  arXiv:1801.02186 [pdf, other]
Title: Clique-coloring of $K_{3,3}$-minor free graphs
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[57]  arXiv:1801.02262 [pdf, ps, other]
Title: Magic Polygons and Their Properties
Comments: 7 pages, 4 figures
Subjects: Combinatorics (math.CO)
[58]  arXiv:1801.02340 [pdf, ps, other]
Title: Lifting a prescribed group of automorphisms of graphs
Comments: 10 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[59]  arXiv:1801.02370 [pdf, ps, other]
Title: Approximately locating an invisible agent in a graph with relative distance queries
Subjects: Combinatorics (math.CO)
[60]  arXiv:1801.02405 [pdf, ps, other]
Title: Distinguishing density and the Distinct Spheres Condition
Subjects: Combinatorics (math.CO)
[61]  arXiv:1801.02423 [pdf, other]
Title: Enumeration and randomized constructions of hypertrees
Subjects: Combinatorics (math.CO); Probability (math.PR)
[62]  arXiv:1801.02481 [pdf, ps, other]
Title: Combinatorial Proofs of Two Overpartition Theorems Connected by a Universal Mock Theta Function
Comments: 12pages. arXiv admin note: text overlap with arXiv:1311.5483 by other authors
Subjects: Combinatorics (math.CO)
[63]  arXiv:1801.02519 [pdf, ps, other]
Title: Fano Kaleidoscopes and their generalizations
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[64]  arXiv:1801.02532 [pdf, other]
Title: On the Discrepancy Between Two Zagreb Indices
Subjects: Combinatorics (math.CO)
[65]  arXiv:1801.02601 [pdf, ps, other]
Title: Pattern Recognition on Oriented Matroids: Symmetric Cycles in the Hypercube Graphs. II
Comments: 11 pages; v.2 - notation in Cor. 4.2 corrected; v.3,4 - Rem. 2.1 and Prop. 2.6 extended, and Th. 2.7 added; v.5 - Prop. 2.4(ii) adjusted
Subjects: Combinatorics (math.CO)
[66]  arXiv:1801.02602 [pdf, other]
Title: Three Puzzles on Mathematics, Computation, and Games
Authors: Gil Kalai
Comments: ICM 2018 plenary lecture, Rio de Janeiro, 36 pages, 7 Figures
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Optimization and Control (math.OC); Quantum Physics (quant-ph)
[67]  arXiv:1801.02654 [pdf, ps, other]
Title: Quiddity sequences for $\mathrm{SL}_3$-frieze patterns
Authors: Jordan McMahon
Comments: 18 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[68]  arXiv:1801.02678 [pdf, ps, other]
Title: A Unified Enumeration of 1-dimension Garden Algebras and Valise Adinkras
Authors: Yan X Zhang
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)
[69]  arXiv:1801.02784 [pdf, ps, other]
Title: Spectral Radius of $\{0, 1\}$-Tensor with Prescribed Number of Ones
Comments: 29 pages
Subjects: Combinatorics (math.CO)
[70]  arXiv:1801.02893 [pdf, ps, other]
Title: What did Ryser Conjecture?
Comments: Ryser's original paper included as ancillary file
Subjects: Combinatorics (math.CO); History and Overview (math.HO)
[71]  arXiv:1801.02996 [pdf, other]
Title: Ascents in Non-Negative Lattice Paths
Journal-ref: 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018), Leibniz International Proceedings in Informatics (LIPIcs), vol 110
Subjects: Combinatorics (math.CO)
[72]  arXiv:1801.03055 [pdf, other]
Title: Deconvolving RNA Base Pairing Signals
Subjects: Combinatorics (math.CO); Biomolecules (q-bio.BM)
[73]  arXiv:1801.03287 [pdf, other]
Title: Convergence of Pascal-Like Triangles in Parry-Bertrand Numeration Systems
Authors: Manon Stipulanti
Comments: 30 pages; 32 figures
Subjects: Combinatorics (math.CO)
[74]  arXiv:1801.03348 [pdf, ps, other]
Title: Side Disks of a Spherical Great Polygon
Journal-ref: Forum Geometricorum (2018), 18: 195-201
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[75]  arXiv:1801.03413 [pdf, other]
Title: Characterizing subclasses of cover-incomparability graphs by forbidden subposets
Authors: Jan Bok, Jana Maxová
Comments: published in Order
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[76]  arXiv:1801.03432 [pdf, ps, other]
Title: On the determinants and permanents of matrices with restricted entries over prime fields
Comments: Submitted for publication
Journal-ref: Pacific J. Math. 300 (2019) 405-417
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[77]  arXiv:1801.03602 [pdf, ps, other]
Title: Closed formulas for exponential sums of symmetric polynomials over Galois fields
Journal-ref: Journal Algebraic Combinatorics 50(1) (2019) 73-98
Subjects: Combinatorics (math.CO)
[78]  arXiv:1801.03780 [pdf, ps, other]
Title: A Sundaram type bijection for SO(3): vacillating tableaux and pairs of standard Young tableaux and orthogonal Littlewood-Richardson tableaux
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[79]  arXiv:1801.03860 [pdf, other]
Title: Symmetric road interchanges
Comments: 14 figures
Subjects: Combinatorics (math.CO)
[80]  arXiv:1801.03867 [pdf, other]
Title: Hopf algebras on decorated noncrossing arc diagrams
Authors: Vincent Pilaud
Comments: 15 pages, 6 figures; Version 2: exposition improvements
Journal-ref: J. Combin. Theory Ser. A, 161:486-507, 2019
Subjects: Combinatorics (math.CO)
[81]  arXiv:1801.03877 [pdf, ps, other]
Title: Paths to Understanding Birational Rowmotion on Products of Two Chains
Comments: 31 pages, to appear in Algebraic Combinatorics
Subjects: Combinatorics (math.CO)
[82]  arXiv:1801.03885 [pdf, other]
Title: Zeroth-order general Randic index of $k$-generalized quasi trees
Subjects: Combinatorics (math.CO)
[83]  arXiv:1801.03972 [pdf, ps, other]
Title: Extremal $G$-free induced subgraphs of Kneser graphs
Comments: Minor changes
Subjects: Combinatorics (math.CO)
[84]  arXiv:1801.03985 [pdf, other]
Title: On the roots of Wiener polynomials of graphs
Comments: 17 pages, 9 figures
Subjects: Combinatorics (math.CO)
[85]  arXiv:1801.04097 [pdf, ps, other]
Title: Exceptional and modern intervals of the Tamari lattice
Subjects: Combinatorics (math.CO)
[86]  arXiv:1801.04106 [pdf, ps, other]
Title: Perfect codes in generalized Fibonacci cubes
Authors: Michel Mollard (IF)
Subjects: Combinatorics (math.CO)
[87]  arXiv:1801.04128 [pdf, other]
Title: Improved bounds on the multicolor Ramsey numbers of paths and even cycles
Subjects: Combinatorics (math.CO)
[88]  arXiv:1801.04191 [pdf, ps, other]
Title: Computing permanents of complex diagonally dominant matrices and tensors
Comments: 13 pages, minor improvements
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[89]  arXiv:1801.04250 [pdf, ps, other]
Title: Graph cover-saturation
Authors: Danny Rorabaugh
Comments: 10 pages, 7 figures
Subjects: Combinatorics (math.CO)
[90]  arXiv:1801.04301 [pdf, other]
Title: A Family of Tractable Graph Distances
Comments: Extended version of paper appearing in SDM 2018
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[91]  arXiv:1801.04397 [pdf, ps, other]
Title: A Context-free Grammar for Peaks and Double Descents of Permutations
Authors: Amy M. Fu
Subjects: Combinatorics (math.CO)
[92]  arXiv:1801.04502 [pdf, ps, other]
Title: Saturated configuration and new large construction of equiangular lines
Comments: 6 pages; title changed; new results about constructions of large equiangular sets are added in Section 3
Subjects: Combinatorics (math.CO)
[93]  arXiv:1801.04550 [pdf, other]
Title: Properties of non-symmetric Macdonald polynomials at $q=1$ and $q=0$
Journal-ref: Annals of Combinatorics, 23, No.2, 219--239 (2019)
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[94]  arXiv:1801.04555 [pdf, ps, other]
Title: Remarks on Graphons
Authors: Attila Nagy
Comments: 8 pages
Journal-ref: International Journal of Algebra, Vol. 15, 2021, no. 2, 61-68
Subjects: Combinatorics (math.CO)
[95]  arXiv:1801.04559 [pdf, other]
Title: Asymptotic Enumeration of Graph Classes with Many Components
Journal-ref: 2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), pp. 133--142
Subjects: Combinatorics (math.CO)
[96]  arXiv:1801.04584 [pdf, ps, other]
Title: The method of hypergraph containers
Comments: 29 pages
Subjects: Combinatorics (math.CO)
[97]  arXiv:1801.04639 [pdf, other]
Title: An Elementary Dyadic Riemann Hypothesis
Authors: Oliver Knill
Comments: 37 pages, 12 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Spectral Theory (math.SP)
[98]  arXiv:1801.04643 [pdf, ps, other]
Title: Generalized Lambert Series Identities and Applications in Rank Differences
Comments: Made some adjustments to page size. 9 pages. Comments welcome
Subjects: Combinatorics (math.CO)
[99]  arXiv:1801.04673 [pdf, other]
Title: Partial geodesics on symmetric groups endowed with breakpoint distance
Subjects: Combinatorics (math.CO)
[100]  arXiv:1801.04675 [pdf, other]
Title: Efficient arithmetic regularity and removal lemmas for induced bipartite patterns
Journal-ref: Discrete Analysis 2019:3, 14 pp
Subjects: Combinatorics (math.CO)
[101]  arXiv:1801.04706 [pdf, ps, other]
Title: Inclusion-exclusion by ordering-free cancellation
Subjects: Combinatorics (math.CO)
[102]  arXiv:1801.04748 [pdf, ps, other]
Title: Directed Strongly Regular Cayley Graphs on Dihedral groups
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[103]  arXiv:1801.04803 [pdf, ps, other]
Title: New LMRD bounds for constant dimension codes and improved constructions
Authors: Daniel Heinlein
Comments: 18 pages, 1 figure, 2 tables, 1 algorithm
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[104]  arXiv:1801.04809 [pdf, other]
Title: A partial order on Motzkin paths
Authors: Wenjie Fang
Comments: 15 pages, 3 figures. Accepted by Discrete Mathematics
Subjects: Combinatorics (math.CO)
[105]  arXiv:1801.04965 [pdf, ps, other]
Title: Changing and unchanging of the domination number of a graph: Path addition numbers
Comments: 14 pages, 2 figures
Subjects: Combinatorics (math.CO)
[106]  arXiv:1801.05005 [pdf, ps, other]
Title: Two-stack-sorting with pop stacks
Comments: 18 pages, 7 figures
Journal-ref: Australasian Journal of Combinatorics 74.1 (2019), 179-195
Subjects: Combinatorics (math.CO)
[107]  arXiv:1801.05036 [pdf, ps, other]
Title: Configurations of points with sum 0
Comments: 6 pages
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[108]  arXiv:1801.05037 [pdf, ps, other]
Title: A fast new algorithm for weak graph regularity
Comments: 12 pages, not including references. arXiv admin note: text overlap with arXiv:1604.00733
Journal-ref: Combinator. Probab. Comp. 28 (2019) 777-790
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[109]  arXiv:1801.05097 [pdf, ps, other]
Title: Boolean Function Analogs of Covering Systems
Comments: 10 pages; accompanied by Maple packages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[110]  arXiv:1801.05137 [pdf, other]
Title: Total dominator coloring of central graphs
Subjects: Combinatorics (math.CO)
[111]  arXiv:1801.05146 [pdf, ps, other]
Title: Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs
Subjects: Combinatorics (math.CO)
[112]  arXiv:1801.05154 [pdf, ps, other]
Title: On derived equivalences for categories of generalized intervals of a finite poset
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[113]  arXiv:1801.05166 [pdf, ps, other]
Title: On Hamiltonian and Hamilton-connected digraphs
Authors: S.Kh. Darbinyan
Comments: 12 pages
Journal-ref: Akad. Nauk Armyan SSR Dokl. 91(1) 1990, 3-6
Subjects: Combinatorics (math.CO)
[114]  arXiv:1801.05177 [pdf, ps, other]
Title: A theorem on even pancyclic bipartite digraphs
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[115]  arXiv:1801.05195 [pdf, ps, other]
Title: Multicolour containers, extremal entropy and counting
Comments: 47 pages. This paper replaces, improves and expands roughly the first half of the preprint "Multicolour containers and the entropy of decorated graph limits" by the authors and Johanna Str\"omberg. The second half of that paper, dealing with graph limits, will appear separately. arXiv admin note: text overlap with arXiv:1607.08152
Subjects: Combinatorics (math.CO)
[116]  arXiv:1801.05318 [pdf, ps, other]
Title: Matching, Path Covers, and Total Forcing Sets
Comments: arXiv admin note: text overlap with arXiv:1702.06496
Subjects: Combinatorics (math.CO)
[117]  arXiv:1801.05334 [pdf, other]
Title: Critical exponents of infinite balanced words
Comments: 14 pages
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[118]  arXiv:1801.05471 [pdf, ps, other]
Title: Minimum saturated families of sets
Comments: 8 pages
Journal-ref: Bulletin of the London Mathematical Society 50.4 (2018), 725-732
Subjects: Combinatorics (math.CO)
[119]  arXiv:1801.05494 [pdf, ps, other]
Title: A group commutator involving the last distance matrix and dual distance matrix of a $Q$-polynomial distance-regular graph
Authors: Siwaporn Mamart
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[120]  arXiv:1801.05496 [pdf, ps, other]
Title: Algorithmic aspects of $M$-Lipschitz mappings of graphs
Authors: Jan Bok
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[121]  arXiv:1801.05498 [pdf, ps, other]
Title: Graph-indexed random walks on special classes of graphs
Authors: Jan Bok
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[122]  arXiv:1801.05524 [pdf, ps, other]
Title: Counting Borel Orbits in Symmetric Varieties of Types $BI$ and $CII$
Comments: Comments are welcome!
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Representation Theory (math.RT)
[123]  arXiv:1801.05591 [pdf, ps, other]
Title: Combinatorics of patience sorting monoids
Comments: 36 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[124]  arXiv:1801.05593 [pdf, ps, other]
Title: Relation between combinatorial Ricci curvature and Lin-Lu-Yau's Ricci Curvature on cell complexes
Comments: 22 pages, 9 figures
Subjects: Combinatorics (math.CO)
[125]  arXiv:1801.05608 [pdf]
Title: Catalan numbers, Hankel determinants and Fibonacci polynomials
Authors: Johann Cigler
Comments: 31 pages, 2 figures
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[126]  arXiv:1801.05792 [pdf, ps, other]
Title: A Missing Proof of The Gibbard-Satterthwaite Theorem
Journal-ref: Hitotsubashi Journal of Economics (2018), 59(1): 1-8
Subjects: Combinatorics (math.CO)
[127]  arXiv:1801.05899 [pdf, ps, other]
Title: On the cycle index and the weight enumerator
Comments: 8 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[128]  arXiv:1801.05963 [pdf, ps, other]
Title: Formula for calculating the Wiener polarity index with applications to benzenoid graphs and phenylenes
Authors: Niko Tratnik
Journal-ref: J. Math. Chem. 57 (2019) 370-383
Subjects: Combinatorics (math.CO)
[129]  arXiv:1801.05973 [pdf, other]
Title: A combinatorial approach to Rauzy-type dynamics II: the labelling method and a second proof of the KZB classification theorem
Comments: 78 pages, 42 figure, 3 tables
Subjects: Combinatorics (math.CO)
[130]  arXiv:1801.06004 [pdf, ps, other]
Title: Scattered classes of graphs
Comments: 42 pages, 5 figures. Final version.(Fixing minor typos in 7.4)
Journal-ref: SIAM J. Discrete Math., 34(March 2020), no. 1, pp. 972-999
Subjects: Combinatorics (math.CO)
[131]  arXiv:1801.06034 [pdf, ps, other]
Title: Boolean degree 1 functions on some classical association schemes
Comments: 22 pages; accepted by JCTA; corrected Conjecture 6.1
Subjects: Combinatorics (math.CO)
[132]  arXiv:1801.06078 [pdf, ps, other]
Title: Noncrossing partitions, Bruhat order and the cluster complex
Journal-ref: Annales de l'Institut Fourier (Grenoble), 69(5) (2019), 2241--2289
Subjects: Combinatorics (math.CO)
[133]  arXiv:1801.06169 [pdf, ps, other]
Title: The number of $4$-cycles and the cyclomatic number of a finite simple graph
Comments: 16 pages, writings are improved (sections number is changed). References are added
Subjects: Combinatorics (math.CO)
[134]  arXiv:1801.06334 [pdf, ps, other]
Title: On the combinatorics of the Hopf algebra of dissection diagrams
Authors: Cécile Mammez (LMPA)
Subjects: Combinatorics (math.CO)
[135]  arXiv:1801.06338 [pdf, ps, other]
Title: Boolean constant degree functions on the slice are juntas
Comments: 10 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[136]  arXiv:1801.06404 [pdf, ps, other]
Title: A linear programming method for exponential domination
Subjects: Combinatorics (math.CO)
[137]  arXiv:1801.06466 [pdf, ps, other]
Title: Spectral expansion of random sum complexes
Comments: 12 pages, one figure
Subjects: Combinatorics (math.CO)
[138]  arXiv:1801.06500 [pdf, ps, other]
Title: Total dominator chromatic number of $k$-subdivision of graphs
Comments: 11 pages, 5 figures
Subjects: Combinatorics (math.CO)
[139]  arXiv:1801.06585 [pdf, ps, other]
Title: On two types of $Z$-monodromy in triangulations of surfaces
Authors: Mark Pankov, Adam Tyc
Subjects: Combinatorics (math.CO)
[140]  arXiv:1801.06747 [pdf, other]
Title: Connectivity of cubical polytopes
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[141]  arXiv:1801.06754 [pdf, ps, other]
Title: The Slow-coloring Game on Sparse Graphs: $k$-Degenerate, Planar, and Outerplanar
Comments: 15 pages, 3 figures
Subjects: Combinatorics (math.CO)
[142]  arXiv:1801.06758 [pdf, other]
Title: List strong edge-coloring of graphs with maximum degree 4
Comments: 10 pages, 5 figures
Subjects: Combinatorics (math.CO)
[143]  arXiv:1801.06760 [pdf, ps, other]
Title: Every planar graph without $i$-cycles adjacent simultaneously to $j$-cycles and $k$-cycles is DP-$4$-colorable when $\{i,j,k\}=\{3,4,5\}$
Subjects: Combinatorics (math.CO)
[144]  arXiv:1801.06763 [pdf, ps, other]
Title: Spectral extremal results with forbidding linear forests
Comments: 15
Subjects: Combinatorics (math.CO)
[145]  arXiv:1801.06815 [pdf, ps, other]
Title: Combinatorial proofs and generalizations of conjectures related to Euler's partition theorem
Authors: Jane Y.X. Yang
Comments: 14 pages, 4 tables, European Journal of Combinatorics, 2019
Subjects: Combinatorics (math.CO)
[146]  arXiv:1801.06824 [pdf, ps, other]
Title: On generalized choice and coloring numbers
Comments: 17 pages, 2 figures
Subjects: Combinatorics (math.CO)
[147]  arXiv:1801.06882 [pdf, ps, other]
Title: Generalized Laminar Matroids
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[148]  arXiv:1801.06887 [pdf, ps, other]
Title: The extremal functions for triangle-free graphs with excluded minors
Comments: 12 pages, no figures. Revised according to referees' comments
Subjects: Combinatorics (math.CO)
[149]  arXiv:1801.06947 [pdf, ps, other]
Title: Generalized coinvariant algebras for $G(r,1,n)$ in the Stanley-Reisner setting
Authors: Daniël Kroes
Subjects: Combinatorics (math.CO)
[150]  arXiv:1801.06971 [pdf, ps, other]
Title: New code upper bounds for the folded n-cube
Subjects: Combinatorics (math.CO)
[151]  arXiv:1801.07021 [pdf, ps, other]
Title: Riordan graphs II: Spectral properties
Comments: 33 pages
Subjects: Combinatorics (math.CO)
[152]  arXiv:1801.07025 [pdf, other]
Title: Spanning trees without adjacent vertices of degree 2
Subjects: Combinatorics (math.CO)
[153]  arXiv:1801.07038 [pdf, ps, other]
Title: A coding theoretic approach to the uniqueness conjecture for projective planes of prime order
Authors: Bhaskar Bagchi
Subjects: Combinatorics (math.CO)
[154]  arXiv:1801.07097 [pdf, ps, other]
Title: Embedding 5-planar graphs in three pages
Subjects: Combinatorics (math.CO)
[155]  arXiv:1801.07103 [pdf, ps, other]
Title: Majoration of the dimension of the space of concatenated solutions of a specific pantograph equation
Subjects: Combinatorics (math.CO)
[156]  arXiv:1801.07135 [pdf, ps, other]
Title: Maximising the number of solutions to a linear equation in a set of integers
Authors: James Aaronson
Comments: 18 pages. Corrections in light of comments from referee
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[157]  arXiv:1801.07155 [pdf, other]
Title: Continued fractions and orderings on the Markov numbers
Comments: 16 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Rings and Algebras (math.RA)
[158]  arXiv:1801.07163 [pdf, ps, other]
Title: The Eulerian distribution on the involutions of the hyperoctahedral group is unimodal
Comments: 11 pages, zero figures
Subjects: Combinatorics (math.CO)
[159]  arXiv:1801.07186 [pdf, ps, other]
Title: A short nonalgorithmic proof of the containers theorem for hypergraphs
Comments: Changes made according to the referee's suggestions
Subjects: Combinatorics (math.CO); Logic (math.LO)
[160]  arXiv:1801.07307 [pdf, other]
Title: Fractional DP-Colorings of Sparse Graphs
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO)
[161]  arXiv:1801.07363 [pdf, ps, other]
Title: On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees
Authors: Sam Heil, Caleb Ji
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[162]  arXiv:1801.07385 [pdf, ps, other]
Title: Exploring a Delta Schur Conjecture
Subjects: Combinatorics (math.CO)
[163]  arXiv:1801.07387 [pdf, ps, other]
Title: The sum of nonsingular matrices is often nonsingular
Authors: Jozsef Solymosi
Subjects: Combinatorics (math.CO)
[164]  arXiv:1801.07458 [pdf, ps, other]
Title: Avoidable words
Authors: Irina Melnichuk
Comments: In Russian. The proof of this theorem was discovered long ago, in this version it was sent to the journal in 1996, but it was not published. I thank D. McNulty, K.Adaricheva for finding me and advising me to publish this result
Subjects: Combinatorics (math.CO)
[165]  arXiv:1801.07467 [pdf, ps, other]
Title: On defectivity of families of full-dimensional point configurations
Comments: 7 pages
Journal-ref: Proceedings of the AMS, Series B 7 (2020), 43-51
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[166]  arXiv:1801.07516 [pdf, ps, other]
Title: On the Smith normal form of a skew-symmetric D-optimal design of order $n\equiv 2\pmod{4}$
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[167]  arXiv:1801.07547 [pdf, other]
Title: Counting proper colourings in 4-regular graphs via the Potts model
Authors: Ewan Davies
Comments: 17 pages, 2 figures
Subjects: Combinatorics (math.CO)
[168]  arXiv:1801.07627 [pdf, ps, other]
Title: Algorithms for difference families in finite abelian groups
Comments: 18 pages, minor changes
Subjects: Combinatorics (math.CO)
[169]  arXiv:1801.07638 [pdf, ps, other]
Title: On the Hamilton-Waterloo Problem with cycle lengths of distinct parities
Subjects: Combinatorics (math.CO)
[170]  arXiv:1801.07667 [pdf, ps, other]
Title: Puzzles in $K$-homology of Grassmannians
Comments: 18 pages, 8 figures
Journal-ref: Pacific J. Math. 303 (2019) 703-727
Subjects: Combinatorics (math.CO)
[171]  arXiv:1801.07684 [pdf, ps, other]
Title: A combinatorial model for computing volumes of flow polytopes
Comments: 34 pages, 15 figures. v2: updated after referee reports; includes a proof of Proposition 8.7. Accepted into Transactions of the AMS
Journal-ref: Transactions of the American Mathematical Society 372 (2019), no. 5, 3369-3404
Subjects: Combinatorics (math.CO)
[172]  arXiv:1801.07808 [pdf, ps, other]
Title: Pebbling on Graph Products and other Binary Graph Constructions
Comments: 20 pages, 5 figures
Subjects: Combinatorics (math.CO)
[173]  arXiv:1801.07854 [pdf, ps, other]
Title: Chorded pancyclicity in $k$-partite graphs
Comments: The manuscript was submitted with title {\it A note on pancyclicity of $k$-partite graphs} and accepted with the title {\it Chorded pancyclicity in $k$-partite graphs.} This version corresponds to the paper accepted for publication in Graphs. Combin
Subjects: Combinatorics (math.CO)
[174]  arXiv:1801.07949 [pdf, ps, other]
Title: Congruences Modulo Powers of 3 for 3- and 9-Colored Generalized Frobenius Partitions
Authors: Liuquan Wang
Comments: 18 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[175]  arXiv:1801.07956 [pdf, ps, other]
Title: New Proofs of Ramanujan's Identities on False Theta Functions
Authors: Liuquan Wang
Comments: This paper was written in July 2016 and included in my PhD thesis. Now I upload it to arxiv for the hope that it is accessible to more readers. Comments are welcome
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[176]  arXiv:1801.08017 [pdf, ps, other]
Title: Hall-Littlewood expansions of Schur delta operators at $t = 0$
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[177]  arXiv:1801.08029 [pdf, ps, other]
Title: Approximation of Banzhaf indices and its application to voting games
Comments: 15 pages, 3 tables
Subjects: Combinatorics (math.CO)
[178]  arXiv:1801.08043 [pdf, ps, other]
Title: Toll number of the strong product of graphs
Comments: arXiv admin note: text overlap with arXiv:1608.07390
Subjects: Combinatorics (math.CO)
[179]  arXiv:1801.08056 [pdf, ps, other]
Title: The ascent-plateau statistics on Stirling permutations
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[180]  arXiv:1801.08231 [pdf, ps, other]
Title: Stirling Posets
Comments: New references are added, several typos are fixed
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[181]  arXiv:1801.08243 [pdf, ps, other]
Title: Vector Coloring the Categorical Product of Graphs
Comments: 38 pages
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[182]  arXiv:1801.08249 [pdf, other]
Title: Highly linked tournaments with large minimum out-degree
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[183]  arXiv:1801.08262 [pdf, other]
Title: Wilf equivalence relations for consecutive patterns
Subjects: Combinatorics (math.CO)
[184]  arXiv:1801.08272 [pdf, ps, other]
Title: Seven combinatorial problems around quasihomogeneous singularities
Comments: 37 pages, 9 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Complex Variables (math.CV)
[185]  arXiv:1801.08313 [pdf, ps, other]
Title: Alcove random walks, k-Schur functions and the minimal boundary of the k-bounded partition poset
Authors: Cédric Lecouvey (IDP), Pierre Tarrago (CIMAT)
Comments: Comments welcome
Subjects: Combinatorics (math.CO); Probability (math.PR); Representation Theory (math.RT)
[186]  arXiv:1801.08345 [pdf, ps, other]
Title: Existence of connected regular and nearly regular graphs
Subjects: Combinatorics (math.CO)
[187]  arXiv:1801.08425 [pdf, ps, other]
Title: On Sidorenko's conjecture for determinants and Gaussian Markov random fields
Comments: Significant text overlap with arXiv:1701.03632. In fact, this paper is a significantly expanded version of arXiv:1701.03632 with one new author
Subjects: Combinatorics (math.CO)
[188]  arXiv:1801.08448 [pdf, ps, other]
Title: Symmetry breaking in planar and maximal outerplanar graphs
Comments: 10 pages, 6 figures
Subjects: Combinatorics (math.CO)
[189]  arXiv:1801.08507 [pdf, ps, other]
Title: On $\ell_4 : \ell_2$ ratio of functions with restricted Fourier support
Subjects: Combinatorics (math.CO)
[190]  arXiv:1801.08550 [pdf, ps, other]
Title: Two-Player Pebbling on Diameter 2 Graphs
Comments: 13 pages, 5 figures
Subjects: Combinatorics (math.CO)
[191]  arXiv:1801.08564 [pdf, ps, other]
Title: An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean Function
Comments: 6 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[192]  arXiv:1801.08656 [pdf, ps, other]
Title: On the complex-representable excluded minors for real-representability
Comments: 14 pages, 2 figures. Submitted for publication in JCTb
Subjects: Combinatorics (math.CO)
[193]  arXiv:1801.08681 [pdf, ps, other]
Title: Absolutely split metacyclic groups and weak metacirculants
Authors: Li Cui, Jin-Xin Zhou
Subjects: Combinatorics (math.CO)
[194]  arXiv:1801.08685 [pdf, other]
Title: On the Coherent Labelling Conjecture of a Polyhedron in Three Dimensions
Authors: C.P. Anil Kumar
Comments: 29 pages, 14 figures
Subjects: Combinatorics (math.CO)
[195]  arXiv:1801.08705 [pdf, ps, other]
Title: Vaccinate your trees!
Subjects: Combinatorics (math.CO)
[196]  arXiv:1801.08776 [pdf, ps, other]
Title: Skew Hadamard difference families and skew Hadamard matrices
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[197]  arXiv:1801.08782 [pdf, ps, other]
Title: New structural results on tetravalent half-arc-transitive graphs
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[198]  arXiv:1801.08871 [pdf, ps, other]
Title: Introduction to total dominator edge chromatic number
Comments: 15 pages, 10 figures. arXiv admin note: text overlap with arXiv:1801.06500
Subjects: Combinatorics (math.CO)
[199]  arXiv:1801.08905 [pdf, ps, other]
Title: On Motzkin numbers and central trinomial coefficients
Authors: Zhi-Wei Sun
Comments: 21 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[200]  arXiv:1801.08910 [pdf, ps, other]
Title: The zero forcing polynomial of a graph
Comments: 23 pages
Journal-ref: Discrete Applied Mathematics, Volume 258, 2019, Pages 35-48, ISSN 0166-218X
Subjects: Combinatorics (math.CO)
[201]  arXiv:1801.08919 [pdf, ps, other]
Title: Intervals in the Hales-Jewett theorem
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[202]  arXiv:1801.08972 [pdf, ps, other]
Title: Multiplicity of eigenvalues of cographs
Subjects: Combinatorics (math.CO)
[203]  arXiv:1801.09033 [pdf, ps, other]
Title: Affine Schubert calculus and double coinvariants
Comments: 44 pages, the statement of the main result in the introduction is corrected
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[204]  arXiv:1801.09140 [pdf, other]
Title: Zonotopes whose cellular strings are all coherent
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[205]  arXiv:1801.09194 [pdf, ps, other]
Title: A Gale-Berlekamp permutation-switching problem in higher dimensions
Subjects: Combinatorics (math.CO)
[206]  arXiv:1801.09203 [pdf, ps, other]
Title: Fixed points of Sturmian morphisms and their derivated words
Comments: 16 pages
Journal-ref: Theoretical Computer Science, Volume 743, 2018, Pages 23-37, ISSN 0304-3975
Subjects: Combinatorics (math.CO)
[207]  arXiv:1801.09219 [pdf, ps, other]
Title: The Zarankiewicz problem in 3-partite graphs
Comments: To appear in Journal of Combinatorial Designs
Subjects: Combinatorics (math.CO)
[208]  arXiv:1801.09327 [pdf, ps, other]
Title: Configuration spaces of $\mathbb{C} \setminus k$
Comments: 6 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[209]  arXiv:1801.09400 [pdf, other]
Title: Curvature calculations for antitrees
Subjects: Combinatorics (math.CO)
[210]  arXiv:1801.09480 [pdf, ps, other]
Title: Finite projective planes and the Delsarte LP-bound
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[211]  arXiv:1801.09501 [pdf, other]
Title: Non-Leaving-Face property for marked surfaces
Comments: 13 pages, 12 figures
Subjects: Combinatorics (math.CO)
[212]  arXiv:1801.09516 [pdf, ps, other]
Title: A Pascal-like Bound for the Number of Necklaces with Fixed Density
Comments: 6 pages, Lyndon words, necklaces, Nichols algebras
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[213]  arXiv:1801.09575 [pdf, other]
Title: Antipodal Point Arrangements on Spheres and Classification of Normal Systems
Authors: C.P. Anil Kumar
Comments: 20 pages, 1 figures
Subjects: Combinatorics (math.CO)
[214]  arXiv:1801.09591 [pdf, ps, other]
Title: A note on expansion in prime fields
Comments: 7 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[215]  arXiv:1801.09609 [pdf, ps, other]
Title: Extremal Collections of $k$-Uniform Vectors
Comments: 14 pages, major corrections to Theorem 1.6 and Corollary 3.7
Subjects: Combinatorics (math.CO)
[216]  arXiv:1801.09813 [pdf, ps, other]
Title: Subgraph counts for dense random graphs with specified degrees
Comments: To appear in Combinatorics, Probability and Computing
Journal-ref: Combinator. Probab. Comp. 30 (2021) 460-497
Subjects: Combinatorics (math.CO)
[217]  arXiv:1801.09871 [pdf, ps, other]
Title: An infinite family of subcubic graphs with unbounded packing chromatic number
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[218]  arXiv:1801.09981 [pdf, ps, other]
Title: Extensions of Erdős-Gallai Theorem and Luo's Theorem with Applications
Authors: Bo Ning, Xing Peng
Comments: 6 pages
Journal-ref: Combinatorics, Probability and Computing (2020), 29, pp. 128-136
Subjects: Combinatorics (math.CO)
[219]  arXiv:1801.10007 [pdf, ps, other]
Title: Pattern occurrences in random planar maps
Subjects: Combinatorics (math.CO); Probability (math.PR)
[220]  arXiv:1801.10097 [pdf, other]
Title: Graph limits of random unlabelled $k$-trees
Subjects: Combinatorics (math.CO); Probability (math.PR)
[221]  arXiv:1801.10131 [pdf, ps, other]
Title: Long scale Ollivier-Ricci curvature of graphs
Subjects: Combinatorics (math.CO)
[222]  arXiv:1801.10223 [pdf, ps, other]
Title: On the Horadam symbol elements
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[223]  arXiv:1801.10306 [pdf, ps, other]
Title: Positiveness of the permanent of 4-dimensional polystochastic matrices of order 4
Authors: Anna Taranenko
Comments: This version is expanded by a historical survey
Subjects: Combinatorics (math.CO)
[224]  arXiv:1801.10326 [pdf, ps, other]
Title: Incidence structures near configurations of type $(n_3)$
Subjects: Combinatorics (math.CO)
[225]  arXiv:1801.10431 [pdf, ps, other]
Title: On the size of the set $AA+A$
Subjects: Combinatorics (math.CO)
[226]  arXiv:1801.10457 [pdf, other]
Title: Irreducible 4-critical triangle-free toroidal graphs
Comments: 18 pages, 2 figures. Extended abstract appeared in proceedings of Eurocomb'17
Subjects: Combinatorics (math.CO)
[227]  arXiv:1801.10607 [pdf, ps, other]
Title: Hypercube Packings and Coverings with Higher Dimensional Rooks
Subjects: Combinatorics (math.CO)
[228]  arXiv:1801.00109 (cross-list from math.CA) [pdf, ps, other]
Title: Finite field analogue of restriction theorem for general measures
Authors: Changhao Chen
Comments: 8 pages, no figures
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[229]  arXiv:1801.00378 (cross-list from math.AG) [pdf, other]
Title: Tropical geometry of genus two curves
Comments: 44 pages, 16 figures. Minor changes, including supplementary material
Journal-ref: Journal of Algebra (2018)
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[230]  arXiv:1801.00749 (cross-list from math.MG) [pdf, other]
Title: Simplicial faces of the set of correlation matrices
Authors: Joel A. Tropp
Comments: 12 pages, 2 figures
Journal-ref: Discrete and Computational Geometry, online Jan. 2018
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Optimization and Control (math.OC)
[231]  arXiv:1801.00876 (cross-list from math.PR) [pdf, other]
Title: Eigenvalues of random lifts and polynomials of random permutation matrices
Comments: 61 pages, to appear in Ann. of Math. (2)
Journal-ref: Annals of Mathematics 190 (2019), no. 3, 811-75
Subjects: Probability (math.PR); Combinatorics (math.CO); Operator Algebras (math.OA)
[232]  arXiv:1801.01143 (cross-list from math.HO) [pdf, other]
Title: Coins and Logic
Authors: Tanya Khovanova
Comments: 18 pages, 2 figures
Subjects: History and Overview (math.HO); Artificial Intelligence (cs.AI); Combinatorics (math.CO)
[233]  arXiv:1801.01165 (cross-list from math.GR) [pdf, other]
Title: Automorphism groups and Ramsey properties of sparse graphs
Comments: 41 pages, 2 figures, minor revision
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Dynamical Systems (math.DS); Logic (math.LO)
[234]  arXiv:1801.01482 (cross-list from math.RA) [pdf, other]
Title: Finite semilattices with many congruences
Authors: Gábor Czédli
Comments: 14 pages, 4 figures
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[235]  arXiv:1801.01491 (cross-list from math.AT) [pdf, other]
Title: The Action of Young Subgroups on the Partition Complex
Comments: Final version to appear in the Publications Math\'ematiques de l'IH\'ES. 79 pages, 15 figures
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[236]  arXiv:1801.01945 (cross-list from math.MG) [pdf, other]
Title: Quadrilaterals inscribed in convex curves
Comments: 17 pages, 9 figures, accepted version. Section 5.3 is rewritten and combined with the recent result of Greene and Lobb [arXiv:2011.05216 [math.GT]]. Parts have been independently obtained by Akopyan and Avvakumov [arXiv:1712.10205 [math.MG]], see the footnote on page 1
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[237]  arXiv:1801.02213 (cross-list from math.NT) [pdf, ps, other]
Title: On the divisibility of some truncated hypergeometric series
Comments: Theorem 1.2 in the first version has been removed, which is incorrect
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[238]  arXiv:1801.02313 (cross-list from math.PR) [pdf, other]
Title: Probability distributions of multi-species q-TAZRP and ASEP as double cosets of parabolic subgroups
Authors: Jeffrey Kuan
Journal-ref: Annales Henri Poincar\'e, April 2019, 20(4), 1149-1173
Subjects: Probability (math.PR); Combinatorics (math.CO)
[239]  arXiv:1801.02772 (cross-list from math.NT) [pdf, ps, other]
Title: Restricted sum formula for finite and symmetric multiple zeta values
Comments: 9 pages
Journal-ref: Pacific J. Math. 303 (2019) 325-335
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[240]  arXiv:1801.02968 (cross-list from math.DG) [pdf, other]
Title: The set of vertices with positive curvature in a planar graph with nonnegative curvature
Authors: Bobo Hua, Yanhui Su
Comments: 32 pages, 19 figures
Subjects: Differential Geometry (math.DG); Combinatorics (math.CO)
[241]  arXiv:1801.03165 (cross-list from math.NT) [pdf, ps, other]
Title: Algebraic differential formulas for the shuffle, stuffle and duality relations of iterated integrals
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[242]  arXiv:1801.03575 (cross-list from math.GR) [pdf, ps, other]
Title: The Structure of the Three-Dimensional Special Linear Group over a Local Field
Authors: David Wright
Comments: This paper is withdrawn pending revisions to incorporate known results of which the author was previously unaware
Subjects: Group Theory (math.GR); Commutative Algebra (math.AC); Combinatorics (math.CO)
[243]  arXiv:1801.04098 (cross-list from math.AG) [pdf, ps, other]
Title: Combinatorics of compactified universal Jacobians
Comments: Final version, to appear in Advances in Mathematics. 41 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[244]  arXiv:1801.04383 (cross-list from math.AT) [pdf, ps, other]
Title: Cohomology rings of compactifications of toric arrangements
Comments: A new section (Section 9) has been added, to include the presentation of the cohomology rings of all the strata in the boundary
Journal-ref: Algebr. Geom. Topol. 19 (2019) 503-532
Subjects: Algebraic Topology (math.AT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[245]  arXiv:1801.04483 (cross-list from math.NT) [pdf, ps, other]
Title: Waring's Theorem for Binary Powers
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[246]  arXiv:1801.04617 (cross-list from math.PR) [pdf, ps, other]
Title: Some remarks on biased recursive trees
Comments: 27 pages, partially based on Hiesmayr's master's thesis
Subjects: Probability (math.PR); Combinatorics (math.CO)
[247]  arXiv:1801.04976 (cross-list from math.AT) [pdf, other]
Title: Topological K-Theory for Hilbert Scheme Analogs
Authors: Ammar Husain
Subjects: Algebraic Topology (math.AT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[248]  arXiv:1801.05197 (cross-list from math.GT) [pdf, ps, other]
Title: A note on the cross-index of a complete graph based on a linear tree
Comments: 28 pages, 18 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[249]  arXiv:1801.05240 (cross-list from math.PR) [pdf, other]
Title: de Finetti reductions for partially exchangeable probability distributions
Comments: 22 pages, 1 figure
Subjects: Probability (math.PR); Information Theory (cs.IT); Combinatorics (math.CO); Quantum Physics (quant-ph)
[250]  arXiv:1801.05381 (cross-list from math.NT) [pdf, ps, other]
Title: Rooted tree maps and the Kawashima relations for multiple zeta values
Comments: 9 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[251]  arXiv:1801.05501 (cross-list from math.OA) [pdf, ps, other]
Title: An operator that relates to semi-meander polynomials via a two-sided q-Wick formula
Comments: 28 pages, 9 figures
Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); Probability (math.PR)
[252]  arXiv:1801.06384 (cross-list from math.NT) [pdf, ps, other]
Title: Difference sets and power residues
Authors: Gábor Hegedűs
Comments: 5 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[253]  arXiv:1801.06692 (cross-list from math.RT) [pdf, ps, other]
Title: Primitive ideals of ${\rm U}(\frak{sl}(\infty))$ and the Robinson-Schensted algorithm at infinity
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)
[254]  arXiv:1801.06731 (cross-list from math.AC) [pdf, ps, other]
Title: Regularity and Gröbner bases of the Rees algebra of edge ideals of bipartite graphs
Authors: Yairon Cid-Ruiz
Comments: to appear in Le Matematiche
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[255]  arXiv:1801.06759 (cross-list from math.AT) [pdf, ps, other]
Title: Efficient algorithms for computing a minimal homology basis
Comments: 14 pages, to be presented on LATIN 2018
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Combinatorics (math.CO)
[256]  arXiv:1801.06990 (cross-list from math.NT) [pdf, ps, other]
Title: Fractional Powers of the Generating Function for the Partition Function
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[257]  arXiv:1801.07157 (cross-list from math.AT) [pdf, ps, other]
Title: The topology of arrangements of ideal type
Comments: 11 pages. v2: added a remark about cross sections of the given fibrations and some references. v3: changes as suggested by referee; final version to appear in Algebraic and Geometric Topology
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[258]  arXiv:1801.07235 (cross-list from math.AT) [pdf, other]
Title: The cylinder of a relation and generalized versions of the Nerve Theorem
Comments: 9 pages, 1 figure
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[259]  arXiv:1801.07504 (cross-list from math.AT) [pdf, ps, other]
Title: Incidence bicomodules, Möbius inversion, and a Rota formula for infinity adjunctions
Authors: Louis Carlier
Comments: 38 pages. v2: thorough revision and expository improvements
Journal-ref: Algebr. Geom. Topol. 20 (2020) 169-213
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT)
[260]  arXiv:1801.07529 (cross-list from math.RA) [pdf, ps, other]
Title: Connections between rank and dimension for subspaces of bilinear forms
Authors: Rod Gow
Comments: 24 pages
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[261]  arXiv:1801.07640 (cross-list from math.LO) [pdf, ps, other]
Title: Model theory and combinatorics of banned sequences
Subjects: Logic (math.LO); Combinatorics (math.CO)
[262]  arXiv:1801.07672 (cross-list from math.AC) [pdf, ps, other]
Title: Monomial ideals with tiny squares
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[263]  arXiv:1801.07916 (cross-list from math.AC) [pdf, other]
Title: Lovasz-Saks-Schrijver ideals and coordinate sections of determinantal varieties
Comments: Paper restructured
Journal-ref: Alg. Number Th. 13 (2019) 455-484
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[264]  arXiv:1801.07930 (cross-list from math.AG) [pdf, ps, other]
Title: The cohomology rings of regular nilpotent Hessenberg varieties and Schubert polynomials
Comments: 9 pages, 2 figures
Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO)
[265]  arXiv:1801.07980 (cross-list from math.CA) [pdf, other]
Title: Recurrence Relations for Wronskian Hermite Polynomials
Journal-ref: SIGMA 14 (2018), 048, 29 pages
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[266]  arXiv:1801.07982 (cross-list from math.NT) [pdf, ps, other]
Title: On iterated product sets with shifts
Journal-ref: Mathematika 65 (2019) 831-850
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[267]  arXiv:1801.08072 (cross-list from math.RA) [pdf, ps, other]
Title: A framework for rank identities -- With a view towards operator algebras
Comments: 39 pages. Major reorganization based on referee comments + new results
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Operator Algebras (math.OA)
[268]  arXiv:1801.08278 (cross-list from math.MG) [pdf, ps, other]
Title: Analogs of Steiner's porism and Soddy's hexlet in higher dimensions via spherical codes
Authors: Oleg R. Musin
Comments: 9 pages, 2 figures
Journal-ref: Arch. Math. 111 (2018), 493-501
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[269]  arXiv:1801.08380 (cross-list from math.AT) [pdf, ps, other]
Title: Hardness of Approximation for Morse Matching
Comments: 20 pages, 1 figure
Journal-ref: SODA '19: Proceedings of the 30th ACM-SIAM Symposium on Discrete Algorithms, 2019, p. 2663-2774
Subjects: Algebraic Topology (math.AT); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Combinatorics (math.CO)
[270]  arXiv:1801.08590 (cross-list from cs.IT) [pdf, other]
Title: Individual testing is optimal for nonadaptive group testing in the linear regime
Authors: Matthew Aldridge
Comments: 4 pages, 1 figure
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)
[271]  arXiv:1801.08733 (cross-list from math.NT) [pdf, ps, other]
Title: An improved upper bound for the size of the multiplicative 3-Sidon sets
Authors: Péter Pál Pach
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[272]  arXiv:1801.08745 (cross-list from math.CA) [pdf, other]
Title: New bounds on the dimensions of planar distance sets
Comments: 60 pages, 2 figures. Incorporates referee comments. To appear in GAFA
Journal-ref: Geom. Funct. Anal. 29 (2019), no. 6, 1886--1948
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)
[273]  arXiv:1801.08778 (cross-list from math.DS) [pdf, ps, other]
Title: Combinatorics of One-Dimensional Simple Toeplitz Subshifts
Authors: Daniel Sell
Comments: Minor corrections in the proofs of Proposition 3.4 and 5.4; results unchanged. In addition, several typos were corrected and some references were added
Journal-ref: Ergod. Th. Dynam. Sys. 40 (2020) 1673-1714
Subjects: Dynamical Systems (math.DS); Mathematical Physics (math-ph); Combinatorics (math.CO)
[274]  arXiv:1801.08923 (cross-list from math-ph) [pdf, ps, other]
Title: Asymptotics of quantum weighted Hurwitz numbers
Comments: This paper combines the content of two previously posted papers: "Zero-temperature limit of quantum weighted Hurwitz numbers" (arXiv:1707.06259) and "Semiclassical asymptotics of quantum weighted Hurwitz numbers" (arXiv:1610.06280), and should be viewed as replacing them
Journal-ref: J. Phys. A 51, No 22, 225201 (2018)
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR); Exactly Solvable and Integrable Systems (nlin.SI)
[275]  arXiv:1801.08953 (cross-list from math.RT) [pdf, other]
Title: The totally nonnegative part of G/P is a ball
Comments: 6 pages. v2: Proof of Lemma 1 moved to arXiv:1707.02010. v3: Minor changes
Journal-ref: Adv. Math. 351 (2019), 614-620
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[276]  arXiv:1801.09013 (cross-list from math.AG) [pdf, other]
Title: Intersections of $ψ$ classes on Hassett Spaces for genus $0$ with all weights $\frac{1}{2}$
Authors: Nand Sharma
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[277]  arXiv:1801.09155 (cross-list from math.OC) [pdf, ps, other]
Title: A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[278]  arXiv:1801.09170 (cross-list from math.RT) [pdf, ps, other]
Title: Generalized Littlewood-Richardson coefficients for branching rules of GL(n) and extremal weight crystals
Authors: Brett Collins
Comments: 28 pages, comments welcome
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[279]  arXiv:1801.09179 (cross-list from math.LO) [pdf, ps, other]
Title: Hindman-like theorems with uncountably many colours and finite monochromatic sets
Comments: 15 pages, incorporates referee's suggestions
Journal-ref: Proceedings of the American Mathematical Society 148 no. 7 (2020), 3099-3112
Subjects: Logic (math.LO); Combinatorics (math.CO)
[280]  arXiv:1801.09301 (cross-list from math.LO) [pdf, ps, other]
Title: Model-theoretic Elekes-Szabó in the strongly minimal case
Comments: v.3 22p; Proposition 1.7 is new; Section 2 was partially rewritten, Theorem 2.6 now has a stronger bound; minor corrections and additional explanations throughout the article; accepted to the Journal of Mathematical Logic
Subjects: Logic (math.LO); Combinatorics (math.CO)
[281]  arXiv:1801.09868 (cross-list from math.AG) [pdf, ps, other]
Title: New characterizations of freeness for hyperplane arrangements
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[282]  arXiv:1801.09934 (cross-list from math.PR) [pdf, other]
Title: The Necklace Process: A Generating Function Approach
Journal-ref: Statist. Probab. Lett. 142 (2018) 57--61
Subjects: Probability (math.PR); Combinatorics (math.CO)
[283]  arXiv:1801.09939 (cross-list from math.QA) [pdf, other]
Title: Macdonald Polynomials of Type $C_n$ with One-Column Diagrams and Deformed Catalan Numbers
Journal-ref: SIGMA 14 (2018), 101, 33 pages
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Representation Theory (math.RT)
[284]  arXiv:1801.10003 (cross-list from math-ph) [pdf, other]
Title: Standard modules, radicals, and the valenced Temperley-Lieb algebra
Comments: v2: 93 pages, numerous figures. Parts of v1 were extracted to [arXiv:1811.12364], and v2 is rearranged accordingly
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)
[285]  arXiv:1801.10118 (cross-list from math.GT) [pdf, other]
Title: Greedy Morse matchings and discrete smoothness
Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[286]  arXiv:1801.10387 (cross-list from math.LO) [pdf, other]
Title: On the computability of graphons
Comments: 24 pages, 1 figure
Subjects: Logic (math.LO); Logic in Computer Science (cs.LO); Combinatorics (math.CO); Probability (math.PR)
[287]  arXiv:1801.10394 (cross-list from math.MG) [pdf, other]
Title: A structure theorem for euclidean buildings
Comments: 13 pages, 1 figure. Final version to appear in Journal of Geometry
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[288]  arXiv:1801.00316 (cross-list from cs.DS) [pdf, ps, other]
Title: Pull and Push&Pull in Random Evolving Graphs
Authors: Rami Daknama
Comments: 13 pages; corrected mistake in the proof for Push&Pull, results unchanged
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[289]  arXiv:1801.00814 (cross-list from cs.DM) [pdf, ps, other]
Title: Secretary problem: graphs, matroids and greedoids
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[290]  arXiv:1801.01039 (cross-list from cs.SC) [pdf, ps, other]
Title: Computing the Inverse Mellin Transform of Holonomic Sequences using Kovacic's Algorithm
Authors: Jakob Ablinger
Comments: 8 pages. arXiv admin note: text overlap with arXiv:1606.02845
Subjects: Symbolic Computation (cs.SC); Mathematical Physics (math-ph); Combinatorics (math.CO)
[291]  arXiv:1801.01096 (cross-list from cs.DM) [pdf, ps, other]
Title: On Periodicity Lemma for Partial Words
Comments: Full version of a paper accepted to LATA 2018
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[292]  arXiv:1801.01521 (cross-list from cs.SI) [pdf, other]
Title: Correlation between clustering and degree in affiliation networks
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR); Physics and Society (physics.soc-ph)
[293]  arXiv:1801.01814 (cross-list from cs.AI) [pdf, other]
Title: Automated Conjecturing VII: The Graph Brain Project & Big Mathematics
Authors: N. Bushaw, C. E. Larson, N. Van Cleemput (and Summer 2017 Graph Brain Project Workshop Participants)
Subjects: Artificial Intelligence (cs.AI); Combinatorics (math.CO)
[294]  arXiv:1801.02199 (cross-list from cs.DM) [pdf, other]
Title: A tractable class of binary VCSPs via M-convex intersection
Comments: Full version of a STACS'18 paper
Journal-ref: ACM Transactions on Algorithms 15(3) Article no. 44 (2019)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[295]  arXiv:1801.02253 (cross-list from cs.DM) [pdf, ps, other]
Title: Perfect graphs with polynomially computable kernels
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[296]  arXiv:1801.02304 (cross-list from q-bio.NC) [pdf, other]
Title: Hyperplane Neural Codes and the Polar Complex
Comments: 23 pages, 5 figures. To appear in Proceedings of the Abel Symposium
Subjects: Neurons and Cognition (q-bio.NC); Combinatorics (math.CO)
[297]  arXiv:1801.03385 (cross-list from cs.SI) [pdf, other]
Title: Uncovering Hierarchical Structure in Social Networks using Isospectral Reductions
Comments: 17 pages, 5 figures, 5 tables
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)
[298]  arXiv:1801.03542 (cross-list from quant-ph) [pdf, other]
Title: Oddities of quantum colorings
Comments: 17 pages, comments welcome
Journal-ref: Baltic Journal on Modern Computing, 4(4), 846--859, 2016
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[299]  arXiv:1801.03843 (cross-list from q-bio.PE) [pdf, ps, other]
Title: The probabilities of trees and cladograms under Ford's $α$-model
Comments: 9 pages
Journal-ref: The Scientific World Journal Vol. 2018, Article ID 1916094, 7 pages
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[300]  arXiv:1801.04103 (cross-list from cs.DM) [pdf, ps, other]
Title: Self-Predicting Boolean Functions
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)
[301]  arXiv:1801.04472 (cross-list from cs.DM) [pdf, ps, other]
Title: Not-All-Equal and 1-in-Degree Decompositions: Algorithmic Complexity and Applications
Comments: To appear in Algorithmica
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[302]  arXiv:1801.04739 (cross-list from cs.DM) [pdf, other]
Title: Mixing Time on the Kagome Lattice
Comments: 23 pages, 18 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[303]  arXiv:1801.04835 (cross-list from cs.DM) [pdf, other]
Title: Mixing Time for Square Tilings
Comments: 25 pages, 15 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[304]  arXiv:1801.05056 (cross-list from q-bio.PE) [pdf, ps, other]
Title: Genetic robustness of let-7 miRNA sequence-structure pairs
Comments: 9 pages 7 figures
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[305]  arXiv:1801.05164 (cross-list from cs.DM) [pdf, other]
Title: Embedding a $θ$-invariant code into a complete one
Authors: Jean Néraud (LITIS, UNIROUEN), Carla Selmi (LITIS, UNIROUEN)
Comments: arXiv admin note: text overlap with arXiv:1705.05564
Journal-ref: Theoretical Computer Science, Elsevier
Subjects: Discrete Mathematics (cs.DM); Computation and Language (cs.CL); Combinatorics (math.CO)
[306]  arXiv:1801.05376 (cross-list from cs.FL) [pdf, other]
Title: Subword complexity and power avoidance
Comments: 29 pages. Submitted to TCS
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[307]  arXiv:1801.06216 (cross-list from cs.DS) [pdf, other]
Title: Degree-constrained 2-partitions of graphs
Comments: 13 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[308]  arXiv:1801.06494 (cross-list from cs.DM) [pdf, ps, other]
Title: Quasimonotone graphs
Comments: 37 pages, 56 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[309]  arXiv:1801.07553 (cross-list from cs.DM) [pdf, other]
Title: Stable gonality is computable
Comments: 15 pages; v2 minor changes; v3 minor changes
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 1, ICGT 2018 (June 13, 2019) dmtcs:5557
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Number Theory (math.NT)
[310]  arXiv:1801.07793 (cross-list from stat.AP) [pdf, other]
Title: A New Correlation Coefficient for Aggregating Non-strict and Incomplete Rankings
Subjects: Applications (stat.AP); Combinatorics (math.CO); Optimization and Control (math.OC); Methodology (stat.ME); Other Statistics (stat.OT)
[311]  arXiv:1801.08293 (cross-list from cs.DS) [pdf, other]
Title: Finding induced subgraphs in scale-free inhomogeneous random graphs
Comments: 14 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[312]  arXiv:1801.08341 (cross-list from cs.GT) [pdf, other]
Title: The Price of Indivisibility in Cake Cutting
Comments: 19 pages, 5 figures
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[313]  arXiv:1801.08876 (cross-list from cs.DM) [pdf, ps, other]
Title: On the algorithmic complexity of decomposing graphs into regular/irregular structures
Comments: 31 pages, 8 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[314]  arXiv:1801.09530 (cross-list from cs.CV) [pdf, other]
Title: RGB image-based data analysis via discrete Morse theory and persistent homology
Subjects: Computer Vision and Pattern Recognition (cs.CV); Algebraic Topology (math.AT); Combinatorics (math.CO)
[315]  arXiv:1801.09654 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum Fractional Revival on Graphs
Comments: 21 pages, 5 figures
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO)
[316]  arXiv:1801.09798 (cross-list from cs.DS) [pdf, ps, other]
Title: Earthmover Resilience and Testing in Ordered Structures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[317]  arXiv:1801.10239 (cross-list from cs.ET) [pdf, other]
Title: Energy-efficient Deployment of Relay Nodes in Wireless Sensor Networks using Evolutionary Techniques
Comments: Int J Wireless Inf Networks (2018)
Subjects: Emerging Technologies (cs.ET); Combinatorics (math.CO)
[318]  arXiv:1801.10418 (cross-list from q-bio.PE) [pdf, ps, other]
Title: Extremal values of the Sackin tree balance index
Authors: Mareike Fischer
Comments: 30 pages, 4 figures
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[ total of 318 entries: 1-318 ]
[ showing 318 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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