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

Combinatorics

Authors and titles for math.CO in Nov 2018

[ total of 329 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 301-329 ]
[ showing 50 entries per page: fewer | more | all ]
[1]  arXiv:1811.00015 [pdf, ps, other]
Title: On the gaps of the spectrum of volumes of trades
Authors: Denis S. Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)
Journal-ref: J. Comb. Des. 26(3) 2018, 119-126
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[2]  arXiv:1811.00082 [pdf, ps, other]
Title: Tiling-based models of perimeter and area
Comments: to appear in Advances in Applied Mathematics
Subjects: Combinatorics (math.CO)
[3]  arXiv:1811.00126 [pdf, other]
Title: Embedding cover-free families and cryptographical applications
Subjects: Combinatorics (math.CO)
[4]  arXiv:1811.00230 [pdf, other]
Title: On the Cheeger constant for distance-regular graphs
Subjects: Combinatorics (math.CO)
[5]  arXiv:1811.00248 [pdf, other]
Title: Hankel determinants for convolution powers of Catalan numbers
Authors: Ying Wang, Guoce Xin
Comments: 29 pages
Subjects: Combinatorics (math.CO)
[6]  arXiv:1811.00272 [pdf, other]
Title: Flag matroids: algebra and geometry
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[7]  arXiv:1811.00308 [pdf, ps, other]
Title: A Boolean Functions Theoretic Approach to Quantum Hypergraph States and Entanglement
Authors: Supriyo Dutta
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Quantum Physics (quant-ph)
[8]  arXiv:1811.00468 [pdf, ps, other]
Title: The stability of finite sets in dyadic groups
Authors: Tom Sanders
Comments: 9 pp; corrected some errors and expanded the introduction
Journal-ref: Acta Arith. 192 (2020), no. 2, 155-164
Subjects: Combinatorics (math.CO)
[9]  arXiv:1811.00626 [pdf, other]
Title: Action convergence of operators and graphs
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Probability (math.PR)
[10]  arXiv:1811.00650 [pdf, ps, other]
Title: On total regularity of mixed graphs with order close to the Moore bound
Subjects: Combinatorics (math.CO)
[11]  arXiv:1811.00718 [pdf, ps, other]
Title: Quantitative bounds in the inverse theorem for the Gowers $U^{s+1}$-norms over cyclic groups
Comments: 123 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[12]  arXiv:1811.00807 [src]
Title: Infinitely-many Primes in $\mathbb{N}$: A Graph Theoretic Approach
Authors: Xandru Mifsud
Comments: Errors related to graphs being locally finite
Subjects: Combinatorics (math.CO)
[13]  arXiv:1811.00844 [pdf, ps, other]
Title: The multicolour size-Ramsey number of powers of paths
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[14]  arXiv:1811.00857 [pdf, ps, other]
Title: Normally ordered forms of powers of differential operators and their combinatorics
Comments: Comments welcome!
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[15]  arXiv:1811.00991 [pdf, other]
Title: Satisfiability Thresholds for Regular Occupation Problems
Subjects: Combinatorics (math.CO)
[16]  arXiv:1811.01024 [pdf, other]
Title: From multiline queues to Macdonald polynomials via the exclusion process
Comments: 33 pages, 13 figures
Subjects: Combinatorics (math.CO)
[17]  arXiv:1811.01047 [pdf, other]
Title: Cylindric rhombic tableaux and the two-species ASEP on a ring
Comments: 22 pages, 9 figures
Subjects: Combinatorics (math.CO)
[18]  arXiv:1811.01055 [pdf, other]
Title: On the sets of $n$ points forming $n+1$ directions
Authors: Cédric Pilatte
Comments: Paper: 7 pages, 5 figures. Addendum: 3 pages
Journal-ref: Electronic Journal of Combinatorics, Vol. 27, Issue 1 (2020); P1.24
Subjects: Combinatorics (math.CO)
[19]  arXiv:1811.01058 [pdf, ps, other]
Title: Wonderful models for generalized Dowling arrangements
Comments: In this revised version the bijection in Section 5 has been improved and holds also in the case when G is not abelian
Subjects: Combinatorics (math.CO)
[20]  arXiv:1811.01102 [pdf, ps, other]
Title: A simplified disproof of Beck's three permutations conjecture and an application to root-mean-squared discrepancy
Authors: Cole Franks
Comments: Added a comparison of the root-mean-squared discrepancy result to the lower bounds in (Constructive Discrepancy Minimization with Hereditary L2 Guarantees, Kasper Green Larsen, 2017), and (The determinant bound for discrepancy is almost tight, Jiri Matousek, Proceedings of the American Mathematical Society, 2013)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[21]  arXiv:1811.01111 [pdf, ps, other]
Title: Diversity
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[22]  arXiv:1811.01229 [pdf, ps, other]
Title: Farey boat I. Continued fractions and triangulations, modular group and polygon dissections
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[23]  arXiv:1811.01491 [pdf, ps, other]
Title: Discrepancy in random hypergraph models
Authors: Aditya Potukuchi
Comments: 25 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[24]  arXiv:1811.01500 [pdf, other]
Title: Improving the $\frac{1}{3}-\frac{2}{3}$ Conjecture for Width Two Posets
Authors: Ashwin Sah
Comments: Incorporated referee comments
Journal-ref: Combinatorica volume 41, pages 99-126 (2021)
Subjects: Combinatorics (math.CO)
[25]  arXiv:1811.01600 [pdf, ps, other]
Title: Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[26]  arXiv:1811.01639 [pdf, ps, other]
Title: A general lower bound for the domination number of cylindrical graphs
Comments: 12 pages, 3 figures
Subjects: Combinatorics (math.CO)
[27]  arXiv:1811.01687 [pdf, ps, other]
Title: Matroid-minor Hopf algebra: a cancellation-free antipode formula and other applications of sign-reversing involutions
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[28]  arXiv:1811.01696 [pdf, other]
Title: Hodge-Riemann relations for Potts model partition functions
Comments: 7 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[29]  arXiv:1811.01735 [pdf, ps, other]
Title: A homogeneous polynomial associated with general hypergraphs and its applications
Subjects: Combinatorics (math.CO)
[30]  arXiv:1811.01766 [pdf, ps, other]
Title: A Network Reliability Approach to the Analysis of Combinatorial Repairable Threshold Schemes
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)
[31]  arXiv:1811.01904 [pdf, other]
Title: A note on antimagic orientations of even regular graphs
Authors: Donglei Yang
Comments: 8 pages, 1 figure. To appear on Discrete Applied Mathematics
Subjects: Combinatorics (math.CO)
[32]  arXiv:1811.01993 [pdf, other]
Title: On the neighborliness of dual flow polytopes of quivers
Comments: 15 pages, one figure
Subjects: Combinatorics (math.CO)
[33]  arXiv:1811.02018 [pdf, other]
Title: Expected Chromatic Number of Random Subgraphs
Comments: 8 pages plus an appendix (14 total). Multiple figures, one of which before the appendix. Work done as part of the 2018 program of the Summer Undergraduate Math Research at Yale
Subjects: Combinatorics (math.CO)
[34]  arXiv:1811.02023 [pdf, ps, other]
Title: Limits of Ordered Graphs and their Applications
Comments: Added a new application: An Alon-Stav type result on the furthest ordered graph from a hereditary property; Fixed and extended proof sketch of the removal lemma application
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[35]  arXiv:1811.02137 [pdf, ps, other]
Title: Properties of Norms on Sets
Authors: Cody Anderson
Subjects: Combinatorics (math.CO)
[36]  arXiv:1811.02169 [pdf, other]
Title: Knuth's Moves on Timed Words
Comments: This article is based on the text of the 28th Srinivasa Ramanujan Memorial Award Lecture delivered at the 83rd Annual Conference of the Indian Mathematical Society - An international Meet held at Sri Venkateswara University, Tirupati - 517 502, Andhra Pradesh, India during December 12 - 15, 2017
Journal-ref: The Mathematics Student, Vol. 87, Nos. 3-4, July-December 2018, pages 1-11
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[37]  arXiv:1811.02236 [pdf, other]
Title: Limits of Order Types
Subjects: Combinatorics (math.CO)
[38]  arXiv:1811.02251 [pdf, other]
Title: On partition identities of Capparelli and Primc
Authors: Jehanne Dousse
Comments: 18 pages v2: corrected typos and other minor changes
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Quantum Algebra (math.QA)
[39]  arXiv:1811.02332 [pdf, ps, other]
Title: The Eternal Game Chromatic Number of a Graph
Subjects: Combinatorics (math.CO)
[40]  arXiv:1811.02404 [pdf, ps, other]
Title: The CDE property for skew vexillary permutations
Authors: Sam Hopkins
Comments: 51 pages, 15 figures; v2: updated to include discussion of refined homomesies for full weak order, v3: forthcoming, JCTA
Journal-ref: Journal of Combinatorial Theory, Series A, 168, 2019
Subjects: Combinatorics (math.CO)
[41]  arXiv:1811.02420 [pdf, ps, other]
Title: List Coloring a Cartesian Product with a Complete Bipartite Factor
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[42]  arXiv:1811.02490 [pdf, ps, other]
Title: $k$-Schur expansions of Catalan functions
Comments: 33 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Quantum Algebra (math.QA)
[43]  arXiv:1811.02550 [pdf, ps, other]
Title: Strange Expectations and the Winnie-the-Pooh Problem
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[44]  arXiv:1811.02664 [pdf, ps, other]
Title: An upper bound on the Wiener Index of a k-connected graph
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[45]  arXiv:1811.02687 [pdf, ps, other]
Title: Finding Independent Transversals Efficiently
Comments: This new version fixes a few typos and adds a brief overview of the analysis to Section 5. There is also further discussion of future work in Section 8
Journal-ref: Combinator. Probab. Comp. 29 (2020) 780-806
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[46]  arXiv:1811.02699 [pdf, other]
Title: The Sitting Closer to Friends than Enemies Problem in the Circumference
Subjects: Combinatorics (math.CO)
[47]  arXiv:1811.02707 [pdf, ps, other]
Title: Investigating First Returns: The Effect of Multicolored Vectors
Comments: Comments welcome! 12 pages
Subjects: Combinatorics (math.CO)
[48]  arXiv:1811.02708 [pdf, ps, other]
Title: The Relationship Between Pascal's Triangle and Random Walks
Comments: Comments welcome! 27 pages
Subjects: Combinatorics (math.CO)
[49]  arXiv:1811.02724 [pdf, other]
Title: Combinatorics of cluster structures in Schubert varieties
Comments: 12 pages, submitted to conference proceedings of Formal Power Series and Algebraic Combinatorics (FPSAC), 2019
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[50]  arXiv:1811.02747 [pdf, ps, other]
Title: On the degree pairs of a graph
Subjects: Combinatorics (math.CO)
[ total of 329 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 301-329 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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