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

Combinatorics

Authors and titles for math.CO in Aug 2017, skipping first 175

[ total of 344 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | 276-325 | 326-344 ]
[ showing 50 entries per page: fewer | more | all ]
[176]  arXiv:1708.06431 [pdf, other]
Title: Approximating the Minimum $k$-Section Width in Bounded-Degree Trees with Linear Diameter
Comments: 15 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[177]  arXiv:1708.06527 [pdf, ps, other]
Title: On the binomial interpolated triangles
Authors: László Németh
Comments: 16 pages, 8 figures
Journal-ref: Journal of Integer Sequences, Vol. 20. (2017), Article 17.7.8
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[178]  arXiv:1708.06576 [pdf, other]
Title: Graphs with girth at least 5 with orders between 20 and 32
Subjects: Combinatorics (math.CO)
[179]  arXiv:1708.06640 [pdf, ps, other]
Title: Further results on discrete unitary invariance
Authors: Jesse Geneson
Comments: 7 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[180]  arXiv:1708.06646 [pdf, ps, other]
Title: Computing the poset of layers of a toric arrangement
Authors: Matthias Lenz
Comments: 10 pages, 5 figures, minor corrections (a false statement in the introduction was corrected)
Subjects: Combinatorics (math.CO)
[181]  arXiv:1708.06675 [pdf, ps, other]
Title: The Graph of Critical Pairs of a Crown
Subjects: Combinatorics (math.CO)
[182]  arXiv:1708.06691 [pdf, ps, other]
Title: Berge's Conjecture and Aharoni-Hartman-Hoffman's Conjecture for locally in-semicomplete digraphs
Subjects: Combinatorics (math.CO)
[183]  arXiv:1708.06790 [pdf, ps, other]
Title: Matroids with no $U_{2,n}$-minor and many hyperplanes
Subjects: Combinatorics (math.CO)
[184]  arXiv:1708.06815 [pdf, ps, other]
Title: On $Q$-deformations of Postnikov-Shapiro algebras
Comments: 17 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[185]  arXiv:1708.06837 [pdf, ps, other]
Title: An improved upper bound on the maximum degree of terminal-pairable complete graphs
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[186]  arXiv:1708.06911 [pdf, ps, other]
Title: On Words with the Zero Palindromic Defect
Journal-ref: International Conference on Combinatorics on Words WORDS 2017: Combinatorics on Words pp 59-71, LNCS, volume 10432, Springer
Subjects: Combinatorics (math.CO)
[187]  arXiv:1708.07003 [pdf, ps, other]
Title: Lattice Path Enumeration and Its Applications in Representation Theory
Comments: arXiv admin note: substantial text overlap with arXiv:1610.04122
Subjects: Combinatorics (math.CO)
[188]  arXiv:1708.07060 [pdf, ps, other]
Title: A natural generalisation in graph Ramsey theory
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[189]  arXiv:1708.07090 [pdf, ps, other]
Title: Construction of the Symbol Invariant of Partition
Authors: Bao Shou, Qiao Wu
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[190]  arXiv:1708.07118 [pdf, ps, other]
Title: Some Criteria for a Signed Graph to Have Full Rank
Subjects: Combinatorics (math.CO)
[191]  arXiv:1708.07122 [pdf, ps, other]
Title: Berge-Fulkerson coloring for infinite families of snarks
Subjects: Combinatorics (math.CO)
[192]  arXiv:1708.07175 [pdf, ps, other]
Title: A Proof of Atanassov's Conjecture and Other Generalizations of Sperner's Lemma
Authors: Yitzchak Shmalo
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[193]  arXiv:1708.07236 [pdf, ps, other]
Title: Prism tableaux for alternating sign matrix varieties
Authors: Anna Weigandt
Comments: 33 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[194]  arXiv:1708.07263 [pdf, ps, other]
Title: An upper bound on tricolored ordered sum-free sets
Comments: 5 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[195]  arXiv:1708.07351 [pdf, other]
Title: Annular and pants thrackles
Comments: 17 pages
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (May 25, 2018) dmtcs:4534
Subjects: Combinatorics (math.CO)
[196]  arXiv:1708.07369 [pdf, ps, other]
Title: Ramsey-nice families of graphs
Comments: 20 pages, 2 figures
Journal-ref: Eur. J. Combin. 72 (2018) 29-44
Subjects: Combinatorics (math.CO)
[197]  arXiv:1708.07373 [pdf, ps, other]
Title: A note on diameter-Ramsey sets
Comments: 4 pages
Journal-ref: European J. Combin. 71 (2018), 51-54
Subjects: Combinatorics (math.CO)
[198]  arXiv:1708.07579 [pdf, ps, other]
Title: Hamiltonian Maker-Breaker games on small graphs
Subjects: Combinatorics (math.CO); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[199]  arXiv:1708.07597 [pdf, ps, other]
Title: Spectral and Combinatorial Properties of Some Algebraically Defined Graphs
Comments: 21 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[200]  arXiv:1708.07598 [pdf, other]
Title: The rainbow connection number of enhanced power graph
Subjects: Combinatorics (math.CO)
[201]  arXiv:1708.07646 [pdf, ps, other]
Title: Enumerations of maximum partial triple systems on 16 and 17 points
Comments: 20 pages. The first version of this paper erroneously claimed that the maximum partial triple systems of order 14 had not previously been enumerated. This has been corrected in the revised version
Subjects: Combinatorics (math.CO)
[202]  arXiv:1708.07656 [pdf, ps, other]
Title: Exploring the tiers of rooted phylogenetic network space using tail moves
Comments: 34 pages, 22 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[203]  arXiv:1708.07671 [pdf, ps, other]
Title: Phase transitions in graphs on orientable surfaces
Comments: 47 pages, 1 figure. An extended abstract of this paper has been published in the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb17), Electronic Notes in Discrete Mathematics 61:687--693, 2017
Subjects: Combinatorics (math.CO)
[204]  arXiv:1708.07711 [pdf, ps, other]
Title: Forbidden induced subposets of given height
Authors: István Tomon
Comments: 17 pages, 2 figures
Subjects: Combinatorics (math.CO)
[205]  arXiv:1708.07741 [pdf, ps, other]
Title: Orthogonal representations of Steiner triple system incidence graphs
Comments: 13 pages, 4 figures; to appear in Discrete Mathematics
Subjects: Combinatorics (math.CO)
[206]  arXiv:1708.07746 [pdf, ps, other]
Title: Counting Hamilton cycles in sparse random directed graphs
Subjects: Combinatorics (math.CO)
[207]  arXiv:1708.07828 [pdf, other]
Title: Covering arrays from maximal sequences over finite fields
Subjects: Combinatorics (math.CO)
[208]  arXiv:1708.07831 [pdf, ps, other]
Title: On the automorphism group of the m-coloured random graph
Comments: Paper from 2007 placed here because of renewed interest in the topic. arXiv admin note: substantial text overlap with arXiv:1406.7870
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[209]  arXiv:1708.07928 [pdf, ps, other]
Title: Mahonian STAT on rearrangement class of words
Comments: 11 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[210]  arXiv:1708.07960 [pdf, ps, other]
Title: A Forbidden-Minor Characterization for the Class of graphic Matroids which yield the Co-graphic Element-Splitting Matroids
Subjects: Combinatorics (math.CO)
[211]  arXiv:1708.07979 [pdf, ps, other]
Title: Graphs with at most three distance eigenvalues different from $-1$ and $-2$
Comments: 17 pages, 3 figures
Subjects: Combinatorics (math.CO)
[212]  arXiv:1708.08037 [pdf, other]
Title: Thrackles: An Improved Upper Bound
Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)
Subjects: Combinatorics (math.CO)
[213]  arXiv:1708.08132 [pdf, ps, other]
Title: Topological Tutte Polynomial
Authors: Sergei Chmutov
Comments: A shorter version will be published as a chapter in the Handbook on the Tutte Polynomial and Related Topics
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[214]  arXiv:1708.08179 [pdf, ps, other]
Title: Short Presburger arithmetic is hard
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Logic (math.LO)
[215]  arXiv:1708.08186 [pdf, other]
Title: ZFC independence and subset sum
Subjects: Combinatorics (math.CO); Logic (math.LO)
[216]  arXiv:1708.08207 [pdf, ps, other]
Title: The $M$-Polynomial and Topological Indices of Generalized Möbius Ladder and Its Line Graph
Comments: 12 pages, 7 figures
Subjects: Combinatorics (math.CO)
[217]  arXiv:1708.08215 [pdf, other]
Title: Counting quadrant walks via Tutte's invariant method
Comments: 59 pages, 10 figures, 11 tables
Subjects: Combinatorics (math.CO); Probability (math.PR)
[218]  arXiv:1708.08242 [pdf, ps, other]
Title: An algebraic Monte-Carlo algorithm for the Partition Adjacency Matrix realization problem
Journal-ref: Alg. Stat. 12 (2021) 115-124
Subjects: Combinatorics (math.CO)
[219]  arXiv:1708.08329 [pdf, ps, other]
Title: On weak peak quasisymmetric functions
Authors: Yunnan Li
Comments: 37 pages
Journal-ref: J. Combin. Theory A 158 (2018), 449--491
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[220]  arXiv:1708.08418 [pdf, ps, other]
Title: Erdos-Ko-Rado theorem for the group $\textrm{PSU}(3,q)$
Authors: Karen Meagher
Comments: 24 pages, 8 Tables
Subjects: Combinatorics (math.CO)
[221]  arXiv:1708.08439 [pdf, ps, other]
Title: The extremal function for bipartite linklessly embeddable graphs
Comments: 20 pages; revised according to referees' comments
Journal-ref: Combinatorica. 39 (2019), 1081-1104
Subjects: Combinatorics (math.CO)
[222]  arXiv:1708.08482 [pdf, ps, other]
Title: Popular progression differences in vector spaces
Comments: 18 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[223]  arXiv:1708.08486 [pdf, other]
Title: Popular progression differences in vector spaces II
Journal-ref: Discrete Analysis, 2019:16, 39 pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[224]  arXiv:1708.08493 [pdf, ps, other]
Title: Peaks on Graphs
Comments: 11 pages, comments welcome
Subjects: Combinatorics (math.CO)
[225]  arXiv:1708.08502 [pdf, other]
Title: On the largest planar graphs with everywhere positive combinatorial curvature (extended arxiv version)
Authors: Luca Ghidelli
Comments: 63 pages, 72 figures, 23 tables. Modifications from the previous arxiv version: expanded the bibliography, improved the introduction, improved the remarks on the method (Sec 3.1), added heuristics for the discharging function (Sec 4.7), added corollary for projective PCC graphs, updated the acknowledgements section, corrected minor typos
Subjects: Combinatorics (math.CO)
[ total of 344 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | 276-325 | 326-344 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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