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-329 ]
[ showing 329 entries per page: fewer | more ]
[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)
[51]  arXiv:1811.02920 [pdf, other]
Title: DP-4-colorability of two classes of planar graphs
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[52]  arXiv:1811.02940 [pdf, ps, other]
Title: On the Minimal Edge Density of $K_4$-free 6-critical Graphs
Comments: 55 pages
Subjects: Combinatorics (math.CO)
[53]  arXiv:1811.02995 [pdf, ps, other]
Title: Infinite arc-transitive and highly-arc-transitive digraphs
Authors: Rögnvaldur G. Möller (1), Primož Potočnik (2), Norbert Seifter (3) ((1) University of Iceland, Reykjavík, Iceland, (2) University of Ljubljana, Ljubljana, Slovenia, (3) Montanuniversität Leoben, Austria)
Comments: To appear in European Journal of Combinatorics. Statements of Corollaries 14, 16 and 17 corrected
Subjects: Combinatorics (math.CO)
[54]  arXiv:1811.03033 [pdf, ps, other]
Title: Subtractive Magic and Antimagic Total Labeling for Basic Families of Graphs
Authors: Inne Singgih
Subjects: Combinatorics (math.CO)
[55]  arXiv:1811.03044 [pdf, ps, other]
Title: Perfectly nested circuits
Subjects: Combinatorics (math.CO)
[56]  arXiv:1811.03061 [pdf, ps, other]
Title: An explicit formula for the distance characteristic polynomial of threshold graphs
Subjects: Combinatorics (math.CO)
[57]  arXiv:1811.03080 [pdf, ps, other]
Title: Counting restricted orientations of random graphs
Comments: 16 pages + Appendix, 1 figure; minor changes
Subjects: Combinatorics (math.CO)
[58]  arXiv:1811.03156 [pdf, ps, other]
Title: Incidence dimension and 2-packing number in graphs
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[59]  arXiv:1811.03357 [pdf, other]
Title: Enumeration of lattice polytopes by their volume
Comments: 34 pages
Subjects: Combinatorics (math.CO)
[60]  arXiv:1811.03396 [pdf, other]
Title: The biclique covering number of grids
Comments: 9 pages, 15 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[61]  arXiv:1811.03427 [pdf, other]
Title: Dual Circumference and Collinear Sets
Comments: Expanded presentation of some proofs
Subjects: Combinatorics (math.CO)
[62]  arXiv:1811.03432 [pdf, other]
Title: Every Collinear Set in a Planar Graph Is Free
Comments: 29 pages, 12 figures
Journal-ref: Discrete and Computational Geometry 65 (2021), 999-1027
Subjects: Combinatorics (math.CO)
[63]  arXiv:1811.03440 [pdf, ps, other]
Title: An Answer to a Question of Zeilberger and Zeilberger about Fractional Counting of Partitions
Authors: Christopher Ryba
Comments: 3 pages
Subjects: Combinatorics (math.CO)
[64]  arXiv:1811.03501 [pdf, ps, other]
Title: On Hamilton cycles in Erdős-Rényi subgraphs of large graphs
Authors: Tony Johansson
Subjects: Combinatorics (math.CO)
[65]  arXiv:1811.03527 [pdf, ps, other]
Title: A Local Limit Theorem for Cliques in G(n,p)
Authors: Ross Berkowitz
Subjects: Combinatorics (math.CO)
[66]  arXiv:1811.03663 [pdf, ps, other]
Title: New Tribonacci Recurrence Relations and Addition Formulas
Comments: 8 pages, no figures
Subjects: Combinatorics (math.CO)
[67]  arXiv:1811.03731 [pdf, other]
Title: New bounds on the maximum size of Sperner partition systems
Comments: 20 pages, 2 figures
Journal-ref: European J. Combin. 90 (2020), 103165, 18 pp
Subjects: Combinatorics (math.CO)
[68]  arXiv:1811.03747 [pdf, other]
Title: Inducibility of directed paths
Comments: 17 pages, 4 figures
Journal-ref: Discrete Mathematics 343 (2020) 112015
Subjects: Combinatorics (math.CO)
[69]  arXiv:1811.03801 [pdf, other]
Title: On complexity of cyclic coverings of graphs
Comments: 19 pages, 4 figures
Subjects: Combinatorics (math.CO)
[70]  arXiv:1811.03803 [pdf, ps, other]
Title: On rationality of generating function for the number of spanning trees in circulant graphs
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[71]  arXiv:1811.03807 [pdf, ps, other]
Title: Homomorphism bounds of signed bipartite $K_4$-minor-free graphs and edge-colorings of $2k$-regular $K_4$-minor-free multigraphs
Journal-ref: Discrete Applied Mathematics 261:40-51, 2019
Subjects: Combinatorics (math.CO)
[72]  arXiv:1811.03884 [pdf, ps, other]
Title: On arithmetic index in the generalized Thue-Morse word
Authors: Olga Parshina
Journal-ref: In: Brlek S., Dolce F., Reutenauer C., Vandomme E. (eds) Combinatorics on Words. WORDS 2017. Lecture Notes in Computer Science, 10432 (2017), Springer, Cham, pp. 121-131
Subjects: Combinatorics (math.CO)
[73]  arXiv:1811.03892 [pdf, other]
Title: Graded Betti numbers of balanced simplicial complexes
Comments: 33 pages, 3 figures
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[74]  arXiv:1811.03923 [pdf, ps, other]
Title: Central limit theorems for patterns in multiset permutations and set partitions
Authors: Valentin Féray
Comments: version 2 (52 pages) implements referee's suggestions and uses journal layout
Journal-ref: Annals of Applied Probability, 30 (1), pp. 287-323, 2020
Subjects: Combinatorics (math.CO); Probability (math.PR)
[75]  arXiv:1811.04014 [pdf, ps, other]
Title: An output-sensitive Algorithm to partition a Sequence of Integers into Subsets with equal Sums
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Discrete Algorithms (January 24, 2019) dmtcs:5122
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[76]  arXiv:1811.04059 [pdf, ps, other]
Title: Pure $\mathcal{O}$-sequences arising from $2$-dimensional PS ear-decomposable simplicial complexes
Subjects: Combinatorics (math.CO)
[77]  arXiv:1811.04168 [pdf, other]
Title: Symmetry Type Graphs on 4-Orbit maps
Subjects: Combinatorics (math.CO)
[78]  arXiv:1811.04287 [pdf, other]
Title: Many $H$-copies in graphs with a forbidden tree
Authors: Shoham Letzter
Comments: 9 pages, 1 figure
Subjects: Combinatorics (math.CO)
[79]  arXiv:1811.04298 [pdf, ps, other]
Title: On Word and Gómez Graphs and Their Automorphism Groups in the Degree Diameter Problem
Authors: James Fraser
Subjects: Combinatorics (math.CO)
[80]  arXiv:1811.04336 [pdf, other]
Title: Traversal with Enumeration of Geometric Graphs in Bounded Space
Journal-ref: Journal of Interconnection Networks, 19(04), (2019)
Subjects: Combinatorics (math.CO)
[81]  arXiv:1811.04338 [pdf, other]
Title: Constructing Geometric Graphs of Cop Number Three
Subjects: Combinatorics (math.CO)
[82]  arXiv:1811.04449 [pdf, other]
Title: Approximation Algorithms for Graph Burning
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[83]  arXiv:1811.04483 [pdf, ps, other]
Title: Anomaly Detection and Correction in Large Labeled Bipartite Graphs
Comments: 36 pages, 4 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[84]  arXiv:1811.04578 [pdf, ps, other]
Title: A central limit theorem for descents and major indices in fixed conjugacy classes of $S_n$
Comments: 18 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[85]  arXiv:1811.04625 [pdf, ps, other]
Title: Embedding partial Latin squares in Latin squares with many mutually orthogonal mates
Subjects: Combinatorics (math.CO)
[86]  arXiv:1811.04628 [pdf, ps, other]
Title: Another Note on Intervals in the Hales-Jewett Theorem
Comments: 16 pages, 5 figures
Subjects: Combinatorics (math.CO)
[87]  arXiv:1811.04701 [pdf, ps, other]
Title: Weyl-Mahonian Statistics for Weighted Flags of Type A-D
Authors: Roland Bacher (IF)
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[88]  arXiv:1811.04712 [pdf, other]
Title: Geometry, combinatorics, and algebra of inductively pierced codes
Comments: 25 pages, 7 figures
Subjects: Combinatorics (math.CO)
[89]  arXiv:1811.04722 [pdf, ps, other]
Title: On an Annihilation Number Conjecture
Comments: 17 pages, 11 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[90]  arXiv:1811.04728 [pdf, other]
Title: Characterizing $(0,\pm 1)$-matrices with only even-rank principal submatrices in terms of skew-symmetry
Authors: Robert Brijder
Comments: 3 pages, no figures
Subjects: Combinatorics (math.CO)
[91]  arXiv:1811.04885 [pdf, ps, other]
Title: Triangular Ladders $P_{d,2}$ are $e$-positive
Subjects: Combinatorics (math.CO)
[92]  arXiv:1811.04902 [src]
Title: The Erdős-Ko-Rado property of trees of depth two
Authors: Carl Feghali
Comments: As kindly pointed out to me by Hurlbert, the proof of Claim 2 has a serious error. As a result, the article has been withdrawn
Subjects: Combinatorics (math.CO)
[93]  arXiv:1811.05314 [pdf, ps, other]
Title: The largest graphs with given order and diameter: A simple proof
Authors: Pu Qiao, Xingzhi Zhan
Subjects: Combinatorics (math.CO)
[94]  arXiv:1811.05430 [pdf, ps, other]
Title: On the Mean Order of Connected Induced Subgraphs of Block Graphs
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[95]  arXiv:1811.05440 [pdf, other]
Title: Cyclic quasi-symmetric functions
Comments: 38 pages, added references and updated last section
Subjects: Combinatorics (math.CO)
[96]  arXiv:1811.05501 [pdf, ps, other]
Title: A combinatorial $\mathfrak{sl}_2$-action and the Sperner property for the weak order
Comments: 6 pages; v2: added conjecture and updated references
Journal-ref: Proc. Amer. Math. Soc. 148 (2020), 1-7
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[97]  arXiv:1811.05516 [pdf, ps, other]
Title: A survey on graphs with convex quadratic stability number
Comments: 18 pages, 4 figures
Subjects: Combinatorics (math.CO)
[98]  arXiv:1811.05526 [pdf, other]
Title: Construction of an algebra corresponding to a statistical model of the square ladder (square lattice with two lines)
Authors: Valerii Sopin
Comments: 13 pages, 7 figures
Journal-ref: Nuclear Physics B, 2022
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Functional Analysis (math.FA); Representation Theory (math.RT)
[99]  arXiv:1811.05705 [pdf, ps, other]
Title: An analysis of a fair division protocol for drawing legislative districts
Subjects: Combinatorics (math.CO)
[100]  arXiv:1811.05707 [pdf, ps, other]
Title: Plateau Polycubes and Lateral Area
Comments: 15 pages, 15 figures
Subjects: Combinatorics (math.CO)
[101]  arXiv:1811.05734 [pdf, ps, other]
Title: Acyclic subgraphs with high chromatic number
Journal-ref: European Journal of Combinatorics 75 (2019) 11-18
Subjects: Combinatorics (math.CO)
[102]  arXiv:1811.05735 [pdf, ps, other]
Title: Lattice paths and submonoids of $\mathbb Z^2$
Comments: Contains an appendix joint with Stewart Wilcox. V3: 36 pages, 18 figures, 1 table; referee's suggestions incorporated, to appear in Annals of Combinatorics. V2 (final section on algorithms removed, several subsections and examples removed): 36 pages, 18 figures, 1 table. V1: 63 pages, 45 figures, 1 table
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[103]  arXiv:1811.05793 [pdf, ps, other]
Title: On the number of sets with a given doubling constant
Comments: 11 pages + 10 page appendix. Minor mistakes and typos from the first version were corrected. arXiv admin note: substantial text overlap with arXiv:1806.03706 by other authors
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[104]  arXiv:1811.05811 [pdf, ps, other]
Title: Groups with few maximal sum-free sets
Comments: 14 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[105]  arXiv:1811.05846 [pdf, ps, other]
Title: A combinatorial classification of 2-regular simple modules for Nakayama algebras
Comments: 33 pages; v2 (final version): added proofs for combinatorial counting formulas, slight modifications in presentation due to referee's suggestions
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[106]  arXiv:1811.05849 [pdf, other]
Title: A structure theorem for rooted binary phylogenetic networks and its implications for tree-based networks
Authors: Momoko Hayamizu
Comments: 23 pages, 9 figures. NB: The title of this paper has been changed twice. v2: minor revision v3: minor revision v4: title changed; Section 4 restructured; Abstract, Introduction, Sections 6 and Conclusion edited; Subsections 3.2 and 4.2 added; new proofs of some known results added (Subsections 4.2 & 5.3); pseudo-code of each algorithm, figures, references, open problems added
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Populations and Evolution (q-bio.PE)
[107]  arXiv:1811.05973 [pdf, other]
Title: Fault-Tolerant Metric Dimension of $P(n,2)$ with Prism Graph
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO)
[108]  arXiv:1811.06023 [pdf, ps, other]
Title: Distinguishing number of Urysohn metric spaces
Subjects: Combinatorics (math.CO)
[109]  arXiv:1811.06134 [pdf, ps, other]
Title: Gallai-Ramsey numbers for a class of graphs with five vertices
Authors: Xihe Li, Ligong Wang
Comments: 12 pages,1 figure
Subjects: Combinatorics (math.CO)
[110]  arXiv:1811.06137 [pdf, ps, other]
Title: Forbidden rainbow subgraphs that force large monochromatic or multicolored k-connected subgraphs
Authors: Xihe Li, Ligong Wang
Comments: 18 pages, 4 figures
Subjects: Combinatorics (math.CO)
[111]  arXiv:1811.06155 [pdf, other]
Title: A study of cops and robbers in oriented graphs
Comments: 23 pages, 4 figures. V2 contains an expanded introduction and an improvement on the original result on outerplanar graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[112]  arXiv:1811.06160 [pdf, ps, other]
Title: Intersecting Families of Perfect Matchings
Authors: Nathan Lindzey
Comments: 40 pages, 1 figure
Subjects: Combinatorics (math.CO)
[113]  arXiv:1811.06178 [pdf, other]
Title: Monochromatic Schur triples in randomly perturbed dense sets of integers
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[114]  arXiv:1811.06180 [pdf, ps, other]
Title: A q-analogue and a symmetric function analogue of a result by Carlitz, Scoville and Vaughan
Authors: Yifei Li
Subjects: Combinatorics (math.CO)
[115]  arXiv:1811.06201 [pdf, ps, other]
Title: Exotic Steiner Chains in Miquelian Möbius Planes
Comments: 21 pages, 3 figures
Subjects: Combinatorics (math.CO)
[116]  arXiv:1811.06269 [pdf, ps, other]
Title: On Graphs with equal Dominating and C-dominating energy
Subjects: Combinatorics (math.CO)
[117]  arXiv:1811.06273 [pdf, other]
Title: On Infinite Prefix Normal Words
Comments: 22 pages, 5 figures, 1 Table, accepted in Theoret. Comp. Sc.. This is the journal version of the paper with the same title at accepted at SOFSEM 2019 (45th International Conference on Current Trends in Theory and Practice of Computer Science, Nov\'y Smokovec, Slovakia, January 27-30, 2019)
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[118]  arXiv:1811.06382 [pdf, ps, other]
Title: On the Further Structure of the Finite Free Convolutions
Comments: 15 pages, 1 figure
Subjects: Combinatorics (math.CO); Complex Variables (math.CV)
[119]  arXiv:1811.06389 [pdf, ps, other]
Title: Semi-perfect 1-Factorizations of the Hypercube
Subjects: Combinatorics (math.CO)
[120]  arXiv:1811.06392 [pdf, other]
Title: Leaf-induced subtrees of leaf-Fibonacci trees
Comments: 9 pages, 4 figures
Subjects: Combinatorics (math.CO)
[121]  arXiv:1811.06409 [pdf, other]
Title: Chordal circulant graphs and induced matching number
Authors: Francesco Romeo
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[122]  arXiv:1811.06411 [pdf, other]
Title: Characterising $k$-connected sets in infinite graphs
Comments: 50 pages, 8 figures
Subjects: Combinatorics (math.CO)
[123]  arXiv:1811.06482 [pdf, other]
Title: A Note On Universal Point Sets for Planar Graphs
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[124]  arXiv:1811.06566 [pdf, ps, other]
Title: On enumerating factorizations in reflection groups
Comments: 27 pages, comments very much welcome
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[125]  arXiv:1811.06709 [pdf, other]
Title: Graphs with Flexible Labelings allowing Injective Realizations
Journal-ref: Discrete Mathematics (2020). 343(6): Art. 111713
Subjects: Combinatorics (math.CO)
[126]  arXiv:1811.06716 [pdf, ps, other]
Title: Universal graph for graphs with cutwidth at most 2
Comments: in Russian
Subjects: Combinatorics (math.CO)
[127]  arXiv:1811.06725 [pdf, ps, other]
Title: Inhomogeneous Restricted Lattice Walks
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[128]  arXiv:1811.06734 [pdf, other]
Title: On central Fubini-like numbers and polynomials
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[129]  arXiv:1811.06761 [pdf, other]
Title: Minor-Obstructions for Apex-Pseudoforests
Subjects: Combinatorics (math.CO)
[130]  arXiv:1811.06765 [pdf, ps, other]
Title: Strongly regular graphs from integral point sets in even dimensional affine spaces over finite fields
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[131]  arXiv:1811.06777 [pdf, ps, other]
Title: Reconstructing Tree-Child Networks from Reticulate-Edge-Deleted Subnetworks
Comments: 30 pages, 19 figures
Subjects: Combinatorics (math.CO)
[132]  arXiv:1811.06821 [pdf, other]
Title: Tangles are Decided by Weighted Vertex Sets
Comments: 9 pages. Journal version, includes new section on edge tangles
Journal-ref: Advances in Combinatorics 2020:9
Subjects: Combinatorics (math.CO)
[133]  arXiv:1811.06829 [pdf, ps, other]
Title: Minimal linear codes in odd characteristic
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[134]  arXiv:1811.06882 [pdf, other]
Title: On the Homogenized Linial Arrangement: Intersection Lattice and Genocchi Numbers
Comments: 12 pages, 4 figures. An extended abstract, accepted to conference proceedings of Formal Power Series and Algebraic Combinatorics (FPSAC), 2019. (V2): Improvements of some results, and minor corrections. (V3): Addition of Theorem 4.5, addition of two references, and minor edits
Subjects: Combinatorics (math.CO)
[135]  arXiv:1811.06916 [pdf, ps, other]
Title: On the rational Turán exponents conjecture
Subjects: Combinatorics (math.CO)
[136]  arXiv:1811.07026 [pdf, ps, other]
Title: Zero-one laws for k-variable first-order logic of sparse random graphs
Subjects: Combinatorics (math.CO)
[137]  arXiv:1811.07064 [pdf, ps, other]
Title: $d$-cluster-free sets with a given matching number
Authors: Xizhi Liu
Comments: revised according to reviewers' comments
Journal-ref: European Journal of Combinatorics 82C (2019) 103000
Subjects: Combinatorics (math.CO)
[138]  arXiv:1811.07196 [pdf, ps, other]
Title: Eigenvalues of symmetrized shuffling operators
Comments: 12 pages. Extended abstract accepted for FPSAC 2019. It will appear in S\'eminaire Lotharingien de combinatoire
Subjects: Combinatorics (math.CO)
[139]  arXiv:1811.07221 [pdf, other]
Title: Induced subgraphs with many repeated degrees
Subjects: Combinatorics (math.CO)
[140]  arXiv:1811.07321 [pdf, ps, other]
Title: Unimodality of the Andrews-Garvan-Dyson cranks of partitions
Comments: 53 pages, 1 figure, to appear in Adv. in Math
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[141]  arXiv:1811.07327 [pdf, ps, other]
Title: How many matchings cover the nodes of a graph?
Comments: 10 pages
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[142]  arXiv:1811.07449 [pdf, other]
Title: Regular and biregular planar cages
Subjects: Combinatorics (math.CO)
[143]  arXiv:1811.07454 [pdf, ps, other]
Title: A note on conditional expanders over prime fields
Authors: Mozhgan Mirzaei
Subjects: Combinatorics (math.CO)
[144]  arXiv:1811.07475 [pdf, other]
Title: On the Sweep Map for $\vec{k}$-Dyck Paths
Subjects: Combinatorics (math.CO)
[145]  arXiv:1811.07481 [pdf, ps, other]
Title: Intersection theorems for families of matchings of complete $k$-partite $k$-graphs
Authors: Adam Mammoliti
Subjects: Combinatorics (math.CO)
[146]  arXiv:1811.07482 [pdf, ps, other]
Title: Minimum degree condition for a graph to be knitted
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[147]  arXiv:1811.07614 [pdf, ps, other]
Title: On graceful labelings of trees
Authors: Edinah K. Gnang
Comments: arXiv admin note: text overlap with arXiv:1808.05551
Subjects: Combinatorics (math.CO)
[148]  arXiv:1811.07679 [pdf, ps, other]
Title: Distributions of mesh patterns of short lengths
Comments: Advances in Applied Mathematics 110 (2019) 1-32; there is a mistake in the proof of Theorem 5.1 in version 1 of the paper; its statement is now a conjecture
Subjects: Combinatorics (math.CO)
[149]  arXiv:1811.07709 [pdf, ps, other]
Title: Asymptotic enumeration of Cayley digraphs
Comments: 24 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[150]  arXiv:1811.07724 [pdf, ps, other]
Title: Ehrhart polynomials of polytopes and spectrum at infinity of Laurent polynomials
Authors: Antoine Douai
Comments: References updated. Two remarks on the distribution (unimodality, variance) of the spectrum at infinity added
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[151]  arXiv:1811.07845 [pdf, ps, other]
Title: Slit-slide-sew bijections for bipartite and quasibipartite plane maps
Subjects: Combinatorics (math.CO); Probability (math.PR)
[152]  arXiv:1811.07856 [pdf, other]
Title: Equitable Partitions into Matchings and Coverings in Mixed Graphs
Comments: 22 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[153]  arXiv:1811.07878 [pdf, ps, other]
Title: The orientation morphism: from graph cocycles to deformations of Poisson structures
Comments: 12 pages. Talk given by R.B. at Group32 (Jul 9--13, 2018; CVUT Prague, Czech Republic). Big formula in Appendix A retained from the (unpublished) Appendix in arXiv:1712.05259 [math-ph]. Signs corrected in v2
Journal-ref: Journal of Physics: Conference Series (2019) Vol.1194, Paper 012017, 1-10
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG); Quantum Algebra (math.QA); Symplectic Geometry (math.SG)
[154]  arXiv:1811.07883 [pdf, ps, other]
Title: Patterns in Random Permutations
Authors: Chaim Even-Zohar
Journal-ref: Combinatorica (2020)
Subjects: Combinatorics (math.CO)
[155]  arXiv:1811.07890 [pdf, ps, other]
Title: Weierstrass semigroups at every point of the Suzuki curve
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[156]  arXiv:1811.07951 [pdf, ps, other]
Title: On the maximal multiplicity of block sizes in a random set partition
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[157]  arXiv:1811.07959 [pdf, ps, other]
Title: Infinite cographs and chain complete N-free posets
Authors: Imed Zaguia
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[158]  arXiv:1811.07989 [pdf, ps, other]
Title: A note on long rainbow arithmetic progressions
Authors: Jesse Geneson
Comments: 3 pages
Subjects: Combinatorics (math.CO)
[159]  arXiv:1811.08071 [pdf, ps, other]
Title: Midrange crossing constants for graphs classes
Subjects: Combinatorics (math.CO)
[160]  arXiv:1811.08090 [pdf, ps, other]
Title: A Categorification of the Vandermonde Determinant
Authors: Alex Chandler
Comments: 19 pages, 15 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[161]  arXiv:1811.08132 [pdf, ps, other]
Title: The Zero-Difference Properties of Functions and Their Applications
Comments: rewrite again; add more results; add more examples
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)
[162]  arXiv:1811.08231 [pdf, ps, other]
Title: Avoiding conjugacy classes on the 5-letter alphabet
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[163]  arXiv:1811.08261 [pdf, ps, other]
Title: On double sum generating functions in connection with some classical partition theorems
Authors: Ali K. Uncu
Comments: 24 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[164]  arXiv:1811.08280 [pdf, ps, other]
Title: Use of Enumerative Combinatorics for proving the applicability of an asymptotic stability result on discrete-time SIS epidemics in complex networks
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[165]  arXiv:1811.08314 [pdf, ps, other]
Title: Counting Words Avoiding a Short Increasing Pattern and the Pattern 1k...2
Subjects: Combinatorics (math.CO)
[166]  arXiv:1811.08322 [pdf, ps, other]
Title: The generalized distance matrix of digraphs
Comments: 14 pages, 0 figure. arXiv admin note: substantial text overlap with arXiv:1810.11669
Subjects: Combinatorics (math.CO)
[167]  arXiv:1811.08334 [pdf, ps, other]
Title: An asymptotic resolution of a problem of Plesník
Authors: Stijn Cambie
Comments: 16 pages, 5 figures revised version as accepted at JCTB
Subjects: Combinatorics (math.CO)
[168]  arXiv:1811.08363 [pdf, other]
Title: An equivalent formulation of the Fan-Raspaud Conjecture and related problems
Comments: 17 pages, 11 figures
Journal-ref: Ars Math. Contemp. 18, No. 1, 87-103 (2020)
Subjects: Combinatorics (math.CO)
[169]  arXiv:1811.08403 [pdf, other]
Title: Shellability of generalized Dowling posets
Authors: Giovanni Paolini
Subjects: Combinatorics (math.CO)
[170]  arXiv:1811.08411 [pdf, other]
Title: A remark on the characterization of triangulated graphs
Authors: R. Gargouri, H. Najar
Comments: 14 pages, 4 figures
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[171]  arXiv:1811.08505 [pdf, other]
Title: Centrally symmetric and balanced triangulations of $\mathbb{S}^2\times \mathbb{S}^{d-3}$ with few vertices
Comments: 17 pages, accepted to the European Journal of Combinatorics
Subjects: Combinatorics (math.CO)
[172]  arXiv:1811.08518 [pdf, ps, other]
Title: Resolving Stanley's conjecture on $k$-fold acyclic complexes
Comments: 15 pages, 2 figures, final version, added prop 3.6, fixed proof of lem 5.4, to appear in Combinatorial Theory
Subjects: Combinatorics (math.CO)
[173]  arXiv:1811.08529 [pdf, ps, other]
Title: Extended formulations from communication protocols in output-efficient time
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[174]  arXiv:1811.08584 [pdf, other]
Title: Colouring of generalized signed planar graphs
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[175]  arXiv:1811.08587 [pdf, other]
Title: A refinement of choosability of graphs
Authors: Xuding Zhu
Comments: 10 pages, 1 figure
Subjects: Combinatorics (math.CO)
[176]  arXiv:1811.08601 [pdf, other]
Title: Cyclotomic factors of necklace polynomials
Authors: Trevor Hyde
Comments: 23 pages. Completely rewritten with new, stronger results based on the originally observed phenomenon. The second half of the original manuscript was split off into arXiv:2011.05572
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[177]  arXiv:1811.08719 [pdf, ps, other]
Title: A Simple Proof for the Cycle Double Cover Conjecture
Authors: A. Alipour, A. Tayebi
Comments: In this paper, we will prove the Goddyn's conjecture. Thus, we prove the Cycle Double Cover Conjecture
Subjects: Combinatorics (math.CO)
[178]  arXiv:1811.08750 [pdf, ps, other]
Title: Additive Approximation of Generalized Turán Questions
Subjects: Combinatorics (math.CO)
[179]  arXiv:1811.08776 [pdf, ps, other]
Title: Short note on Randić energy
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[180]  arXiv:1811.08884 [pdf, other]
Title: Computing Convex Hulls in the Affine Building of SL_d
Authors: Leon Zhang
Comments: 18 pages, 11 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[181]  arXiv:1811.08930 [pdf, ps, other]
Title: On the Bound of Inverse Images of a Polynomial Map
Authors: Ilya Vyugin
Comments: 10 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[182]  arXiv:1811.08972 [pdf, other]
Title: A logarithmic bound for the chromatic number of the associahedron
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[183]  arXiv:1811.08994 [pdf, ps, other]
Title: Separation Dimension and Degree
Journal-ref: Math. Proc. Camb. Phil. Soc. 170 (2021) 549-558
Subjects: Combinatorics (math.CO)
[184]  arXiv:1811.09015 [pdf, ps, other]
Title: A Census of Small Transitive Groups and Vertex-Transitive Graphs
Subjects: Combinatorics (math.CO)
[185]  arXiv:1811.09040 [pdf, ps, other]
Title: Covering radius in the Hamming permutation space
Comments: 10 pages, 0 figures
Journal-ref: European J. Combin. 84 (2020) 103025
Subjects: Combinatorics (math.CO)
[186]  arXiv:1811.09158 [pdf, ps, other]
Title: On the chromatic number of disjointness graphs of curves
Comments: 21 pages, 5 figures
Subjects: Combinatorics (math.CO)
[187]  arXiv:1811.09206 [pdf, ps, other]
Title: Partition Recurrences
Comments: 15 pp
Journal-ref: Integers 18B (2018) paper A1
Subjects: Combinatorics (math.CO)
[188]  arXiv:1811.09209 [pdf, other]
Title: Sprinkling a few random edges doubles the power
Comments: 18 pages; 6 figures; published version
Subjects: Combinatorics (math.CO)
[189]  arXiv:1811.09327 [pdf, ps, other]
Title: A formula for the partition function that "counts"
Comments: 17 pages
Journal-ref: Annals of Combinatorics 20 (2016) 301--316
Subjects: Combinatorics (math.CO)
[190]  arXiv:1811.09537 [pdf, other]
Title: On three domination numbers in block graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[191]  arXiv:1811.09606 [pdf, other]
Title: The Problem of Pawns
Journal-ref: Elec. J. Comb. 22(3) (2019) Article P3.21
Subjects: Combinatorics (math.CO)
[192]  arXiv:1811.09609 [pdf, ps, other]
Title: Defining rough sets using tolerances compatible with an equivalence
Comments: In press, accepted manuscript
Journal-ref: Information Sciences 496 (2019) 264-283
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Rings and Algebras (math.RA)
[193]  arXiv:1811.09836 [pdf, ps, other]
Title: Permutational powers of a graph
Comments: 24 pages, 8 figures
Journal-ref: Electron. J. Combin., Vol. 26 (4) 2019, #P4.22
Subjects: Combinatorics (math.CO)
[194]  arXiv:1811.09853 [pdf, ps, other]
Title: A note on the Bilinear Bogolyubov Theorem: Transverse and bilinear sets
Authors: Pierre-Yves Bienvenu (1), Diego González-Sánchez (2 and 3), Ángel D. Martínez (4) ((1) Institut Camille-Jordan, Université Lyon 1, (2) Instituto de Ciencias Matemáticas (CSIC-UAM-UC3M-UCM), (3) Departamento de Matemáticas, Universidad Autónoma de Madrid, (4) Institute for Advanced Study)
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO)
[195]  arXiv:1811.09947 [pdf, other]
Title: On arithmetic progressions in symmetric sets in finite field model
Authors: Jan Hązła
Subjects: Combinatorics (math.CO)
[196]  arXiv:1811.09981 [pdf, ps, other]
Title: On the König-Hall-Egerváry theorem for multidimensional matrices and multipartite hypergraphs
Comments: many minor changes
Subjects: Combinatorics (math.CO)
[197]  arXiv:1811.10013 [pdf, ps, other]
Title: The Unimodality of the Crank on Overpartitions
Subjects: Combinatorics (math.CO)
[198]  arXiv:1811.10087 [pdf, ps, other]
Title: A Lower Bound of the Number of Threshold Functions in Terms of Combinatorial Flags on the Boolean Cube
Authors: Anwar Irmatov
Comments: 11 pages
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[199]  arXiv:1811.10089 [pdf, ps, other]
Title: Defensive alliance polynomial
Authors: Hany Ibrahim
Subjects: Combinatorics (math.CO)
[200]  arXiv:1811.10196 [pdf, ps, other]
Title: An identity for the odd double factorial
Authors: Saud Hussein
Subjects: Combinatorics (math.CO)
[201]  arXiv:1811.10271 [pdf, other]
Title: Balanced triangulations on few vertices and an implementation of cross-flips
Comments: Electronic Journal of Combinatorics 26.3 (2019): P3.61, 20 pages, 5 figures
Subjects: Combinatorics (math.CO)
[202]  arXiv:1811.10290 [pdf, ps, other]
Title: A bijection between self-conjugate and ordinary partitions and counting simultaneous cores as its application
Comments: 14 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[203]  arXiv:1811.10295 [pdf, other]
Title: Gapsets and numerical semigroups
Authors: Shalom Eliahou (LMPA), Jean Fromentin (LMPA)
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[204]  arXiv:1811.10357 [pdf, ps, other]
Title: Even and odd trees
Comments: 9 pages, 6 figures
Subjects: Combinatorics (math.CO)
[205]  arXiv:1811.10434 [pdf, ps, other]
Title: Linear versus spin: representation theory of the symmetric groups
Comments: 41 pages. Version 2: new text about non-oriented (but orientable) maps
Journal-ref: Algebraic Combinatorics, Volume 3 (2020) no. 1, pp. 249-280
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[206]  arXiv:1811.10461 [pdf, other]
Title: Enumerative properties of restricted words and compositions
Authors: Andrew MacFie
Subjects: Combinatorics (math.CO)
[207]  arXiv:1811.10503 [pdf, ps, other]
Title: On permutations of $\{1,\ldots,n\}$ and related topics
Authors: Zhi-Wei Sun
Comments: 19 pages, accepted by J. Algebraic Combin. arXiv admin note: text overlap with arXiv:1309.1679
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[208]  arXiv:1811.10567 [pdf, ps, other]
Title: Chromatic numbers of Kneser-type graphs
Authors: Dmitriy Zakharov
Comments: Accepted to JCTA
Subjects: Combinatorics (math.CO)
[209]  arXiv:1811.10638 [pdf, ps, other]
Title: The defining properties of the Kontsevich unoriented graph complex
Comments: 13 pages. Talk given by N.J.R. at Group32 (Jul 9--13, 2018; CVUT Prague, Czech Republic)
Journal-ref: Journal of Physics: Conference Series (2019) Vol.1194, Paper 012095, 1-10
Subjects: Combinatorics (math.CO)
[210]  arXiv:1811.10643 [pdf, ps, other]
Title: Poset models for Weyl group analogs of symmetric functions and Schur functions
Comments: 125 pages. v3 edits: new Section 9 with two new proofs that minuscule posets are Gaussian; figures updated; appendix material removed and/or relocated
Subjects: Combinatorics (math.CO)
[211]  arXiv:1811.10687 [pdf, ps, other]
Title: Composition Tableaux basis for Schur functors and the Plücker algebra
Authors: Shubhankar Sahai
Comments: Prepared for submisson
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[212]  arXiv:1811.10707 [pdf, other]
Title: On an almost all version of the Balog-Szemeredi-Gowers theorem
Authors: Xuancheng Shao
Comments: 18 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[213]  arXiv:1811.10747 [pdf, other]
Title: Best play in Dots and Boxes endgames
Authors: Daniel Allcock
Comments: substantial revisions; values section rewritten
Subjects: Combinatorics (math.CO)
[214]  arXiv:1811.10764 [pdf, ps, other]
Title: On Bollobás-Riordan random pairing model of preferential attachment graph
Authors: Boris Pittel
Subjects: Combinatorics (math.CO)
[215]  arXiv:1811.10918 [pdf, ps, other]
Title: Non-overlapping Dyck matrices
Subjects: Combinatorics (math.CO)
[216]  arXiv:1811.11035 [pdf, ps, other]
Title: Finding perfect matchings in random regular graphs in linear time
Authors: Michael Anastos
Subjects: Combinatorics (math.CO)
[217]  arXiv:1811.11116 [pdf, ps, other]
Title: Counterexamples to a conjecture of Harris on Hall ratio
Subjects: Combinatorics (math.CO)
[218]  arXiv:1811.11219 [pdf, ps, other]
Title: A combinatorial proof of a partition identity of Andrews and Stanley
Authors: Andrew V. Sills
Comments: 7 pages. Author's current URL is this http URL
Journal-ref: International Journal of Mathematics and Mathematical Sciences, volume 2004, issue 47, pp. 2495-2501
Subjects: Combinatorics (math.CO)
[219]  arXiv:1811.11223 [pdf, ps, other]
Title: Partial Difference Sets in $C_{2^n} \times C_{2^n}$
Comments: 29 pages, 11 tables, 8 figures
Subjects: Combinatorics (math.CO)
[220]  arXiv:1811.11235 [pdf, other]
Title: Further results on the inducibility of $d$-ary trees
Subjects: Combinatorics (math.CO)
[221]  arXiv:1811.11285 [pdf, ps, other]
Title: On identities of the Rogers--Ramanujan type
Authors: Andrew V. Sills
Comments: 29 pages
Journal-ref: Ramanujan Journal 11 (2006) 403--429
Subjects: Combinatorics (math.CO)
[222]  arXiv:1811.11411 [pdf, ps, other]
Title: The core index of a graph
Comments: 21 pages, 10 figures
Subjects: Combinatorics (math.CO)
[223]  arXiv:1811.11438 [pdf, ps, other]
Title: An infinite family of locally X graphs based on incidence geometries
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[224]  arXiv:1811.11488 [pdf, ps, other]
Title: Topological Bounds on the Dimension of Orthogonal Representations of Graphs
Authors: Ishay Haviv
Comments: 18 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Information Theory (cs.IT)
[225]  arXiv:1811.11513 [pdf, ps, other]
Title: Optimal arrangements of classical and quantum states with limited purity
Comments: 39 pages
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[226]  arXiv:1811.11533 [pdf, ps, other]
Title: Uniform sets in a family with restricted intersections
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[227]  arXiv:1811.11596 [pdf, ps, other]
Title: A Note on Specializations of Grothendieck Polynomials
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[228]  arXiv:1811.11655 [pdf, other]
Title: Infinite Families of Asymmetric Graphs
Subjects: Combinatorics (math.CO)
[229]  arXiv:1811.11689 [pdf, other]
Title: Finding or counting all shellings of a simplicial complex
Authors: Marcel Wild
Comments: This is a preliminary draft
Subjects: Combinatorics (math.CO)
[230]  arXiv:1811.11739 [pdf, other]
Title: Insertions Yielding Equivalent Double Occurrence Words
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[231]  arXiv:1811.11806 [pdf, ps, other]
Title: Fractional coloring with local demands
Comments: 37 pages including 4 page Appendix
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[232]  arXiv:1811.11807 [pdf, ps, other]
Title: The center of the wreath product of symmetric groups algebra
Authors: Omar Tout
Subjects: Combinatorics (math.CO)
[233]  arXiv:1811.11810 [pdf, other]
Title: The number of partial Steiner systems and $d$-partitions
Comments: Journal version; article is now published in Advances in Combinatorics
Journal-ref: Advances in Combinatorics, 2022:2, 23pp
Subjects: Combinatorics (math.CO)
[234]  arXiv:1811.11873 [pdf, ps, other]
Title: Triangles in $C_5$-free graphs and Hypergraphs of Girth Six
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[235]  arXiv:1811.11879 [pdf, ps, other]
Title: Deformations of the Weyl Character Formula for $SO(2n+1,\mathbb{C})$ via Ice Models
Comments: 24 pages, supported by NSF RTG grant DMS-1745638
Subjects: Combinatorics (math.CO)
[236]  arXiv:1811.11924 [pdf, ps, other]
Title: Pak-Stanley labeling for Central Graphical Arrangements
Comments: 8 pages, 6 figures
Subjects: Combinatorics (math.CO)
[237]  arXiv:1811.11937 [pdf, ps, other]
Title: Quantifying CDS Sortability of Permutations by Strategic Pile Size
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[238]  arXiv:1811.11939 [pdf, ps, other]
Title: Hardness results for rainbow disconnection of graphs
Comments: 8 pages. In the second version we made some correction for the proof of our main Lemma 2.4
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[239]  arXiv:1811.12010 [pdf, ps, other]
Title: On the inducibility of small trees
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 4, Combinatorics (October 17, 2019) dmtcs:5804
Subjects: Combinatorics (math.CO)
[240]  arXiv:1811.12012 [pdf, ps, other]
Title: The Alon-Tarsi number of a planar graph minus a matching
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[241]  arXiv:1811.12031 [pdf, ps, other]
Title: On the largest two and smallest six distance Pareto eigenvalues of a graph
Authors: Deepak Sarma
Comments: 18 pages. arXiv admin note: text overlap with arXiv:1809.07707
Subjects: Combinatorics (math.CO)
[242]  arXiv:1811.12138 [pdf, ps, other]
Title: An increasing sequence of lower bounds for the Estrada index of graphs and matrices
Comments: arXiv admin note: text overlap with arXiv:1810.04120
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[243]  arXiv:1811.12218 [pdf, ps, other]
Title: Two-valenced association schemes and the Desargues theorem
Comments: 14 pages
Journal-ref: Arab. J. Math., 9, 481--493 (2019),
Subjects: Combinatorics (math.CO)
[244]  arXiv:1811.12293 [pdf, ps, other]
Title: Some Problems in Differentiation
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[245]  arXiv:1811.12344 [pdf, ps, other]
Title: Limbs and Cospectral Vertices in Trees
Subjects: Combinatorics (math.CO)
[246]  arXiv:1811.12471 [pdf, other]
Title: Unlabeled Compression Schemes Exceeding the VC-dimension
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[247]  arXiv:1811.12485 [pdf, other]
Title: Randomized Schützenberger's jeu de taquin and approximate calculation of co-transition probabilities of a central Markov process on the 3D Young graph
Subjects: Combinatorics (math.CO)
[248]  arXiv:1811.12528 [pdf, other]
Title: Lobe, Edge, and Arc Transitivity of Graphs of Connectivity 1
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO)
[249]  arXiv:1811.12650 [pdf, other]
Title: Frozen $(Δ+1)$-colourings of bounded degree graphs
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[250]  arXiv:1811.12661 [pdf, other]
Title: Alternative Characterizations of Fitch's Xenology Relation
Subjects: Combinatorics (math.CO)
[251]  arXiv:1811.12896 [pdf, ps, other]
Title: On splitting and splittable families
Journal-ref: Australasian journal of combinatorics 82(3):268-296, 2022
Subjects: Combinatorics (math.CO)
[252]  arXiv:1811.12897 [pdf, ps, other]
Title: Restricted $r$-Stirling Numbers and their Combinatorial Applications
Subjects: Combinatorics (math.CO)
[253]  arXiv:1811.00578 (cross-list from math.GR) [pdf, ps, other]
Title: Abelian groups are polynomially stable
Comments: 49 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[254]  arXiv:1811.01282 (cross-list from cs.IT) [pdf, ps, other]
Title: Partitions of Matrix Spaces With an Application to $q$-Rook Polynomials
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[255]  arXiv:1811.01413 (cross-list from math.GT) [pdf, ps, other]
Title: On curves intersecting at most once, II
Comments: 10 pages
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[256]  arXiv:1811.01673 (cross-list from math.RT) [pdf, ps, other]
Title: Gradedness of the set of rook placements in $A_{n-1}$
Comments: 10 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[257]  arXiv:1811.02221 (cross-list from math.AT) [pdf, other]
Title: Direct families of polytopes with nontrivial Massey products
Comments: 28 pages, 5 figures
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[258]  arXiv:1811.02257 (cross-list from math.GR) [pdf, ps, other]
Title: A Lattice Isomorphism Theorem for Cluster Groups of Mutation-Dynkin Type $A_{n}$
Authors: Isobel Webster
Subjects: Group Theory (math.GR); Commutative Algebra (math.AC); Combinatorics (math.CO)
[259]  arXiv:1811.02263 (cross-list from math.CA) [pdf, ps, other]
Title: Some Remarks on the Dirichlet Problem on Infinite Trees
Comments: 14 pages, 1 figure
Journal-ref: Concrete Operators 6.1 (2019): 20-32
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[260]  arXiv:1811.02342 (cross-list from math.NT) [pdf, ps, other]
Title: New degenerated polynomials arising from non-classical Umbral Calculus
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[261]  arXiv:1811.03547 (cross-list from math.NT) [pdf, ps, other]
Title: On the Erdős Covering Problem: the density of the uncovered set
Comments: 30 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[262]  arXiv:1811.03780 (cross-list from math.AG) [pdf, ps, other]
Title: Addition-deletion theorem for free hyperplane arrangements and combinatorics
Authors: Takuro Abe
Comments: 17 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[263]  arXiv:1811.03983 (cross-list from math.MG) [pdf, other]
Title: On a relation between packing and covering densities of convex bodies
Authors: Roman Prosanov
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[264]  arXiv:1811.04042 (cross-list from math.GN) [pdf, other]
Title: Counting the Number of Quasiplatonic Topological Actions of the Cyclic Group on Surfaces
Authors: Charles Camacho
Subjects: General Topology (math.GN); Combinatorics (math.CO); Group Theory (math.GR)
[265]  arXiv:1811.04334 (cross-list from math.RT) [pdf, ps, other]
Title: Convolution Algebras for Finite Reductive Monoids
Comments: Supported by NSF RTG grant DMS-174563
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[266]  arXiv:1811.04600 (cross-list from cs.IT) [pdf, ps, other]
Title: New Theoretical Bounds and Constructions of Permutation Codes under Block Permutation Metric
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[267]  arXiv:1811.04690 (cross-list from math.OC) [pdf, other]
Title: New Polyhedral and Algorithmic Results on Greedoids
Authors: Dávid Szeszlér
Comments: 24 pages, 2 figures
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[268]  arXiv:1811.04692 (cross-list from math.LO) [pdf, ps, other]
Title: Pseudofiniteness in Hrushovski Constructions
Comments: to appear in Notre Dame Journal of Formal Logic
Journal-ref: Notre Dame J. Formal Logic 61, no. 1 (2020), 1-10
Subjects: Logic (math.LO); Combinatorics (math.CO)
[269]  arXiv:1811.04702 (cross-list from math.AG) [pdf, ps, other]
Title: Clifford-like parallelisms
Comments: Dedicated to Helmut Karzel on the occasion of his 90th birthday
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[270]  arXiv:1811.05036 (cross-list from math.GR) [pdf, other]
Title: Shortcut Graphs and Groups
Authors: Nima Hoda
Comments: 42 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[271]  arXiv:1811.05107 (cross-list from math.GT) [pdf, ps, other]
Title: Towards the topological recursion for double Hurwitz numbers
Comments: 23 pages
Subjects: Geometric Topology (math.GT); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[272]  arXiv:1811.05194 (cross-list from math.CA) [pdf, other]
Title: Equilibrium measures on trees
Comments: Major changes in the exposition, no changes in the results. Technical section on regularity of boundaries, of independent interest, removed to lighten the contents. 17 pages, 2 figure
Journal-ref: Collect. Math. (2021)
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[273]  arXiv:1811.05200 (cross-list from math.NT) [pdf, ps, other]
Title: Polynomial Schur's theorem
Comments: 21 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[274]  arXiv:1811.05236 (cross-list from math.RT) [pdf, ps, other]
Title: Applications of Littlewood-Richardson tableaux to computing generic extension of semisimple invariant subspaces of nilpotent linear operators
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[275]  arXiv:1811.05509 (cross-list from math.GT) [pdf, other]
Title: Many cusped hyperbolic 3-manifolds do not bound geometrically
Comments: 11 pages, 3 figures; to appear in Proceedings AMS
Journal-ref: Proc. Amer. Math. Soc. 18:5 (2020), 2223-2243
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Metric Geometry (math.MG)
[276]  arXiv:1811.05603 (cross-list from math.GR) [pdf, other]
Title: Boundary Braids
Comments: 49 pages, 10 figures
Journal-ref: Algebr. Geom. Topol. 20 (2020) 3505-3560
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Geometric Topology (math.GT)
[277]  arXiv:1811.05673 (cross-list from math.PR) [pdf, ps, other]
Title: Cutting resilient networks -- complete binary trees
Comments: 29 pages
Subjects: Probability (math.PR); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)
[278]  arXiv:1811.06064 (cross-list from math.RT) [pdf, ps, other]
Title: Lattice bijections for string modules, snake graphs and the weak Bruhat order
Comments: 17 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[279]  arXiv:1811.06209 (cross-list from math.AG) [pdf, ps, other]
Title: Fano generalized Bott manifolds
Authors: Yusuke Suyama
Comments: 8 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[280]  arXiv:1811.06475 (cross-list from math.PR) [pdf, other]
Title: The q-Hahn PushTASEP
Comments: 29 pages, 3 figures; v3: minor corrections and improvements of the presentation. To appear in IMRN
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA)
[281]  arXiv:1811.06662 (cross-list from math.PR) [pdf, ps, other]
Title: To stay discovered: On tournament mean score sequences and the Bradley--Terry model
Comments: In memory of Larry Shepp, 1936 - 2013
Subjects: Probability (math.PR); Combinatorics (math.CO)
[282]  arXiv:1811.06852 (cross-list from math.CA) [pdf, ps, other]
Title: Discretized Sum-product and Fourier decay in $\mathbb{R}^n$
Authors: Jialun Li
Comments: Minor change according to referee's report
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[283]  arXiv:1811.07404 (cross-list from math.PR) [pdf, ps, other]
Title: Analyticity results in Bernoulli Percolation
Comments: Subsumes arxiv:2001.09178. Appearing in Memoirs of the AMS
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[284]  arXiv:1811.07451 (cross-list from math.NT) [pdf, other]
Title: An Investigation on Partitions with Equal Products
Comments: Research Experiences for Undergraduates at Muhlenberg College
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[285]  arXiv:1811.07554 (cross-list from math.PR) [pdf, ps, other]
Title: Upper Tails for Edge Eigenvalues of Random Graphs
Comments: 15 pages
Journal-ref: SIAM Journal on Discrete Mathematics, Vol. 34 (2), 1069-1083, 2020
Subjects: Probability (math.PR); Combinatorics (math.CO)
[286]  arXiv:1811.07572 (cross-list from math.RA) [pdf, ps, other]
Title: Algebraic structures on typed decorated rooted trees
Authors: Loïc Foissy (LMPA)
Comments: 28 pages
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[287]  arXiv:1811.07581 (cross-list from math.RT) [pdf, ps, other]
Title: Restricting Schubert classes to symplectic Grassmannians using self-dual puzzles
Comments: 10 pages, FPSAC 2019 extended abstract. Incorporated referee reports and fixed some typos
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[288]  arXiv:1811.07686 (cross-list from math.NT) [pdf, ps, other]
Title: Representations of mock theta functions
Comments: 87 pages, comments are welcome. We have extended the previous version
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[289]  arXiv:1811.07865 (cross-list from math.AG) [pdf, ps, other]
Title: The polynomial method over varieties
Authors: Miguel N. Walsh
Comments: 36 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[290]  arXiv:1811.08184 (cross-list from math.RT) [pdf, other]
Title: A combinatorial formula for the coefficient of $q$ in Kazhdan-Lusztig polynomials
Authors: Leonardo Patimo
Comments: 16 pages, minor corrections
Journal-ref: Int. Math. Res. Not. IMRN 5 (2021) 3203--3223
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[291]  arXiv:1811.08219 (cross-list from math.RA) [pdf, ps, other]
Title: Rota-Baxter operators on a sum of fields
Authors: Vsevolod Gubarev
Comments: 11 p., 2 figures, 2 tables
Journal-ref: Journal of Algebra and Its Applications, vol. 19, No. 06, 2050118 (2020)
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[292]  arXiv:1811.08607 (cross-list from math.GR) [pdf, ps, other]
Title: Branching rules for Unitary and Symplectic matrices
Comments: 34 Pages, 7 tables
Journal-ref: Communications in algebra, 2020
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[293]  arXiv:1811.09142 (cross-list from cs.IT) [pdf, ps, other]
Title: Construction of optimal locally recoverable codes and connection with hypergraph
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[294]  arXiv:1811.09560 (cross-list from math.PR) [pdf, ps, other]
Title: Entropy and expansion
Journal-ref: Ann. Inst. H. Poincare Probab. Statist. 56(4): 2428-2444 (2020)
Subjects: Probability (math.PR); Combinatorics (math.CO)
[295]  arXiv:1811.10015 (cross-list from math.RT) [pdf, other]
Title: Vector partition functions and Kronecker coefficients
Comments: 31 pages; 6 figures; title change; to appear in J. Phys A: Math. Theor
Journal-ref: J. Phys. A: Mathematical and Theoretical, Volume 54, Number 20 (2021)
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[296]  arXiv:1811.11113 (cross-list from math.RA) [pdf, ps, other]
Title: Classifications of quasitrivial semigroups
Journal-ref: Semigroup Forum 100 (3) (2020) 743-764
Subjects: Rings and Algebras (math.RA); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[297]  arXiv:1811.12205 (cross-list from math.OA) [pdf, ps, other]
Title: A construction which relates c-freeness to infinitesimal freeness
Comments: Version 2: Minor revision, added references
Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); Probability (math.PR)
[298]  arXiv:1811.12364 (cross-list from math-ph) [pdf, other]
Title: Generators, projectors, and the Jones-Wenzl algebra
Comments: 66 pages, numerous figures. Parts of this paper were split from [arXiv:1801.10003]
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA)
[299]  arXiv:1811.12671 (cross-list from math.GR) [pdf, ps, other]
Title: The Hall--Paige conjecture, and synchronization for affine and diagonal groups
Comments: Accepted by Journal of Algebra (Charles Sims memorial issue)
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[300]  arXiv:1811.12800 (cross-list from math.AG) [pdf, other]
Title: On the maximal number of real embeddings of minimally rigid graphs in $\mathbb{R}^2$, $\mathbb{R}^3$ and $S^2$
Journal-ref: Journal of Symbolic Computation (2021). 102:189-208
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Metric Geometry (math.MG)
[301]  arXiv:1811.12857 (cross-list from math.AG) [pdf, ps, other]
Title: Enumerating coloured partitions in 2 and 3 dimensions
Comments: 31 pages, 5 figures, minor corrections
Journal-ref: Math. Proc. Camb. Phil. Soc. 169 (2020) 479-505
Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[302]  arXiv:1811.01816 (cross-list from cs.DS) [pdf, ps, other]
Title: Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR); Spectral Theory (math.SP)
[303]  arXiv:1811.02177 (cross-list from cs.DS) [pdf, ps, other]
Title: The entropy of lies: playing twenty questions with a liar
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[304]  arXiv:1811.02259 (cross-list from cs.DS) [pdf, ps, other]
Title: Characterizations and Directed Path-Width of Sequence Digraphs
Comments: 31 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[305]  arXiv:1811.02455 (cross-list from cs.CG) [pdf, other]
Title: On the Number of Order Types in Integer Grids of Small Size
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[306]  arXiv:1811.02515 (cross-list from hep-th) [pdf, other]
Title: From the flat-space S-matrix to the Wavefunction of the Universe
Authors: Paolo Benincasa
Comments: 37 pages, figures in Tikz
Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Combinatorics (math.CO)
[307]  arXiv:1811.02725 (cross-list from cs.DS) [pdf, ps, other]
Title: Static Data Structure Lower Bounds Imply Rigidity
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[308]  arXiv:1811.02933 (cross-list from cs.DS) [pdf, ps, other]
Title: A Tight Analysis of Bethe Approximation for Permanent
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Mathematical Physics (math-ph); Combinatorics (math.CO)
[309]  arXiv:1811.04062 (cross-list from cs.DM) [pdf, other]
Title: A note on simultaneous representation problem for interval and circular-arc graphs
Comments: corrected figure
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[310]  arXiv:1811.04421 (cross-list from cs.DM) [pdf, ps, other]
Title: Some Problems and Algorithms Related to the Weight Order Relation on the $n$-dimensional Boolean Cube
Authors: Valentin Bakoev
Comments: A report based on this paper was presented in 14SMAK, Kragujevac, Serbia, May 16-19, 2018. Basic updates in III version: 1) in Sect. 4, a new algorithm for generating the WLO sequence is added; 2) Section 5 is added; 3) the experimental results in Sect. 6 are extended. A continuation: Bakoev~V., Fast Computing the Algebraic Degree of Boolean Functions. this https URL
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[311]  arXiv:1811.04429 (cross-list from cs.DM) [pdf, ps, other]
Title: Generating subgraphs in chordal graphs
Comments: 13 pages, 1 figure. arXiv admin note: text overlap with arXiv:1401.0294
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[312]  arXiv:1811.04433 (cross-list from cs.DM) [pdf, ps, other]
Title: Recognizing generating subgraphs revisited
Comments: 22 pages, 2 figures. arXiv admin note: text overlap with arXiv:1401.0294
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[313]  arXiv:1811.04803 (cross-list from cs.LG) [pdf, other]
Title: Observability Properties of Colored Graphs
Comments: 13 pages, 17 figures
Subjects: Machine Learning (cs.LG); Combinatorics (math.CO); Machine Learning (stat.ML)
[314]  arXiv:1811.05094 (cross-list from cs.LO) [pdf, ps, other]
Title: A SAT+CAS Approach to Finding Good Matrices: New Examples and Counterexamples
Subjects: Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Combinatorics (math.CO)
[315]  arXiv:1811.06799 (cross-list from cs.LO) [pdf, other]
Title: Progressive Algorithms for Domination and Independence
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Logic (math.LO)
[316]  arXiv:1811.06892 (cross-list from cs.DS) [pdf, other]
Title: A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees
Comments: One figure added, two small typos fixed. This version to appear in SIDMA (SIAM Journal on Discrete Mathematics)
Journal-ref: SIAM Journal on Discrete Mathematics, 33:1556-1574, 2019
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[317]  arXiv:1811.06931 (cross-list from cs.LG) [pdf, other]
Title: Exact Recovery in the Hypergraph Stochastic Block Model: a Spectral Algorithm
Authors: Sam Cole, Yizhe Zhu
Journal-ref: Linear Algebra and its Applications, Volume 593, 2020, Pages 45-73
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Machine Learning (stat.ML)
[318]  arXiv:1811.07448 (cross-list from cs.DS) [pdf, ps, other]
Title: Testing local properties of arrays
Authors: Omri Ben-Eliezer
Comments: ITCS 2019
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[319]  arXiv:1811.08372 (cross-list from cs.DS) [pdf, other]
Title: On a hypergraph probabilistic graphical model
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Combinatorics (math.CO)
[320]  arXiv:1811.08528 (cross-list from cs.DM) [pdf, ps, other]
Title: Minimum Guesswork with an Unreliable Oracle
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[321]  arXiv:1811.09091 (cross-list from cs.SC) [pdf, ps, other]
Title: Kleene stars of the plane, polylogarithms and symmetries
Journal-ref: Theoretical Computer Science, Elsevier, 2019, 800, pp.52-72
Subjects: Symbolic Computation (cs.SC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[322]  arXiv:1811.09573 (cross-list from cs.DS) [pdf, ps, other]
Title: A lower bound for online rectangle packing
Authors: Leah Epstein
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[323]  arXiv:1811.09906 (cross-list from cs.DM) [pdf, other]
Title: Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[324]  arXiv:1811.10342 (cross-list from quant-ph) [pdf, ps, other]
Title: Nonnegativity for hafnians of certain matrices
Comments: Close to the published version in Linear and Multilinear Algebra
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO); Number Theory (math.NT)
[325]  arXiv:1811.11516 (cross-list from cs.DM) [pdf, ps, other]
Title: Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[326]  arXiv:1811.12252 (cross-list from cs.DM) [pdf, ps, other]
Title: Graph Isomorphism for $(H_1,H_2)$-free Graphs: An Almost Complete Dichotomy
Comments: 28 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[327]  arXiv:1811.12360 (cross-list from cs.DM) [pdf, ps, other]
Title: The polytope of legal sequences
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[328]  arXiv:1811.12581 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Knotting statistics for polygons in lattice tubes
Comments: 24 pages, 19 figures
Journal-ref: Journal of Physics A: Mathematical and Theoretical 52 (2019) 144003
Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO); General Topology (math.GN)
[329]  arXiv:1811.08532 (cross-list from cs.DS) [pdf, ps, other]
Title: On compact representations of Voronoi cells of lattices
Comments: Final version, online published in Math. Prog
Journal-ref: Math. Program. (2020)
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[ total of 329 entries: 1-329 ]
[ showing 329 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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