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


Authors and titles for math.CO in Dec 2017

[ total of 314 entries: 1-314 ]
[ showing 314 entries per page: fewer | more ]
[1]  arXiv:1712.00008 [pdf, other]
Title: On central-max-point tolerance graphs and some subclasses of interval catch digraphs
Subjects: Combinatorics (math.CO)
[2]  arXiv:1712.00105 [pdf, ps, other]
Title: A Note on 3-free Permutations
Comments: 10 pages, 1 table
Journal-ref: Electronic Journal of Combinatorial Number Theory, volume 17, #A55, 2017
Subjects: Combinatorics (math.CO)
[3]  arXiv:1712.00125 [pdf, ps, other]
Title: Spanning closed walks with bounded maximum degrees of graphs on surfaces
Subjects: Combinatorics (math.CO)
[4]  arXiv:1712.00137 [pdf, ps, other]
Title: Maximal arcs and extended cyclic codes
Subjects: Combinatorics (math.CO)
[5]  arXiv:1712.00138 [pdf, ps, other]
Title: Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments
Comments: 13 pages and 5 figures
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Graph Theory (December 11, 2018) dmtcs:5025
Subjects: Combinatorics (math.CO)
[6]  arXiv:1712.00150 [pdf, ps, other]
Title: Computing upper bounds for optimal density of $(t,r)$ broadcasts on the infinite grid
Comments: 7 pages, 2 figures, 1 table
Subjects: Combinatorics (math.CO)
[7]  arXiv:1712.00163 [pdf, ps, other]
Title: On Edge-Colored Saturation Problems
Subjects: Combinatorics (math.CO)
[8]  arXiv:1712.00186 [pdf, other]
Title: Tight Hamilton cycles in cherry quasirandom $3$-uniform hypergraphs
Comments: 31 pages (including references) major revision following reviewers comments. Change to main results incurred
Subjects: Combinatorics (math.CO)
[9]  arXiv:1712.00200 [pdf, ps, other]
Title: Graph Homomorphism Reconfiguration and Frozen $H$-Colourings
Comments: 21 pages, 3 figures
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[10]  arXiv:1712.00208 [pdf, ps, other]
Title: The full chracterazation of the graphs with a L-eigenvalue of multiplicity $n-3$
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[11]  arXiv:1712.00220 [pdf, ps, other]
Title: On a conjecture of Karasev
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[12]  arXiv:1712.00241 [pdf, ps, other]
Title: A quantitative inverse theorem for the $U^4$ norm over finite fields
Comments: 104 pages
Subjects: Combinatorics (math.CO)
[13]  arXiv:1712.00248 [pdf, ps, other]
Title: A bilinear version of Bogolyubov's theorem
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[14]  arXiv:1712.00264 [pdf, ps, other]
Title: Topology of posets with special partial matchings
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[15]  arXiv:1712.00410 [pdf, ps, other]
Title: On the few products, many sums problem
Comments: 27pp
Subjects: Combinatorics (math.CO)
[16]  arXiv:1712.00495 [pdf, ps, other]
Title: The diachromatic number of digraphs
Comments: 12 pages
Journal-ref: The Electronic Journal of Combinatorics-2018
Subjects: Combinatorics (math.CO)
[17]  arXiv:1712.00589 [pdf, ps, other]
Title: Gigantic random simplicial complexes
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Probability (math.PR)
[18]  arXiv:1712.00613 [pdf, ps, other]
Title: Regular Bipartite Lattices with Large Values of Theta_2,2,2/C_4
Authors: Paul Federbush
Comments: 4 pages, a better counterexample, a 3-d lattice, asks: what is a lattice in statistical mechanics
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[19]  arXiv:1712.00633 [pdf, other]
Title: The exact minimum number of triangles in graphs of given order and size
Comments: Published in Forum of Mathematics, Pi, Volume 8, e8 (2020)
Subjects: Combinatorics (math.CO)
[20]  arXiv:1712.00653 [src]
Title: Non-branching tree-decompositions
Comments: The paper has been subsumed into arXiv:1712.04549
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[21]  arXiv:1712.00695 [pdf, ps, other]
Title: Some extremal ratios of the distance and subtree problems in binary trees
Comments: 16 pages, 10 figures, 1 table
Subjects: Combinatorics (math.CO)
[22]  arXiv:1712.00809 [pdf, other]
Title: Distinguishing critical graphs
Comments: 12 pages, 1 figure
Subjects: Combinatorics (math.CO)
[23]  arXiv:1712.00831 [pdf, ps, other]
Title: A Generalized Turán Problem and its Applications
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[24]  arXiv:1712.00839 [pdf, ps, other]
Title: A Polyhedral Proof of a Wreath Product Identity
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO)
[25]  arXiv:1712.00861 [pdf, ps, other]
Title: Exponential Lower Bounds on the Generalized Erdős-Ginzburg-Ziv Constant
Comments: 5 pages
Journal-ref: Discrete Mathematics Vol. 343, 2017
Subjects: Combinatorics (math.CO)
[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)
[76]  arXiv:1712.03247 [pdf, ps, other]
Title: On the size-Ramsey number of tight paths
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[77]  arXiv:1712.03311 [pdf, ps, other]
Title: A note on the localization number of random graphs: diameter two case
Comments: Corrects the proof of Lemma 2.9(ii)
Subjects: Combinatorics (math.CO)
[78]  arXiv:1712.03345 [pdf, other]
Title: The Frobenius problem for homomorphic embeddings of languages into the integers
Authors: Michel Dekking
Subjects: Combinatorics (math.CO)
[79]  arXiv:1712.03422 [pdf, other]
Title: On the saturation number of graphs
Comments: 12 pages, 7 figures
Subjects: Combinatorics (math.CO)
[80]  arXiv:1712.03456 [pdf, ps, other]
Title: On the generalized Erdős--Kneser conjecture: proofs and reductions
Comments: 8 pages
Journal-ref: J. Combin. Theory, Ser. B 135, 227-237 (2019)
Subjects: Combinatorics (math.CO)
[81]  arXiv:1712.03497 [pdf, ps, other]
Title: The minimum stretch spanning tree problem for typical graphs
Authors: Lan Lin, Yixun Lin
Comments: 16 pages, 7 figures
Subjects: Combinatorics (math.CO)
[82]  arXiv:1712.03520 [pdf, other]
Title: Graphs with prescribed local neighborhoods of their universal coverings
Comments: 7 pages, 4 figures ; comments are welcome
Subjects: Combinatorics (math.CO)
[83]  arXiv:1712.03535 [pdf, ps, other]
Title: The minimum forcing number of perfect matchings in the hypercube
Authors: Ajit A. Diwan
Subjects: Combinatorics (math.CO)
[84]  arXiv:1712.03620 [pdf, ps, other]
Title: A Generalization of Schur's Theorem
Comments: 8 pages 1 figure
Subjects: Combinatorics (math.CO)
[85]  arXiv:1712.03649 [pdf, ps, other]
Title: The chromatic distinguishing index of certain graphs
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO)
[86]  arXiv:1712.03717 [pdf, ps, other]
Title: A simple characterization of special matchings in lower Bruhat intervals
Comments: accepted for publication on Discrete Mathematics
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[87]  arXiv:1712.03764 [pdf, ps, other]
Title: Embeddings of weighted graphs in Erdős-type settings
Authors: David M. Soukup
Journal-ref: Moscow J. Comb. Number Th. 8 (2019) 117-123
Subjects: Combinatorics (math.CO)
[88]  arXiv:1712.03782 [pdf, other]
Title: Operads in algebraic combinatorics
Authors: Samuele Giraudo
Comments: Habilitation thesis ("Habilitation \`a diriger des recherches"); 388 pages; Mainly in english
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Algebra (math.QA); Rings and Algebras (math.RA)
[89]  arXiv:1712.03869 [pdf, ps, other]
Title: On the Space of 2-Linkages
Subjects: Combinatorics (math.CO)
[90]  arXiv:1712.03937 [pdf, ps, other]
Title: Reconstruction of symmetric convex bodies from Ehrhart-like data
Authors: Tiago Royer
Subjects: Combinatorics (math.CO)
[91]  arXiv:1712.04026 [pdf, other]
Title: A state enumeration of the foil knot
Comments: 24 pages, 18 figures
Subjects: Combinatorics (math.CO)
[92]  arXiv:1712.04060 [pdf, ps, other]
Title: A multi-parameter variant of the Erdős distance problem
Comments: 19 Pages
Subjects: Combinatorics (math.CO)
[93]  arXiv:1712.04080 [pdf, ps, other]
Title: Convexity in ordered matroids and the generalized external order
Comments: 20 pages, 2 figures. Incorporates final editorial revisions from published article
Journal-ref: The Electronic Journal of Combinatorics 27(3) (2020), P3.41
Subjects: Combinatorics (math.CO)
[94]  arXiv:1712.04081 [pdf, ps, other]
Title: Hypergraphs not containing a tight tree with a bounded trunk
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[95]  arXiv:1712.04130 [pdf, other]
Title: Topology of Privacy: Lattice Structures and Information Bubbles for Inference and Obfuscation
Authors: Michael Erdmann
Comments: 154 pages, 76 figures, main narrative written for a general audience, detailed proofs in appendices
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)
[96]  arXiv:1712.04225 [pdf, ps, other]
Title: Piecewise interlacing zeros of polynomials
Comments: 18 pages, 6 figures
Subjects: Combinatorics (math.CO)
[97]  arXiv:1712.04228 [pdf, ps, other]
Title: On some Graphs with a Unique Perfect Matching
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[98]  arXiv:1712.04231 [pdf, ps, other]
Title: Common zeros of polynomials satisfying a recurrence of order two
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[99]  arXiv:1712.04381 [pdf, ps, other]
Title: Semi-reflexive polytopes
Authors: Tiago Royer
Subjects: Combinatorics (math.CO)
[100]  arXiv:1712.04388 [pdf, ps, other]
Title: An Erdős-Gallai type theorem for vertex colored graphs
Journal-ref: Graphs and Combinatorics (2019) 35
Subjects: Combinatorics (math.CO)
[101]  arXiv:1712.04524 [pdf, other]
Title: Conflict-Free Coloring of String Graphs
Comments: 33 pages, 8 figures. A major extension of the previous version (that contained 19 pages), adding an upper bound on the CF-chromatic number of grounded L-shapes and other results
Subjects: Combinatorics (math.CO)
[102]  arXiv:1712.04549 [pdf, ps, other]
Title: Minors of two-connected graphs of large path-width
Comments: 34 pages, 5 figures, this revision includes the contents of arXiv:1712.00653
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[103]  arXiv:1712.04552 [pdf, ps, other]
Title: From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[104]  arXiv:1712.04562 [pdf, ps, other]
Title: A bandwidth theorem for approximate decompositions
Comments: Final version, to appear in the Proceedings of the London Mathematical Society
Subjects: Combinatorics (math.CO)
[105]  arXiv:1712.04563 [pdf, ps, other]
Title: Structural Relations of Symmetry among Players in Strategic Games
Subjects: Combinatorics (math.CO)
[106]  arXiv:1712.04699 [pdf, ps, other]
Title: On Generalized Edge Corona Product of Graphs
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO)
[107]  arXiv:1712.04879 [pdf, ps, other]
Title: Distance magic labelings of product graphs
Comments: 21 pages, the Second Malta Conference in Graph Theory and Combinatorics
Subjects: Combinatorics (math.CO)
[108]  arXiv:1712.05006 [pdf, ps, other]
Title: The List Linear Arboricity of Graphs
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[109]  arXiv:1712.05008 [pdf, other]
Title: Permuted composition tableaux, 0-Hecke algebra and labeled binary trees
Comments: 32 pages, final version
Journal-ref: J. Combin. Theory Ser. A 161: 420--452 (2019)
Subjects: Combinatorics (math.CO)
[110]  arXiv:1712.05037 [pdf, other]
Title: Parametrizations of $k$-Nonnegative Matrices: Cluster Algebras and $k$-Positivity Tests
Comments: 21 pages, 11 figures. Improved diagrams, fixed typos
Journal-ref: Journal of Combinatorial Theory, Series A 174 (2020), 105217
Subjects: Combinatorics (math.CO)
[111]  arXiv:1712.05158 [pdf, other]
Title: Structural and computational results on platypus graphs
Comments: 20 pages; submitted for publication
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[112]  arXiv:1712.05390 [pdf, other]
Title: Partisan gerrymandering with geographically compact districts
Comments: 12 pages, 2 figures
Journal-ref: J. Appl. Probab. 55 (2018) 1046-1059
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Probability (math.PR); Physics and Society (physics.soc-ph)
[113]  arXiv:1712.05429 [pdf, ps, other]
Title: On exponential domination of the consecutive circulant graph
Subjects: Combinatorics (math.CO)
[114]  arXiv:1712.05448 [pdf, other]
Title: The geometry of drums
Authors: Koen Thas
Comments: 14 pages; Submitted (December 2017)
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[115]  arXiv:1712.05460 [pdf, ps, other]
Title: Honey from the Hives: A Theoretical and Computational Exploration of Combinatorial Hives
Authors: John Lombard
Comments: 25 pages, 20 figures
Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA); Computation (stat.CO)
[116]  arXiv:1712.05475 [pdf, ps, other]
Title: A generalization of the Kreweras triangle through the universal $\text{sl}_2$ weight system
Authors: Ange Bigeni
Comments: 16 pages
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[117]  arXiv:1712.05501 [pdf, ps, other]
Title: Permutation Modules associated to the Hyperoctahedron and Group Actions
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[118]  arXiv:1712.05539 [pdf, other]
Title: Rectilinear Crossings in Complete Balanced d-Partite d-Uniform Hypergraphs
Subjects: Combinatorics (math.CO)
[119]  arXiv:1712.05560 [pdf, ps, other]
Title: Magic squares with all subsquares of possible orders based on extended Langford sequences
Subjects: Combinatorics (math.CO)
[120]  arXiv:1712.05563 [pdf, ps, other]
Title: The edge-Hosoya polynomial of benzenoid chains
Journal-ref: J. Math. Chem. 57 (2019) 180-189
Subjects: Combinatorics (math.CO)
[121]  arXiv:1712.05656 [pdf, ps, other]
Title: Proof of a conjecture on induced subgraphs of Ramsey graphs
Comments: Corrected an oversight in the proof, drawn to our attention by Mantas Baksys and Xuanang Chen
Subjects: Combinatorics (math.CO)
[122]  arXiv:1712.05859 [pdf, ps, other]
Title: Resistance distance in bent linear 2-trees
Subjects: Combinatorics (math.CO)
[123]  arXiv:1712.05883 [pdf, ps, other]
Title: Resistance distance in straight linear 2-trees
Subjects: Combinatorics (math.CO)
[124]  arXiv:1712.06067 [pdf, ps, other]
Title: A proof of Tomescu's graph coloring conjecture
Comments: Adds a short proof of the case k=4, removing dependence on previous work
Subjects: Combinatorics (math.CO)
[125]  arXiv:1712.06078 [pdf, ps, other]
Title: Reflexive polytopes arising from edge polytopes
Comments: 16 pages, to appear in Linear Algebra and its Applications
Journal-ref: Linear Algebra and its Applications 557(2018), 438--454
Subjects: Combinatorics (math.CO)
[126]  arXiv:1712.06094 [pdf, ps, other]
Title: Opposition diagrams for automorphisms of large spherical buildings
Subjects: Combinatorics (math.CO)
[127]  arXiv:1712.06099 [pdf, other]
Title: Local Dimension is Unbounded for Planar Posets
Comments: 12 pages, 3 figures. arXiv admin note: text overlap with arXiv:1710.09467
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[128]  arXiv:1712.06105 [pdf, ps, other]
Title: Root geometry of polynomial sequences III: Type $(1,1)$ with positive coefficients
Comments: 14page, 3 figures
Subjects: Combinatorics (math.CO)
[129]  arXiv:1712.06119 [pdf, other]
Title: Tverberg's theorem is 50 years old: a survey
Comments: 48 pages, 8 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[130]  arXiv:1712.06137 [pdf, other]
Title: Cyclotomic shuffles
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Rings and Algebras (math.RA)
[131]  arXiv:1712.06143 [pdf, other]
Title: Cuts in matchings of 3-connected cubic graphs
Comments: 12 pages, 5 figures, 1 table. Improved exposition
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[132]  arXiv:1712.06155 [pdf, other]
Title: On a correction of a property of $GC$ sets
Comments: 18 pages, 3 figures
Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA)
[133]  arXiv:1712.06168 [pdf, ps, other]
Title: Logical laws for short existential monadic second order sentences about graphs
Subjects: Combinatorics (math.CO)
[134]  arXiv:1712.06176 [pdf, ps, other]
Title: Cameron-Liebler sets of generators in finite classical polar spaces
Journal-ref: J. Comb. Theory Ser. A 167 (2019) 340-388
Subjects: Combinatorics (math.CO)
[135]  arXiv:1712.06308 [pdf, ps, other]
Title: Mixed Moore Cayley graphs
Authors: Grahame Erskine
Comments: 9 pages
Journal-ref: J. Interconn. Networks, Vol. 17 Nos 3/4 (2017) 1741010, 9pp
Subjects: Combinatorics (math.CO)
[136]  arXiv:1712.06354 [pdf, ps, other]
Title: Periodicity of Grover walks on generalized Bethe trees
Comments: 18 pages, 5 Postscript figures
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[137]  arXiv:1712.06363 [pdf, ps, other]
Title: A generalized Ihara zeta function formula for simple graphs with bounded degree
Authors: Taichi Kousaka
Comments: 13 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[138]  arXiv:1712.06380 [pdf, other]
Title: Convex drawings of the complete graph: topology meets geometry
Journal-ref: Ars Mathematica Contemporanea 22 (2022) #P3.04
Subjects: Combinatorics (math.CO)
[139]  arXiv:1712.06403 [pdf, ps, other]
Title: Bounds for the Graham-Pollak Theorem for Hypergraphs
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[140]  arXiv:1712.06483 [pdf, ps, other]
Title: On monopoly and dynamic monopoly of Cartesian product of graphs with constant thresholds
Comments: Accepted for Publication in Ars Combinatoria
Subjects: Combinatorics (math.CO)
[141]  arXiv:1712.06499 [pdf, ps, other]
Title: Rigidity for the Hopf algebra of quasi-symmetric functions
Comments: 21pages, 4 figures
Subjects: Combinatorics (math.CO)
[142]  arXiv:1712.06543 [pdf, ps, other]
Title: Enumerating the states of the twist knot
Authors: Franck Ramaharo
Comments: 31 pages, 23 figures
Subjects: Combinatorics (math.CO)
[143]  arXiv:1712.06819 [pdf, ps, other]
Title: The Edge-Wiener Index and the Edge-Hyper-Wiener Index of Phenylenes
Subjects: Combinatorics (math.CO)
[144]  arXiv:1712.06953 [pdf, other]
Title: Weak embedding theorem and a proof of cycle double cover of bridgeless graphs
Authors: Bin Shen
Comments: 22 pages,1 figure
Subjects: Combinatorics (math.CO)
[145]  arXiv:1712.06968 [pdf, ps, other]
Title: Scattering fans
Authors: Nathan Reading
Comments: 25 pages. Version 2 is roughly the first half of Version 1, which also contained the material that is now arXiv:1806.05094. The former title was Scattering diagrams and scattering fans. Version 3 contains minor expository changes
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Representation Theory (math.RT)
[146]  arXiv:1712.07011 [src]
Title: On Sundaram's full bijection
Authors: Jacinta Torres
Comments: There is a mistake in the statement of Theorem 15
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[147]  arXiv:1712.07026 [pdf, other]
Title: Homomorphism thresholds for odd cycles
Comments: 21 pages, second version addresses changes arising from the referee reports
Journal-ref: Combinatorica 40 (2020), no. 1, 39-62
Subjects: Combinatorics (math.CO)
[148]  arXiv:1712.07057 [pdf, ps, other]
Title: On dominating set polyhedra of circular interval graphs
Comments: 24 pages, 11 figures
Subjects: Combinatorics (math.CO)
[149]  arXiv:1712.07072 [pdf, ps, other]
Title: Generalized Turán problems for disjoint copies of graphs
Comments: 18 pages. There was a wrong statement in the first version, it is corrected now
Subjects: Combinatorics (math.CO)
[150]  arXiv:1712.07079 [pdf, ps, other]
Title: Generalized Turán problems for even cycles
Comments: 37 Pages; Substantially revised, contains several new results. Mistakes corrected based on the suggestions of a referee
Subjects: Combinatorics (math.CO)
[151]  arXiv:1712.07357 [pdf, ps, other]
Title: On P-unique hypergraphs
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[152]  arXiv:1712.07367 [pdf, ps, other]
Title: Independent sets, cliques, and colorings in graphons
Comments: 18 pages, accepted to European Journal of Combinatorics (special issue Eurocomb 2017)
Journal-ref: European Journal of Combinatorics, Volume 88 (2020), 103108
Subjects: Combinatorics (math.CO)
[153]  arXiv:1712.07391 [pdf, ps, other]
Title: The fourth smallest Hamming weight in the code of the projective plane over $\mathbb{Z}/p \mathbb{Z}$
Authors: Bhaskar Bagchi
Subjects: Combinatorics (math.CO)
[154]  arXiv:1712.07407 [pdf, ps, other]
Title: Sharp concentration of the equitable chromatic number of dense random graphs
Authors: Annika Heckel
Comments: 17 pages
Journal-ref: Combinatorics, Probability and Computing , Volume 29 , Issue 2 , March 2020 , pp. 213 - 233
Subjects: Combinatorics (math.CO)
[155]  arXiv:1712.07421 [pdf, other]
Title: Rainbow cycles in flip graphs
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[156]  arXiv:1712.07483 [pdf, ps, other]
Title: Weighted Lattice Paths Enumeration by Gaussian Polynomials
Comments: 11 pages, 4 figures
Journal-ref: Proceedings of the Croatian Combinatorial Days, 1, (2017) 53-63
Subjects: Combinatorics (math.CO)
[157]  arXiv:1712.07545 [pdf, other]
Title: Convex and weakly convex domination in prism graphs
Authors: Monika Rosicka
Subjects: Combinatorics (math.CO)
[158]  arXiv:1712.07615 [pdf, ps, other]
Title: A Plünnecke-Ruzsa inequality in compact abelian groups
Comments: 18 pages. Minor corrections. To appear in Revista Matem\'atica Iberoamericana
Subjects: Combinatorics (math.CO); General Topology (math.GN)
[159]  arXiv:1712.07692 [pdf, ps, other]
Title: A diagram associated with the subconstituent algebra of a distance-regular graph
Authors: Supalak Sumalroj
Subjects: Combinatorics (math.CO)
[160]  arXiv:1712.07702 [pdf, other]
Title: On perturbations of highly connected dyadic matroids
Comments: Version 3 has a new title and a few other minor corrections; 38 pages, including a 6-page Jupyter notebook that contains SageMath code and that is also available in the ancillary files
Journal-ref: Annals of Combinatorics 22 (2018), 513-542
Subjects: Combinatorics (math.CO)
[161]  arXiv:1712.07728 [pdf, other]
Title: Throttling for the game of Cops and Robbers on graphs
Comments: 22 pages, 4 figures
Subjects: Combinatorics (math.CO)
[162]  arXiv:1712.07769 [pdf, ps, other]
Title: Maximizing the density of $K_t$'s in graphs of bounded degree and clique number
Journal-ref: Discrete Mathematics, Volume 343, Issue 6, June 2020, 111803
Subjects: Combinatorics (math.CO)
[163]  arXiv:1712.07812 [pdf, ps, other]
Title: Cyclic Sieving of Matchings
Subjects: Combinatorics (math.CO)
[164]  arXiv:1712.07823 [pdf, ps, other]
Title: Tilings of hyperbolic $(2\times n)$-board with colored squares and dominoes
Comments: 10 pages, 8 figures
Journal-ref: Ars Mathematica Contemporanea, 15(2), (2018) 337-346
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[165]  arXiv:1712.07867 [pdf, other]
Title: Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44
Comments: 21 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[166]  arXiv:1712.07919 [pdf, other]
Title: A Note on Flips in Diagonal Rectangulations
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Combinatorics (November 9, 2018) dmtcs:4943
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[167]  arXiv:1712.08018 [pdf, ps, other]
Title: Interpolation Macdonald polynomials and Cauchy-type identities
Comments: v2: the notation of dual functions changed in accordance with reviewer's suggestion; a few typos fixed; three unnecessary references deleted from the list; to appear in J. Combin. Theory Ser. A
Journal-ref: Journal of Combinatorial Theory, Series A 162 (2019), 65-117
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Quantum Algebra (math.QA)
[168]  arXiv:1712.08024 [pdf, other]
Title: Lozenge tilings of doubly-intruded hexagons
Authors: Mihai Ciucu, Tri Lai
Comments: Version 2: 37 pages and many figures. Accepted for publication in Journal of Combinatorial Theory, Series A
Subjects: Combinatorics (math.CO)
[169]  arXiv:1712.08231 [pdf, other]
Title: Squares of Hamiltonian cycles in 3-uniform hypergraphs
Comments: 37 pages, 9 figures, third version addresses changes arising from two referee reports
Journal-ref: Random Structures & Algorithms 56 (2020), no. 2, 339-372
Subjects: Combinatorics (math.CO)
[170]  arXiv:1712.08246 [pdf, other]
Title: On the matchings-Jack and hypermap-Jack conjectures for labelled matchings and star hypermaps
Subjects: Combinatorics (math.CO)
[171]  arXiv:1712.08516 [pdf, other]
Title: A syntactic approach to the MacNeille completion of $\boldΛ^{\ast}$, the free monoid over an ordered alphabet $\bold Λ$
Comments: 18pages, 3 figures
Subjects: Combinatorics (math.CO)
[172]  arXiv:1712.08520 [pdf, other]
Title: Canonical Bases for Permutohedral Plates
Authors: Nick Early
Comments: 32 pages, 5 Figures; exposition improved
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)
[173]  arXiv:1712.08660 [pdf, ps, other]
Title: A counterexample to Strassen's direct sum conjecture
Authors: Yaroslav Shitov
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[174]  arXiv:1712.08662 [pdf, ps, other]
Title: Enumeration of words that contain the pattern 123 exactly once
Authors: Mingjia Yang
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[175]  arXiv:1712.08666 [pdf, ps, other]
Title: Modular periodicity of the Euler numbers and a sequence by Arnold
Authors: Sanjay Ramassamy
Comments: 6 pages, 2 figures, 1 table
Journal-ref: Arnold Math. J., 3(4), 519-524, 2017
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[176]  arXiv:1712.08695 [pdf, other]
Title: Sheaves and Duality in the Two-Vertex Graph Riemann-Roch Theorem
Comments: The Serre Duality type theorems in the first version are incorrect. All changes made in this version are in RED PRINT
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[177]  arXiv:1712.08699 [pdf, ps, other]
Title: Online coloring a token graph
Comments: 11 pages, 1 figure
Subjects: Combinatorics (math.CO)
[178]  arXiv:1712.08780 [pdf, ps, other]
Title: On Grundy total domination number in product graphs
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[179]  arXiv:1712.08787 [pdf, ps, other]
Title: Parallelogram polyominoes, partially labelled Dyck paths, and the Delta conjecture (FULL VERSION)
Comments: This is the full version of arXiv:1711.03923
Subjects: Combinatorics (math.CO)
[180]  arXiv:1712.08848 [pdf, ps, other]
Title: Hypergraphic polytopes: combinatorial properties and antipode
Comments: v2 contains minor revisions and matches published version
Journal-ref: J. Comb. 10 (2019), no. 3, 515-544
Subjects: Combinatorics (math.CO)
[181]  arXiv:1712.08869 [pdf, ps, other]
Title: Pentagons in triangle-free graphs
Comments: 6 pages
Journal-ref: European Journal of Combinatorics 74 (2018) 85-89
Subjects: Combinatorics (math.CO)
[182]  arXiv:1712.08903 [pdf, ps, other]
Title: Hopf algebras for matroids over hyperfields
Comments: 25 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[183]  arXiv:1712.08930 [pdf, ps, other]
Title: Congruences modulo $4$ for Rogers--Ramanujan--Gordon type overpartitions
Subjects: Combinatorics (math.CO)
[184]  arXiv:1712.08984 [pdf, ps, other]
Title: New families of Hadamard matrices with maximum excess
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[185]  arXiv:1712.08999 [pdf, other]
Title: Planar graphs without 4-cycles adjacent to triangles are DP-4-colorable
Comments: 15 pages, 5 figures
Subjects: Combinatorics (math.CO)
[186]  arXiv:1712.09022 [pdf, other]
Title: Topological Representation of the Transit Sets of k-Point Crossover Operators
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[187]  arXiv:1712.09034 [pdf, other]
Title: Minimal Ordered Ramsey Graphs
Authors: Jonathan Rollin
Comments: 31 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[188]  arXiv:1712.09047 [pdf, ps, other]
Title: Polynomial functions as splines
Comments: Added a theorem on subspace splining
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[189]  arXiv:1712.09180 [pdf, ps, other]
Title: Orbits of Plane Partitions of Exceptional Lie Type
Comments: 25 pages, 7 figures, 3 tables. Section 5 rewritten and simplified
Journal-ref: European Journal of Combinatorics 74, 2018, 90-109
Subjects: Combinatorics (math.CO)
[190]  arXiv:1712.09290 [pdf, ps, other]
Title: Arithmetic Properties of Odd Ranks and $k$-Marked Odd Durfee Symbols
Authors: Liuquan Wang
Comments: 23 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[191]  arXiv:1712.09291 [pdf, ps, other]
Title: On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity
Comments: 12 Pages
Subjects: Combinatorics (math.CO)
[192]  arXiv:1712.09341 [pdf, ps, other]
Title: Some Generalizations of Spivey's Bell Number Formula
Comments: 13 pages
Journal-ref: Matimyas Matematika, Vol. 40 No.1 (2017) pp. 1-12
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[193]  arXiv:1712.09461 [pdf, other]
Title: Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs
Comments: 55 pages, 33 figures
Subjects: Combinatorics (math.CO)
[194]  arXiv:1712.09471 [pdf, other]
Title: Using Ramsey theory to measure unavoidable spurious correlations in Big Data
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[195]  arXiv:1712.09477 [pdf, ps, other]
Title: The Strongly Antimagic labelings of Double Spiders
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[196]  arXiv:1712.09489 [pdf, ps, other]
Title: From acute sets to centrally symmetric $2$-neighborly polytopes
Authors: Isabella Novik
Subjects: Combinatorics (math.CO)
[197]  arXiv:1712.09507 [pdf, ps, other]
Title: Protected Vertices in Motzkin trees
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[198]  arXiv:1712.09529 [pdf, ps, other]
Title: On strictly Deza graphs with parameters (n,k,k-1,a)
Comments: Any comments or suggestions are very welcome
Journal-ref: European Journal of Combinatorics Volume 80, August 2019, Pages 194-202
Subjects: Combinatorics (math.CO)
[199]  arXiv:1712.09545 [pdf, other]
Title: Self-avoiding and plane-filling properties for terdragons and other triangular folding curves
Authors: Francis Oger
Comments: 15 pages, 3 figures
Subjects: Combinatorics (math.CO)
[200]  arXiv:1712.09600 [pdf, ps, other]
Title: Linear Type-p Most-Perfect Squares
Authors: John Lorch
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[201]  arXiv:1712.09602 [pdf, ps, other]
Title: Pandiagonal Type-p Franklin Squares
Authors: John Lorch
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[202]  arXiv:1712.09629 [pdf, ps, other]
Title: Range results for some social choice correspondences
Authors: Jerry S. Kelly
Subjects: Combinatorics (math.CO)
[203]  arXiv:1712.09692 [pdf, other]
Title: An Efficient Algorithm for Computing Network Reliability in Small Treewidth
Comments: 14 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[204]  arXiv:1712.09711 [pdf, ps, other]
Title: On regular 3-wise intersecting families
Subjects: Combinatorics (math.CO)
[205]  arXiv:1712.09761 [pdf, ps, other]
Title: Every 4-equivalenced association scheme is Frobenius
Authors: Bora Moon
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[206]  arXiv:1712.09942 [src]
Title: Intersecting non-uniform families containing subfamilies
Authors: Carl Feghali
Comments: Not sufficiently interesting
Subjects: Combinatorics (math.CO)
[207]  arXiv:1712.09989 [pdf, other]
Title: The genus of a random bipartite graph
Comments: 19 pages
Journal-ref: Can. J. Math.-J. Can. Math. 72 (2020) 1607-1623
Subjects: Combinatorics (math.CO)
[208]  arXiv:1712.10010 [pdf, ps, other]
Title: Conflict-free connection of trees
Comments: 16 pages. arXiv admin note: text overlap with arXiv:1002.4210, arXiv:0912.3004 by other authors
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[209]  arXiv:1712.10017 [pdf, ps, other]
Title: On a conjecture about a class of permutation trinomials
Authors: Daniele Bartoli
Subjects: Combinatorics (math.CO)
[210]  arXiv:1712.10072 [pdf, ps, other]
Title: On the Intriguing Problem of Counting (n+1,n+2)-Core Partitions into Odd Parts
Comments: 12 pages, accompanied by Maple package. This version announces that our questions were all answered by Paul Johnson, and a donation to the OEIS, in his honor, has been made
Subjects: Combinatorics (math.CO)
[211]  arXiv:1712.10122 [pdf, ps, other]
Title: The number of inversions of permutations with fixed shape
Comments: 20 pages, 2 figures, several minor improvements, final version
Journal-ref: Journal of Enumerative Combinatorics, Vol. 2 no. 4, (2022) S4PP1, 14pp
Subjects: Combinatorics (math.CO); Probability (math.PR)
[212]  arXiv:1712.10123 [pdf, ps, other]
Title: Rowmotion in slow motion
Comments: 29 pages, 8 figures; some typos fixed
Subjects: Combinatorics (math.CO)
[213]  arXiv:1712.10124 [pdf, ps, other]
Title: The height distribution in root systems
Authors: Gennadiy Ilyuta
Comments: in Russian
Subjects: Combinatorics (math.CO)
[214]  arXiv:1712.10139 [pdf, ps, other]
Title: Enumeration of Unsensed Orientable Maps on Surfaces of a Given Genus
Subjects: Combinatorics (math.CO)
[215]  arXiv:1712.10198 [pdf, ps, other]
Title: The graphs of projective codes
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[216]  arXiv:1712.00228 (cross-list from math.NT) [pdf, ps, other]
Title: A new exponential upper bound for the Erdős-Ginzburg-Ziv constant
Authors: Gábor Hegedüs
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[217]  arXiv:1712.00387 (cross-list from math.AC) [pdf, ps, other]
Title: Footprint and minimum distance functions
Comments: Commun. Korean Math. Soc., to appear
Journal-ref: Commun. Korean Math. Soc. 33 (2018), No. 1, pp. 85--101
Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[218]  arXiv:1712.00434 (cross-list from math.GT) [pdf, other]
Title: On the treewidth of triangulated 3-manifolds
Comments: 26 pages, 6 figures, 1 table. Apart from the formatting and updated references, this manuscript is identical to the final version published in the Journal of Computational Geometry
Journal-ref: Journal of Computational Geometry, 10(2):70-98, 2019
Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Combinatorics (math.CO)
[219]  arXiv:1712.00447 (cross-list from math.AG) [pdf, other]
Title: Newton-Okounkov bodies, cluster duality, and mirror symmetry for Grassmannians
Comments: 55 pages, many figures; to appear in Duke
Journal-ref: Duke Math. J. 168, no. 18 (2019), 3437-3527
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[220]  arXiv:1712.00500 (cross-list from math.AG) [pdf, other]
Title: $A$-Hypergeometric Modules and Gauss--Manin Systems
Authors: Avi Steiner
Comments: We added conditions to parts (c) and (d) of the first lemma in the Normal Case section and added an example to show the necessity of these conditions. These parts were not used elsewhere in the paper, so all results still hold. We also added some remarks and fixed some typos
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[221]  arXiv:1712.00747 (cross-list from math.AG) [pdf, other]
Title: Toric Codes and Lattice Ideals
Authors: Mesut Şahin
Comments: The author is supported by T\"UB\.ITAK Project No:114F094
Journal-ref: Finite Fields Appl. 52, 2018, 243-260
Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT); Commutative Algebra (math.AC); Combinatorics (math.CO)
[222]  arXiv:1712.00887 (cross-list from math.AC) [pdf, other]
Title: Regularity of Edge Ideals and Their Powers
Comments: 31 pages, 15 figures
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[223]  arXiv:1712.01029 (cross-list from math.NT) [pdf, other]
Title: Rooted Tree Maps
Authors: Tatsushi Tanaka
Comments: 14 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[224]  arXiv:1712.01203 (cross-list from math.QA) [pdf, ps, other]
Title: Multi-directed graph complexes and quasi-isomorphisms between them II: Sourced graphs
Authors: Marko Živković
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)
[225]  arXiv:1712.01206 (cross-list from math.CA) [pdf, ps, other]
Title: Refining the Two-Dimensional Signed Small Ball Inequality
Authors: Noah Kravitz
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Probability (math.PR)
[226]  arXiv:1712.01250 (cross-list from math.AG) [pdf, ps, other]
Title: The algebraic geometry of Kazhdan-Lusztig-Stanley polynomials
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[227]  arXiv:1712.01418 (cross-list from math.GR) [pdf, ps, other]
Title: Three-dimensional maps and subgroup growth
Comments: 17 pages, 6 figures, 1 table; auxiliary files on GitHub: this https URL and this https URL
Journal-ref: Manuscripta Math. (2021)
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Geometric Topology (math.GT)
[228]  arXiv:1712.01450 (cross-list from math.NT) [pdf, ps, other]
Title: Open problems in geometry of continued fractions
Authors: Oleg Karpenkov
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[229]  arXiv:1712.01601 (cross-list from math.NT) [pdf, ps, other]
Title: Rooted tree maps and the derivation relation for multiple zeta values
Comments: 6 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[230]  arXiv:1712.01618 (cross-list from math.GR) [pdf, other]
Title: Cubical-like geometry of quasi-median graphs and applications to geometric group theory
Authors: Anthony Genevois
Comments: PhD Thesis, 257 pages. Comments are welcome
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Metric Geometry (math.MG)
[231]  arXiv:1712.01622 (cross-list from math.GR) [pdf, other]
Title: Groups acting on quasi-median graphs. An introduction
Authors: Anthony Genevois
Comments: 16 pages. Comments are welcome
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Metric Geometry (math.MG)
[232]  arXiv:1712.01941 (cross-list from math.RA) [pdf, ps, other]
Title: Special numbers, special quaternions and special symbol elements
Authors: Diana Savin
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Number Theory (math.NT)
[233]  arXiv:1712.02045 (cross-list from math.AT) [pdf, ps, other]
Title: Maps on random hypergraphs and random simplicial complexes
Comments: 15 pages
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[234]  arXiv:1712.02108 (cross-list from math.NT) [pdf, ps, other]
Title: On the arithmetic Kakeya conjecture of Katz and Tao
Authors: Ben Green, Imre Ruzsa
Comments: 22 pages
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[235]  arXiv:1712.02262 (cross-list from cs.IT) [pdf, ps, other]
Title: A New Coding/Decoding Algorithm using Fibonacci Numbers
Comments: 10 pages, 2 tables. arXiv admin note: substantial text overlap with arXiv:1709.10355
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT)
[236]  arXiv:1712.02302 (cross-list from math.GR) [pdf, other]
Title: Which groups are amenable to proving exponent two for matrix multiplication?
Comments: 23 pages, 1 figure
Subjects: Group Theory (math.GR); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[237]  arXiv:1712.02507 (cross-list from math.RT) [pdf, other]
Title: The Representation Theory of 2-Sylow Subgroups of the Symmetric Group
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)
[238]  arXiv:1712.02526 (cross-list from math.GR) [pdf, ps, other]
Title: High Dimensional Expanders
Comments: Paper to be presented as a Plenary talk at ICM 2018
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Geometric Topology (math.GT); Representation Theory (math.RT)
[239]  arXiv:1712.02642 (cross-list from math.RT) [pdf, ps, other]
Title: On permutation characters and Sylow $p$-subgroups of $\mathfrak{S}_n$
Comments: 14 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)
[240]  arXiv:1712.02667 (cross-list from math.RT) [pdf, ps, other]
Title: A combinatorial formula for graded multiplicities in excellent filtrations
Journal-ref: Transform. Groups 26 (2021), no. 1, 81-114
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[241]  arXiv:1712.02828 (cross-list from math.PR) [pdf, ps, other]
Title: On the second largest component of random hyperbolic graphs
Comments: 22 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[242]  arXiv:1712.03233 (cross-list from math.PR) [pdf, ps, other]
Title: On the Largest Part Size and Its Multiplicity of a Random Integer Partition
Comments: 14 pages, 1 figure
Subjects: Probability (math.PR); Combinatorics (math.CO)
[243]  arXiv:1712.03334 (cross-list from math.PR) [pdf, ps, other]
Title: Site percolation on non-regular pseudo-random graphs
Comments: 10 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[244]  arXiv:1712.03393 (cross-list from math.HO) [pdf, ps, other]
Title: Powers of doubly-affine integer square matrices with one non-zero eigenvalue
Comments: 24 pages, 10 tables
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[245]  arXiv:1712.03440 (cross-list from math.AG) [pdf, ps, other]
Title: A module-theoretic approach to matroids
Comments: 22 pages; v3 minor corrections/clarifications; to appear in JPAA
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[246]  arXiv:1712.03504 (cross-list from math.AC) [pdf, ps, other]
Title: Edge rings with $3$-linear resolutions
Comments: 8 pages, to appear in Proceedings of the American Mathematical Society
Journal-ref: Proceedings of the American Mathematical Society 147(2019), 3225--3232
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[247]  arXiv:1712.03572 (cross-list from math.PR) [pdf, ps, other]
Title: Asymptotic results on Hoppe trees and its variations
Comments: 16 pages. Based on master's thesis of Hiesmayr, arxiv:1710.01402
Subjects: Probability (math.PR); Combinatorics (math.CO)
[248]  arXiv:1712.03688 (cross-list from math.GR) [pdf, ps, other]
Title: On the Saxl graph of a permutation group
Comments: 27 pages; to appear in Math. Proc. Cambridge Philos. Soc
Journal-ref: Math. Proc. Camb. Phil. Soc. 168 (2020) 219-248
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[249]  arXiv:1712.03885 (cross-list from math.AG) [pdf, ps, other]
Title: On supersolvable and nearly supersolvable line arrangements
Comments: v.3, a version of the Slope Problem, valid over the real and the complex numbers as well, is obtained, see Thm. 1.1 and Thm. 4.5
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[250]  arXiv:1712.04031 (cross-list from math.OA) [pdf, ps, other]
Title: An asymptotic property of large matrices with identically distributed Boolean independent entries
Comments: 19 pages, no figures
Subjects: Operator Algebras (math.OA); Combinatorics (math.CO)
[251]  arXiv:1712.04099 (cross-list from math.MG) [pdf, ps, other]
Title: Towards a proof of the 24-cell conjecture
Authors: Oleg R. Musin
Comments: 19 pages
Journal-ref: Acta Math. Hungar., 155:1 (2018), 184-199
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[252]  arXiv:1712.04299 (cross-list from math.LO) [pdf, ps, other]
Title: Borel selector for hypergraphons
Authors: Jan Grebik
Subjects: Logic (math.LO); Combinatorics (math.CO)
[253]  arXiv:1712.04400 (cross-list from math.AT) [pdf, ps, other]
Title: Freeness and near freeness are combinatorial for line arrangements in small degrees
Comments: v2: improved presentation, new section added (section 4, main results Thm 4.9, Prop. 4.10)
Subjects: Algebraic Topology (math.AT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[254]  arXiv:1712.04424 (cross-list from math.RT) [pdf, other]
Title: Binary Parseval frames from group orbits
Comments: 26 pages AMSLaTeX, 1 figure
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Functional Analysis (math.FA)
[255]  arXiv:1712.04584 (cross-list from math.PR) [pdf, ps, other]
Title: Yang-Baxter field for spin Hall-Littlewood symmetric functions
Comments: 54 pages, 20 figures; v3: references added
Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO)
[256]  arXiv:1712.04726 (cross-list from math.AG) [pdf, ps, other]
Title: Gorenstein liaison for toric ideals of graphs
Comments: 8 pages
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[257]  arXiv:1712.04856 (cross-list from math.HO) [pdf, ps, other]
Title: It's good to be $φ$: a solution to a problem of Gosper and Knuth
Comments: 1 page
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[258]  arXiv:1712.04878 (cross-list from math.QA) [pdf, ps, other]
Title: A combinatorial description of the centralizer algebras connected to the Links-Gould Invariant
Comments: 27 pages, Added the description of a basis of matrix units for the centraliser algebra LG_n
Journal-ref: Algebr. Geom. Topol. 21 (2021) 1553-1593
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Geometric Topology (math.GT); Representation Theory (math.RT)
[259]  arXiv:1712.04915 (cross-list from math.GT) [pdf, other]
Title: Determining the trisection genus of orientable and non-orientable PL 4-manifolds through triangulations
Comments: 16 pages, 2 figures, 5 tables
Journal-ref: 34th International Symposium on Computational Geometry (SoCG 2018), Leibniz International Proceedings in Informatics (LIPIcs), vol. 99, 71:1-71:13, 2018
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[260]  arXiv:1712.05259 (cross-list from math-ph) [pdf, ps, other]
Title: Poisson brackets symmetry from the pentagon-wheel cocycle in the graph complex
Comments: Int. workshop "Supersymmetries and quantum symmetries -- SQS'17" (July 31 -- August 5, 2017 at JINR Dubna, Russia), 4+v pages, 2 figures, 1 table
Journal-ref: Physics of Particles and Nuclei (2018) Vol. 49, No. 5, 924--928
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA); Symplectic Geometry (math.SG)
[261]  arXiv:1712.05639 (cross-list from math.AG) [pdf, other]
Title: Signed counts of real simple rational functions
Comments: 34 pages, 14 figures, 4 tables
Journal-ref: Journal of Algebraic Combinatorics (2019)
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[262]  arXiv:1712.05670 (cross-list from math-ph) [pdf, other]
Title: Constructive Matrix Theory for Higher Order Interaction
Comments: 44 pages, 9 figures
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[263]  arXiv:1712.06033 (cross-list from math.CT) [pdf, ps, other]
Title: Positive Opetopes with Contractions form a Test Category
Authors: Marek Zawadowski
Comments: 64 pages, minor corrections
Subjects: Category Theory (math.CT); Algebraic Topology (math.AT); Combinatorics (math.CO)
[264]  arXiv:1712.06542 (cross-list from math.PR) [pdf, other]
Title: The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
Comments: 78 pages, 14 figures, 1 animation. Final version: title changed, to appear in Annales Henri Lebesgue
Subjects: Probability (math.PR); Combinatorics (math.CO)
[265]  arXiv:1712.06575 (cross-list from math-ph) [pdf, other]
Title: Combinatorics of chemical reaction systems
Comments: 33+12 pages, 4 figures
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR); Applications (stat.AP)
[266]  arXiv:1712.07078 (cross-list from cs.IT) [pdf, other]
Title: Tables, bounds and graphics of short linear codes with covering radius 3 and codimension 4 and 5
Comments: 51 pages, 14 figures, 5 tables, 35 references; new results of computer search are added
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[267]  arXiv:1712.07179 (cross-list from math.NT) [pdf, ps, other]
Title: A note on Linnik's Theorem on quadratic non-residues
Comments: 6 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[268]  arXiv:1712.07347 (cross-list from math.AG) [pdf, ps, other]
Title: Zero-dimensional Donaldson-Thomas invariants of Calabi-Yau 4-folds
Comments: 27 pages. Published version
Journal-ref: Adv. Math. 338 (2018) 601-648
Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[269]  arXiv:1712.07775 (cross-list from math.PR) [pdf, ps, other]
Title: Local optima of the Sherrington-Kirkpatrick Hamiltonian
Comments: 20 pages
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[270]  arXiv:1712.07856 (cross-list from math.RA) [pdf, ps, other]
Title: Bisymmetric and quasitrivial operations: characterizations and enumerations
Authors: Jimmy Devillet
Comments: arXiv admin note: text overlap with arXiv:1709.09162
Subjects: Rings and Algebras (math.RA); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[271]  arXiv:1712.07890 (cross-list from math.NT) [pdf, ps, other]
Title: A Recursive Construction of Permutation Polynomials over $\mathbb{F}_{q^2}$ with Odd Characteristic from Rédei Functions
Subjects: Number Theory (math.NT); Information Theory (cs.IT); Combinatorics (math.CO)
[272]  arXiv:1712.08014 (cross-list from math-ph) [pdf, ps, other]
Title: Interpolation Macdonald operators at infinity
Authors: Cesar Cuenca
Comments: 34 pages, 1 figure
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA)
[273]  arXiv:1712.08311 (cross-list from math.RT) [pdf, ps, other]
Title: Bricks over preprojective algebras and join-irreducible elements in Coxeter groups
Authors: Sota Asai
Comments: 37 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[274]  arXiv:1712.08549 (cross-list from math.AT) [src]
Title: Homology of Finite Topological Spaces
Comments: Theorem 2.4 is incorrect
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[275]  arXiv:1712.08614 (cross-list from math-ph) [pdf, ps, other]
Title: Combinatorial structure of colored HOMFLY-PT polynomials for torus knots
Comments: 40 pages; section 10 addressing the quantum curve was added, as well as some remarks regarding Meixner polynomials thanks to T.Koornwinder
Journal-ref: Commun. Number Theory Phys. 13 (2019), no. 4, 763-826
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[276]  arXiv:1712.08874 (cross-list from math.FA) [pdf, other]
Title: The Solution of the Kadison-Singer Problem
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO); Operator Algebras (math.OA)
[277]  arXiv:1712.09120 (cross-list from math.CA) [pdf, ps, other]
Title: On Gabor orthonormal bases over finite prime fields
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Number Theory (math.NT)
[278]  arXiv:1712.09305 (cross-list from math.LO) [pdf, other]
Title: Stable regularity for relational structures
Comments: 37 pages. Minor improvements
Subjects: Logic (math.LO); Combinatorics (math.CO)
[279]  arXiv:1712.09335 (cross-list from math.CA) [pdf, ps, other]
Title: Restricted families of projections in vector spaces over finite fields
Authors: Changhao Chen
Comments: 8 pages. arXiv admin note: substantial text overlap with arXiv:1706.03456
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[280]  arXiv:1712.09355 (cross-list from math.NT) [pdf, ps, other]
Title: On some double sums with multiplicative characters
Comments: 12 pages.arXiv admin note: text overlap with arXiv:1606.00358
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[281]  arXiv:1712.09442 (cross-list from math.LO) [pdf, ps, other]
Title: Jónsson posets
Comments: 23 pages, no figures
Subjects: Logic (math.LO); Combinatorics (math.CO)
[282]  arXiv:1712.09488 (cross-list from math.AP) [pdf, ps, other]
Title: Positive Solutions of p-th Yamabe Type Equations on Infinite Graphs
Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO)
[283]  arXiv:1712.09626 (cross-list from math.RT) [pdf, ps, other]
Title: The center of the twisted Heisenberg category, factorial Schur $Q$-functions, and transition functions on the Schur graph
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Probability (math.PR)
[284]  arXiv:1712.09788 (cross-list from math.AG) [pdf, other]
Title: Singular string polytopes and functorial resolutions from Newton-Okounkov bodies
Comments: 13 pages. Comments welcome
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[285]  arXiv:1712.09985 (cross-list from math.PR) [pdf, other]
Title: Two-sided infinite-bin models and analyticity for Barak-Erdős graphs
Comments: Title changed and Section 1 rewritten. 16 pages, 1 figure
Journal-ref: Bernoulli, 25(4B), 3479-3495, 2019
Subjects: Probability (math.PR); Combinatorics (math.CO)
[286]  arXiv:1712.00686 (cross-list from cs.DM) [pdf, other]
Title: Digraph Polynomials for Counting Cycles and Paths
Authors: Xiangying Chen
Comments: 18 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[287]  arXiv:1712.01544 (cross-list from cs.DM) [pdf, ps, other]
Title: A Short Note on Undirected Fitch Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[288]  arXiv:1712.01820 (cross-list from quant-ph) [pdf, other]
Title: Nonlocal Games and Quantum Permutation Groups
Comments: 39 pages
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Operator Algebras (math.OA); Quantum Algebra (math.QA)
[289]  arXiv:1712.02149 (cross-list from cs.CG) [pdf, other]
Title: Arrangements of Pseudocircles: On Circularizability
Comments: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[290]  arXiv:1712.02318 (cross-list from quant-ph) [pdf, other]
Title: For every quantum walk there is a (classical) lifted Markov chain with faster mixing time
Authors: Danial Dervovic
Comments: 19 pages, 4 figures. Significant update from v1 -- smaller lifting and complexity considerations
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Probability (math.PR)
[291]  arXiv:1712.02447 (cross-list from cs.CC) [pdf, ps, other]
Title: On Colouring $(2P_2,H)$-Free and $(P_5,H)$-Free Graphs
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[292]  arXiv:1712.02614 (cross-list from cs.DM) [pdf, other]
Title: Sets of Stochastic Matrices with Converging Products: Bounds and Complexity
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[293]  arXiv:1712.02962 (cross-list from cs.GT) [pdf, ps, other]
Title: On Skew-Symmetric Games
Comments: 31 pages,9 tables
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[294]  arXiv:1712.04131 (cross-list from q-bio.PE) [pdf, other]
Title: Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies
Journal-ref: Advances in Applied Mathematics, 105:102-129, 2019
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[295]  arXiv:1712.04217 (cross-list from cs.DS) [pdf, other]
Title: Dynamic Discrete Tomography
Comments: In Press
Journal-ref: Inverse Problems, 2018
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[296]  arXiv:1712.04496 (cross-list from cs.CC) [pdf, ps, other]
Title: Computational Properties of Slime Trail
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[297]  arXiv:1712.06587 (cross-list from cs.DS) [pdf, ps, other]
Title: Solving satisfiability using inclusion-exclusion
Authors: Anthony Zaleski
Comments: 11 pages, 3 figures, Maple package available on author's site
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[298]  arXiv:1712.06840 (cross-list from cs.DM) [pdf, other]
Title: On Fan-Crossing Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[299]  arXiv:1712.07086 (cross-list from cs.DM) [pdf, ps, other]
Title: Transversals of Longest Paths
Comments: 19 pages, 9 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[300]  arXiv:1712.07445 (cross-list from cs.DB) [pdf, ps, other]
Title: Boolean Tensor Decomposition for Conjunctive Queries with Negation
Subjects: Databases (cs.DB); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[301]  arXiv:1712.07476 (cross-list from cs.DM) [pdf, other]
Title: The graph tessellation cover number: extremal bounds, efficient algorithms and hardness
Comments: 13 pages, 5 figs, accepted in Latin 2018
Journal-ref: Theoretical Computer Science 801, 175-191, 2020
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO); Quantum Physics (quant-ph)
[302]  arXiv:1712.07861 (cross-list from cs.DM) [pdf, other]
Title: PHOEG Helps Obtaining Extremal Graphs
Comments: 6 pages, 9 figures, 1 table, technical paper
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[303]  arXiv:1712.08128 (cross-list from hep-th) [pdf, other]
Title: Magnificent Four
Authors: Nikita Nekrasov
Comments: 26 pages; v2. two refs and acknowledgments added
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO); Rings and Algebras (math.RA)
[304]  arXiv:1712.08189 (cross-list from cs.DM) [pdf, ps, other]
Title: Adjacency and Tensor Representation in General Hypergraphs Part 1: e-adjacency Tensor Uniformisation Using Homogeneous Polynomials
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[305]  arXiv:1712.08362 (cross-list from cs.DS) [pdf, ps, other]
Title: Connected Vertex Cover for $(sP_1+P_5)$-Free Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[306]  arXiv:1712.08373 (cross-list from cs.CC) [pdf, other]
Title: Notes on complexity of packing coloring
Comments: 9 pages, 2 figures
Journal-ref: Information Processing Letters 137 (2018) 6-10
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[307]  arXiv:1712.08602 (cross-list from cond-mat.dis-nn) [pdf, other]
Title: The Binomial Spin Glass
Journal-ref: Phys. Rev. Lett. 121, 080601 (2018)
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Computational Physics (physics.comp-ph)
[308]  arXiv:1712.08721 (cross-list from cs.DM) [pdf, other]
Title: Finding Submodularity Hidden in Symmetric Difference
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[309]  arXiv:1712.08989 (cross-list from nlin.SI) [pdf, ps, other]
Title: Soliton cellular automata associated with infinite reduced words
Comments: 38 pages
Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Combinatorics (math.CO)
[310]  arXiv:1712.09260 (cross-list from quant-ph) [pdf, ps, other]
Title: Perfect State Transfer on Abelian Cayley Graphs
Comments: 19 pages
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[311]  arXiv:1712.09617 (cross-list from quant-ph) [pdf, other]
Title: On efficiently solvable cases of Quantum k-SAT
Comments: 50 pages, 19 figures, comments welcome. v2: added explicit runtime analysis for parameterized algorithm, and a family of hypergraphs on which the algorithm achieves an exponential speedup over brute force diagonalization. v3: Long published journal version (CMP 2021, open access)
Journal-ref: Communications in Mathematical Physics, vol 381, 209-256 (2021). Short version in Proceedings of 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018)
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[312]  arXiv:1712.09738 (cross-list from cs.CC) [pdf, ps, other]
Title: On the Decision Tree Complexity of String Matching
Comments: 14 pages, 4 figures
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[313]  arXiv:1712.03389 (cross-list from cs.DM) [pdf, other]
Title: Dispersion processes
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[314]  arXiv:1712.06918 (cross-list from gr-qc) [pdf, other]
Title: On the distribution of the eigenvalues of the area operator in loop quantum gravity
Comments: 18 pages, 4 figures
Journal-ref: Classical and Quantum Gravity, 35 (2018) 065008
Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Combinatorics (math.CO)
[ total of 314 entries: 1-314 ]
[ showing 314 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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