We gratefully acknowledge support from
the Simons Foundation
and member institutions

Combinatorics

Authors and titles for recent submissions

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

Thu, 23 Nov 2017

[1]  arXiv:1711.08436 [pdf, other]
Title: Shellability is NP-complete
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Geometric Topology (math.GT)
[2]  arXiv:1711.08301 [pdf, ps, other]
Title: A flag variety for the Delta Conjecture
Comments: 46 pages
Subjects: Combinatorics (math.CO)
[3]  arXiv:1711.08261 [pdf, ps, other]
Title: A sufficient condition of a graph with boxicity at most its chromatic number
Authors: Akira Kamibeppu
Comments: 7 pages, 2 figures
Subjects: Combinatorics (math.CO)
[4]  arXiv:1711.08215 [pdf, ps, other]
Title: Asymptotically optimal Boolean functions
Authors: Kai-Uwe Schmidt
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Number Theory (math.NT)
[5]  arXiv:1711.08214 [pdf, ps, other]
Title: An asymptotic bound for the strong chromatic number
Subjects: Combinatorics (math.CO)
[6]  arXiv:1711.08185 [pdf, other]
Title: Minimum co-degree condition for perfect matchings in k-partite k-graphs
Subjects: Combinatorics (math.CO)
[7]  arXiv:1711.08096 [pdf]
Title: A Theorem on Matroid Homomorphism
Comments: 5 pages, 0 figures
Subjects: Combinatorics (math.CO)
[8]  arXiv:1711.08025 [pdf, ps, other]
Title: Avoidance bases for formulas with reversal
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[9]  arXiv:1711.08295 (cross-list from math.GR) [pdf, ps, other]
Title: Scaling limits of Cayley graphs with polynomially growing balls
Comments: 37 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO); General Topology (math.GN); Metric Geometry (math.MG)

Wed, 22 Nov 2017

[10]  arXiv:1711.07734 [pdf, ps, other]
Title: The Turan number of 2P_7
Comments: 9 pages
Journal-ref: Discuss. Math. Graph Theory, 2017
Subjects: Combinatorics (math.CO)
[11]  arXiv:1711.07723 [pdf, ps, other]
Title: On the Turán number of ordered forests
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[12]  arXiv:1711.07706 [pdf, other]
Title: Multiplicity One property of The Length Spectra of Simple Regular Periodic Graphs
Comments: 6 pages, 1 figure
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[13]  arXiv:1711.07679 [pdf, ps, other]
Title: Induced subgraphs of graphs with large chromatic number. XI. Orientations
Subjects: Combinatorics (math.CO)
[14]  arXiv:1711.07603 [pdf, other]
Title: Non-spanning lattice 3-polytopes
Comments: 18 pages, 9 figures
Subjects: Combinatorics (math.CO)
[15]  arXiv:1711.07587 [pdf, other]
Title: Domination structure for number three
Authors: Misa Nakanishi
Subjects: Combinatorics (math.CO)
[16]  arXiv:1711.07524 [pdf, ps, other]
Title: On k-neighbor separated permutations
Subjects: Combinatorics (math.CO)
[17]  arXiv:1711.07501 [pdf, ps, other]
Title: The Combinatorics of Higher Derivatives of Implicit Functions
Authors: Shaul Zemel
Subjects: Combinatorics (math.CO)
[18]  arXiv:1711.07964 (cross-list from math.RT) [pdf, ps, other]
Title: Local cohomology and the multi-graded regularity of FI$^m$-modules
Authors: Liping Li, Eric Ramos
Subjects: Representation Theory (math.RT); Commutative Algebra (math.AC); Algebraic Topology (math.AT); Combinatorics (math.CO)
[19]  arXiv:1711.07869 (cross-list from math.LO) [pdf, ps, other]
Title: Universal minimal flows of generalized Ważewski dendrites
Subjects: Logic (math.LO); Combinatorics (math.CO)
[20]  arXiv:1711.07865 (cross-list from math-ph) [pdf, ps, other]
Title: Integrable Combinatorics
Comments: 15 pages, to appear in the Proceedings of the International Congress of Mathematicians 2018
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Representation Theory (math.RT)
[21]  arXiv:1711.07785 (cross-list from math.QA) [pdf, ps, other]
Title: Presentations of the saturated cluster modular groups of finite mutation type $X_6$ and $X_7$
Comments: 19 pages, 10 figures
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Geometric Topology (math.GT)

Tue, 21 Nov 2017 (showing first 4 of 26 entries)

[22]  arXiv:1711.07456 [pdf, ps, other]
Title: Families of nested graphs with compatible symmetric-group actions
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Representation Theory (math.RT)
[23]  arXiv:1711.07442 [pdf, ps, other]
Title: On tight cycles in hypergraphs
Authors: Hao Huang, Jie Ma
Subjects: Combinatorics (math.CO)
[24]  arXiv:1711.07251 [pdf, ps, other]
Title: On the optimality of the uniform random strategy
Comments: 25 pages
Subjects: Combinatorics (math.CO)
[25]  arXiv:1711.07234 [pdf, other]
Title: Statistics of the Voronoi cell perimeter in large bi-pointed maps
Authors: Emmanuel Guitter
Comments: 20 pages, 9 figures
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[ total of 67 entries: 1-25 | 26-50 | 51-67 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)