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

Combinatorics

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

[ total of 344 entries: 1-25 | 11-35 | 36-60 | 61-85 | 86-110 | ... | 336-344 ]
[ showing 25 entries per page: fewer | more | all ]
[11]  arXiv:1708.00291 [pdf, other]
Title: On the density of sets avoiding parallelohedron distance 1
Authors: Christine Bachoc (1), Thomas Bellitto (2), Philippe Moustrou (1), Arnaud Pêcher (2) ((1) IMB, (2) LaBRI, Realopt)
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[12]  arXiv:1708.00309 [pdf, ps, other]
Title: A tanglegram Kuratowski theorem
Subjects: Combinatorics (math.CO)
[13]  arXiv:1708.00344 [pdf, ps, other]
Title: Complexities of Erez self-dual normal bases
Authors: Stéphane Blondeau da Silva (UMR CNRS 7252)
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[14]  arXiv:1708.00349 [pdf, ps, other]
Title: Exceptional Scattered Polynomials
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[15]  arXiv:1708.00413 [pdf, ps, other]
Title: Classification of lattice polytopes with small volumes
Comments: 12 pages, to appear in Journal of Combinatorics
Journal-ref: Journal of Combinatorics 11 (2020), 495--509
Subjects: Combinatorics (math.CO)
[16]  arXiv:1708.00423 [pdf, ps, other]
Title: Domination and fractional domination in digraphs
Comments: 11 pages, no figure
Subjects: Combinatorics (math.CO)
[17]  arXiv:1708.00503 [pdf, ps, other]
Title: Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality
Authors: Nanao Kita
Subjects: Combinatorics (math.CO)
[18]  arXiv:1708.00513 [pdf, ps, other]
Title: From Dyck paths to standard Young tableaux
Comments: 21 pages. Final version. To appear in Annals of Combinatorics
Journal-ref: Ann. Comb. 24 (2020), no. 1, 69-93
Subjects: Combinatorics (math.CO)
[19]  arXiv:1708.00582 [pdf, other]
Title: Excluded $t$-factors in Bipartite Graphs: Unified Framework for Nonbipartite Matchings, Restricted 2-matchings, and Matroids
Authors: Kenjiro Takazawa
Comments: 23 pages, 7 figures, A preliminary version of this paper appears in Proceedings of the 19th IPCO (2017)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[20]  arXiv:1708.00624 [pdf, other]
Title: Antimagic Labelings of Caterpillars
Comments: 13 pages, 4 figures
Subjects: Combinatorics (math.CO)
[21]  arXiv:1708.00686 [pdf, ps, other]
Title: Monomial generalized almost perfect nonlinear functions
Authors: Masamichi Kuroda
Subjects: Combinatorics (math.CO)
[22]  arXiv:1708.00704 [pdf, ps, other]
Title: Stability results on the circumference of a graph
Authors: Jie Ma, Bo Ning
Comments: 31 pages, to appear in Combinatorica
Journal-ref: Combinatorica 40 (2020), no. 1, 105--147
Subjects: Combinatorics (math.CO)
[23]  arXiv:1708.00780 [pdf, ps, other]
Title: Intersection Pairings for Higher Laminations
Authors: Ian Le
Comments: 15 pages. We prove some conjectures from arXiv:1511.00165
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Geometric Topology (math.GT); Representation Theory (math.RT)
[24]  arXiv:1708.00832 [pdf, ps, other]
Title: Enumeration of small Wilf classes avoiding 1342 and two other $4$-letter patterns
Comments: 77 pages, 45 figures
Subjects: Combinatorics (math.CO)
[25]  arXiv:1708.00934 [pdf, other]
Title: Null Decomposition of Trees
Comments: 23 pages, 6 figures
Subjects: Combinatorics (math.CO)
[26]  arXiv:1708.00970 [pdf, ps, other]
Title: Graphs having extremal monotonic topological indices with bounded vertex $k$-partiteness
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[27]  arXiv:1708.01051 [pdf, ps, other]
Title: New Canonical Decomposition in Matching Theory
Authors: Nanao Kita
Comments: The early version of this work was presented in the paper "A partially ordered structure and a generalization of the canonical partition for general graphs with perfect matchings."
Subjects: Combinatorics (math.CO)
[28]  arXiv:1708.01054 [pdf, ps, other]
Title: The random k-matching-free process
Subjects: Combinatorics (math.CO)
[29]  arXiv:1708.01081 [pdf, other]
Title: Lower bounds for the measurable chromatic number of the hyperbolic plane
Comments: 13 pages, 2 figures
Journal-ref: Discrete Comput Geom (2018)
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[30]  arXiv:1708.01095 [pdf, ps, other]
Title: On regular induced subgraphs of generalized polygons
Comments: Published version, proof of Lemma 5.3 simplified, for computer code see previous version
Journal-ref: J. Combin. Theory Ser. A 158 (2018), 254-275
Subjects: Combinatorics (math.CO)
[31]  arXiv:1708.01112 [pdf, other]
Title: Arc Transitive Maps with underlying Rose Window Graphs
Subjects: Combinatorics (math.CO)
[32]  arXiv:1708.01113 [pdf, other]
Title: Heden's bound on the tail of a vector space partition
Authors: Sascha Kurz
Comments: 5 pages, extended version
Subjects: Combinatorics (math.CO)
[33]  arXiv:1708.01136 [pdf, ps, other]
Title: Lecture hall partitions and the affine hyperoctahedral group
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[34]  arXiv:1708.01211 [pdf, ps, other]
Title: A Ramsey Property of Random Regular and $k$-out Graphs
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[35]  arXiv:1708.01212 [pdf, other]
Title: Polynomial tuning of multiparametric combinatorial samplers
Comments: Extended abstract, accepted to ANALCO2018. 20 pages, 6 figures, colours. Implementation and examples are available at [1] this https URL [2] this https URL
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Probability (math.PR)
[ total of 344 entries: 1-25 | 11-35 | 36-60 | 61-85 | 86-110 | ... | 336-344 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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