We gratefully acknowledge support from
the Simons Foundation
and member institutions

Combinatorics

Authors and titles for recent submissions

[ total of 75 entries: 1-25 | 26-50 | 51-75 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 22 Feb 2018

[1]  arXiv:1802.07713 [pdf, ps, other]
Title: Cutting Lemma and Union Lemma for the Domination Game
Subjects: Combinatorics (math.CO)
[2]  arXiv:1802.07701 [pdf, ps, other]
Title: Statistics on some classes of knot shadows
Authors: Franck Ramaharo
Comments: 37 pages, 27 figures, 20 tables
Subjects: Combinatorics (math.CO)
[3]  arXiv:1802.07700 [pdf, ps, other]
Title: A rainbow blow-up lemma
Comments: 36 pages
Subjects: Combinatorics (math.CO)
[4]  arXiv:1802.07646 [pdf, ps, other]
Title: Minimal cut-sets in the power graph of certain finite non-cyclic groups
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[5]  arXiv:1802.07621 [pdf, ps, other]
Title: An exact extremal result for tournaments and 4-uniform hypergraphs
Subjects: Combinatorics (math.CO)
[6]  arXiv:1802.07597 [pdf, ps, other]
Title: On a problem of Sárközy and Sós for multivariate linear forms
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[7]  arXiv:1802.07352 [pdf, ps, other]
Title: Crystal graphs for shifted tableaux
Comments: 12 pages, 11 figures, to appear in FPSAC 2018 conference proceedings
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[8]  arXiv:1802.07310 [pdf, ps, other]
Title: Simple proofs and expressions for the restricted partition function and its polynomial part
Authors: S. Robins, C. Vignat
Subjects: Combinatorics (math.CO)
[9]  arXiv:1802.07712 (cross-list from math.OC) [pdf, ps, other]
Title: Condition numbers of stochastic mean payoff games and what they say about nonarchimedean semidefinite programming
Comments: 14 pages, 2 figures
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[10]  arXiv:1802.07515 (cross-list from cs.DS) [pdf, other]
Title: A framework for cost-constrained genome rearrangement under Double Cut and Join
Comments: Submitted to the 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Genomics (q-bio.GN)
[11]  arXiv:1802.07474 (cross-list from math.DS) [pdf, ps, other]
Title: The Moduli Space of Polynomial Maps and Their Fixed-Point Multipliers: II. Improvement to the Algorithm and Monic Centered Polynomials
Authors: Toshi Sugiyama
Comments: 18 pages
Subjects: Dynamical Systems (math.DS); Algebraic Geometry (math.AG); Combinatorics (math.CO); Complex Variables (math.CV)
[12]  arXiv:1802.07394 (cross-list from math.OA) [pdf, ps, other]
Title: The "quantum" Turan problem for operator systems
Authors: Nik Weaver
Comments: 13 pages
Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); Functional Analysis (math.FA); Rings and Algebras (math.RA); Quantum Physics (quant-ph)
[13]  arXiv:1802.07359 (cross-list from math.PR) [pdf, other]
Title: Positive temperature dynamics on Gelfand-Tsetlin patterns restricted by wall
Authors: Ioanna Nteka
Comments: 145 pages - PhD thesis
Subjects: Probability (math.PR); Combinatorics (math.CO); Representation Theory (math.RT)

Wed, 21 Feb 2018 (showing first 12 of 14 entries)

[14]  arXiv:1802.07196 [pdf, ps, other]
Title: On Davenport constant of finite abelian groups
Authors: Dongchun Han
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[15]  arXiv:1802.07164 [pdf, ps, other]
Title: Cubic graphs, their Ehrhart quasi-polynomials, and a scissors congruence phenomenon
Comments: 17 pages, with 10 figures, and a table
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16]  arXiv:1802.07134 [pdf, other]
Title: Characterization of generalized Petersen graphs that are Kronecker covers
Subjects: Combinatorics (math.CO)
[17]  arXiv:1802.07112 [pdf, other]
Title: Asymptotic Distribution of Parameters in Random Maps
Comments: 12 pages, 8 figures
Subjects: Combinatorics (math.CO); Analysis of PDEs (math.AP); Probability (math.PR)
[18]  arXiv:1802.06985 [pdf, ps, other]
Title: Binary linear complementary dual codes
Comments: 31 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[19]  arXiv:1802.06976 [pdf, other]
Title: The critical exponent: a novel graph invariant
Comments: 12 pages, final version. This is an extended abstract of arXiv:1504.04069 in FPSAC 2017
Journal-ref: Seminaire Lotharingien de Combinatoire 78B (2017), Article #62
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[20]  arXiv:1802.06962 [pdf, other]
Title: Laurent phenomenon algebras arising from surfaces II: Laminated surfaces
Authors: Jon Wilson
Comments: 67 pages, lots of figures. All comments welcome
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); Rings and Algebras (math.RA)
[21]  arXiv:1802.06959 [pdf, ps, other]
Title: On the automorphism groups of distance-regular graphs and rank-4 primitive coherent configurations
Authors: Bohdan Kivva
Subjects: Combinatorics (math.CO)
[22]  arXiv:1802.07175 (cross-list from cs.DS) [pdf, other]
Title: The parameterized complexity of finding a 2-sphere in a simplicial complex
Comments: A preliminary version of this paper appeared in Proc. of 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[23]  arXiv:1802.07123 (cross-list from math.DS) [pdf, other]
Title: Building Large Free Subshifts Using the Local Lemma
Authors: Anton Bernshteyn
Comments: 13 pages
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[24]  arXiv:1802.07083 (cross-list from math.AC) [pdf, ps, other]
Title: Support of Laurent series algebraic over the field of formal power series
Comments: 30 pages
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[25]  arXiv:1802.07059 (cross-list from math.AG) [pdf, ps, other]
Title: Toric Fano varieties associated to graph cubeahedra
Authors: Yusuke Suyama
Comments: 10 pages, 6 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[ total of 75 entries: 1-25 | 26-50 | 51-75 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)