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

Combinatorics

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

[ total of 344 entries: 1-25 | ... | 51-75 | 76-100 | 101-125 | 126-150 | 151-175 | 176-200 | 201-225 | ... | 326-344 ]
[ showing 25 entries per page: fewer | more | all ]
[126]  arXiv:1708.04773 [pdf, other]
Title: Thickness and Antithickness of Graphs
Journal-ref: J. Computational Geometry 9.1:356-386, 2018
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[127]  arXiv:1708.04841 [pdf, ps, other]
Title: Permutation polynomials, fractional polynomials, and algebraic curves
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[128]  arXiv:1708.04849 [pdf, ps, other]
Title: Root system chip-firing II: Central-firing
Comments: 30 pages, 6 figures, 1 table; v2, v3: minor revisions
Journal-ref: International Mathematics Research Notices, 2021, no. 13
Subjects: Combinatorics (math.CO)
[129]  arXiv:1708.04850 [pdf, ps, other]
Title: Root system chip-firing I: Interval-firing
Comments: 54 pages, 12 figures, 2 tables; v2: major revisions to improve exposition; v3: to appear in Mathematische Zeitschrift (Math. Z.)
Journal-ref: Mathematische Zeitschrift, 292(3-4), 2019
Subjects: Combinatorics (math.CO)
[130]  arXiv:1708.04901 [pdf, ps, other]
Title: Convex sequences may have thin additive bases
Journal-ref: Moscow J. Comb. Number Th. 8 (2019) 43-46
Subjects: Combinatorics (math.CO)
[131]  arXiv:1708.04908 [pdf, ps, other]
Title: The covertime of a biased random walk on $G_{n,p}$
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[132]  arXiv:1708.04974 [pdf, other]
Title: A fast coset-translation algorithm for computing the cycle structure of Comer relation algebras over $\mathbb{Z}/p\mathbb{Z}$
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[133]  arXiv:1708.04986 [pdf, other]
Title: MaxMinSum Steiner Systems for Access-Balancing in Distributed Storage
Comments: 26 pages
Journal-ref: Siam Journal on Discrete Mathematics (2018) 32(3) 1644-1671
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[134]  arXiv:1708.05041 [pdf, ps, other]
Title: Total Forcing and Zero Forcing in Claw-Free Cubic Graphs
Subjects: Combinatorics (math.CO)
[135]  arXiv:1708.05075 [pdf, other]
Title: Betweenness Structures of Small Linear Co-Size
Comments: 36 pages, 7 figures; technical proofs are relegated to a separate appendix
Subjects: Combinatorics (math.CO)
[136]  arXiv:1708.05092 [pdf, ps, other]
Title: Double deficiencies of Dyck paths via the Billey-Jockusch-Stanley bijection
Subjects: Combinatorics (math.CO)
[137]  arXiv:1708.05098 [pdf, ps, other]
Title: Construction of symmetric Hadamard matrices
Comments: 21 pages
Journal-ref: Informatsionno-upravliaiushchie sistemy [Information and Control Systems], 2017, no. 5, pp. 2-11
Subjects: Combinatorics (math.CO)
[138]  arXiv:1708.05188 [pdf, other]
Title: Asymptotics for a Class of Meandric Systems, via the Hasse Diagram of NC(n)
Comments: 36 pages, 9 Figures, added Remark 7.3 giving a shorter proof to Thm 1.1, journal version
Journal-ref: International Mathematics Research Notices 2020 (4), 983--1034, 2020
Subjects: Combinatorics (math.CO); Operator Algebras (math.OA); Probability (math.PR)
[139]  arXiv:1708.05199 [pdf, ps, other]
Title: Generalized Möbius Ladder and Its Metric Dimension
Comments: 10 pages, 7 figures
Subjects: Combinatorics (math.CO)
[140]  arXiv:1708.05298 [pdf, other]
Title: Graphs with Flexible Labelings
Journal-ref: Discrete and Computational Geometry (2019). 62(2):461-480
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[141]  arXiv:1708.05367 [pdf, ps, other]
Title: On Some Properties of Tribonacci Quaternions
Subjects: Combinatorics (math.CO)
[142]  arXiv:1708.05396 [pdf, ps, other]
Title: Sufficient conditions for graphs to be $k$-connected, maximally connected and super-connected
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[143]  arXiv:1708.05407 [pdf, ps, other]
Title: The $6\times 6$ grid is $4$-path-pairable
Subjects: Combinatorics (math.CO)
[144]  arXiv:1708.05408 [pdf, ps, other]
Title: Escaping from a quadrant of the $6\times 6$ grid by edge disjoint paths
Subjects: Combinatorics (math.CO)
[145]  arXiv:1708.05413 [pdf, ps, other]
Title: Escaping from the corner of a grid by edge disjoint paths
Subjects: Combinatorics (math.CO)
[146]  arXiv:1708.05424 [pdf, other]
Title: Nowhere Dense Graph Classes and Dimension
Comments: v4: Minor changes suggested by a referee
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[147]  arXiv:1708.05454 [pdf, ps, other]
Title: On subgraphs of $C_{2k}$-free graphs and a problem of Kühn and Osthus
Subjects: Combinatorics (math.CO)
[148]  arXiv:1708.05455 [pdf, ps, other]
Title: Broadcasts in Graphs: Diametrical Trees
Comments: 15 pages, 6 figures, accepted for publication in the Australasian Journal of Combinatorics, no further detail available
Subjects: Combinatorics (math.CO)
[149]  arXiv:1708.05458 [pdf, ps, other]
Title: Connected k-Dominating Graphs
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO)
[150]  arXiv:1708.05488 [pdf, ps, other]
Title: A Characterization of $(4,2)$-Choosable Graphs
Comments: 20 pages, 20 figures; version 3 incorporates reviewer feedback: completely rewrote Section 5 to correct an error, omitted many tedious details of showing that certain graphs are not (4,2)-choosable, removed open question and conjecture; to appear in J. Graph Theory
Journal-ref: Journal of Graph Theory. Vol. 92(4), December 2019, pp. 460-487
Subjects: Combinatorics (math.CO)
[ total of 344 entries: 1-25 | ... | 51-75 | 76-100 | 101-125 | 126-150 | 151-175 | 176-200 | 201-225 | ... | 326-344 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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