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

Combinatorics

Authors and titles for math.CO in Dec 2017, skipping first 275

[ total of 314 entries: 1-25 | ... | 201-225 | 226-250 | 251-275 | 276-300 | 301-314 ]
[ showing 25 entries per page: fewer | more | all ]
[276]  arXiv:1712.08874 (cross-list from math.FA) [pdf, other]
Title: The Solution of the Kadison-Singer Problem
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO); Operator Algebras (math.OA)
[277]  arXiv:1712.09120 (cross-list from math.CA) [pdf, ps, other]
Title: On Gabor orthonormal bases over finite prime fields
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Number Theory (math.NT)
[278]  arXiv:1712.09305 (cross-list from math.LO) [pdf, other]
Title: Stable regularity for relational structures
Comments: 37 pages. Minor improvements
Subjects: Logic (math.LO); Combinatorics (math.CO)
[279]  arXiv:1712.09335 (cross-list from math.CA) [pdf, ps, other]
Title: Restricted families of projections in vector spaces over finite fields
Authors: Changhao Chen
Comments: 8 pages. arXiv admin note: substantial text overlap with arXiv:1706.03456
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[280]  arXiv:1712.09355 (cross-list from math.NT) [pdf, ps, other]
Title: On some double sums with multiplicative characters
Comments: 12 pages.arXiv admin note: text overlap with arXiv:1606.00358
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[281]  arXiv:1712.09442 (cross-list from math.LO) [pdf, ps, other]
Title: Jónsson posets
Comments: 23 pages, no figures
Subjects: Logic (math.LO); Combinatorics (math.CO)
[282]  arXiv:1712.09488 (cross-list from math.AP) [pdf, ps, other]
Title: Positive Solutions of p-th Yamabe Type Equations on Infinite Graphs
Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO)
[283]  arXiv:1712.09626 (cross-list from math.RT) [pdf, ps, other]
Title: The center of the twisted Heisenberg category, factorial Schur $Q$-functions, and transition functions on the Schur graph
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Probability (math.PR)
[284]  arXiv:1712.09788 (cross-list from math.AG) [pdf, other]
Title: Singular string polytopes and functorial resolutions from Newton-Okounkov bodies
Comments: 13 pages. Comments welcome
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[285]  arXiv:1712.09985 (cross-list from math.PR) [pdf, other]
Title: Two-sided infinite-bin models and analyticity for Barak-Erdős graphs
Comments: Title changed and Section 1 rewritten. 16 pages, 1 figure
Journal-ref: Bernoulli, 25(4B), 3479-3495, 2019
Subjects: Probability (math.PR); Combinatorics (math.CO)
[286]  arXiv:1712.00686 (cross-list from cs.DM) [pdf, other]
Title: Digraph Polynomials for Counting Cycles and Paths
Authors: Xiangying Chen
Comments: 18 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[287]  arXiv:1712.01544 (cross-list from cs.DM) [pdf, ps, other]
Title: A Short Note on Undirected Fitch Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[288]  arXiv:1712.01820 (cross-list from quant-ph) [pdf, other]
Title: Nonlocal Games and Quantum Permutation Groups
Comments: 39 pages
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Operator Algebras (math.OA); Quantum Algebra (math.QA)
[289]  arXiv:1712.02149 (cross-list from cs.CG) [pdf, other]
Title: Arrangements of Pseudocircles: On Circularizability
Comments: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[290]  arXiv:1712.02318 (cross-list from quant-ph) [pdf, other]
Title: For every quantum walk there is a (classical) lifted Markov chain with faster mixing time
Authors: Danial Dervovic
Comments: 19 pages, 4 figures. Significant update from v1 -- smaller lifting and complexity considerations
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Probability (math.PR)
[291]  arXiv:1712.02447 (cross-list from cs.CC) [pdf, ps, other]
Title: On Colouring $(2P_2,H)$-Free and $(P_5,H)$-Free Graphs
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[292]  arXiv:1712.02614 (cross-list from cs.DM) [pdf, other]
Title: Sets of Stochastic Matrices with Converging Products: Bounds and Complexity
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[293]  arXiv:1712.02962 (cross-list from cs.GT) [pdf, ps, other]
Title: On Skew-Symmetric Games
Comments: 31 pages,9 tables
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[294]  arXiv:1712.04131 (cross-list from q-bio.PE) [pdf, other]
Title: Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies
Journal-ref: Advances in Applied Mathematics, 105:102-129, 2019
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[295]  arXiv:1712.04217 (cross-list from cs.DS) [pdf, other]
Title: Dynamic Discrete Tomography
Comments: In Press
Journal-ref: Inverse Problems, 2018
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[296]  arXiv:1712.04496 (cross-list from cs.CC) [pdf, ps, other]
Title: Computational Properties of Slime Trail
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[297]  arXiv:1712.06587 (cross-list from cs.DS) [pdf, ps, other]
Title: Solving satisfiability using inclusion-exclusion
Authors: Anthony Zaleski
Comments: 11 pages, 3 figures, Maple package available on author's site
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[298]  arXiv:1712.06840 (cross-list from cs.DM) [pdf, other]
Title: On Fan-Crossing Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[299]  arXiv:1712.07086 (cross-list from cs.DM) [pdf, ps, other]
Title: Transversals of Longest Paths
Comments: 19 pages, 9 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[300]  arXiv:1712.07445 (cross-list from cs.DB) [pdf, ps, other]
Title: Boolean Tensor Decomposition for Conjunctive Queries with Negation
Subjects: Databases (cs.DB); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 314 entries: 1-25 | ... | 201-225 | 226-250 | 251-275 | 276-300 | 301-314 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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