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

Combinatorics

Authors and titles for math.CO in Nov 2018, skipping first 150

[ total of 329 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | 251-300 | 301-329 ]
[ showing 50 entries per page: fewer | more | all ]
[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-based identification problems 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)
[ total of 329 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | 251-300 | 301-329 ]
[ 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)