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

Combinatorics

Authors and titles for math.CO in Apr 2020, skipping first 350

[ total of 406 entries: 1-25 | ... | 276-300 | 301-325 | 326-350 | 351-375 | 376-400 | 401-406 ]
[ showing 25 entries per page: fewer | more | all ]
[351]  arXiv:2004.14873 (cross-list from math.RT) [pdf, ps, other]
Title: Parabolic Hilbert schemes via the Dunkl-Opdam subalgebra
Comments: 58 pages
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[352]  arXiv:2004.00062 (cross-list from q-bio.PE) [pdf, other]
Title: On the comparison of incompatibility of split systems across different numbers of taxa
Comments: 9 pages, 2 figures. Updated to make writing and proofs clearer, some additional information included
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[353]  arXiv:2004.01259 (cross-list from cs.DM) [pdf, other]
Title: Finding the fixed points of a Boolean network from a positive feedback vertex set
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[354]  arXiv:2004.01348 (cross-list from cs.GT) [pdf, ps, other]
Title: Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets
Comments: 22 pages
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Theoretical Economics (econ.TH); Combinatorics (math.CO)
[355]  arXiv:2004.01651 (cross-list from econ.TH) [pdf, ps, other]
Title: On the Structure of Stable Tournament Solutions
Comments: 27 pages, 7 figures
Journal-ref: Economic Theory, 65(2):483-507 (2018)
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[356]  arXiv:2004.01812 (cross-list from cs.DM) [pdf, ps, other]
Title: Catalan and Schröder permutations sortable by two restricted stacks
Comments: This version extends and updates the previous one
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[357]  arXiv:2004.02053 (cross-list from cs.DM) [pdf, other]
Title: Macroscopic network circulation for planar graphs
Comments: 20 pages, 11 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[358]  arXiv:2004.02066 (cross-list from cs.DM) [pdf, ps, other]
Title: Improved bounds for coloring locally sparse hypergraphs
Authors: Fotis Iliopoulos
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[359]  arXiv:2004.02245 (cross-list from cs.CR) [pdf, ps, other]
Title: Investigations on c-(almost) perfect nonlinear functions
Comments: arXiv admin note: text overlap with arXiv:1909.03628
Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO); Number Theory (math.NT)
[360]  arXiv:2004.02465 (cross-list from cs.DM) [pdf, ps, other]
Title: Independent sets of closure operations
Authors: Nguyen Hoang Son
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[361]  arXiv:2004.02530 (cross-list from cs.DS) [pdf, other]
Title: A Fast Algorithm for the Product Structure of Planar Graphs
Authors: Pat Morin
Comments: This version corrects some figures and adds a section on extracting a tree-decomposition of $H$
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[362]  arXiv:2004.03058 (cross-list from cs.DM) [pdf, ps, other]
Title: On the Number of Factorizations of Polynomials over Finite Fields
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[363]  arXiv:2004.03571 (cross-list from cs.DM) [pdf, other]
Title: Two Results on Layered Pathwidth and Linear Layouts
Comments: 14 pages; 8 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[364]  arXiv:2004.04512 (cross-list from stat.ME) [pdf, other]
Title: A Mathematical Assessment of the Isolation Tree Method for Outliers Detection in Big Data
Comments: 21 pages, 14 figures, 4 tables
Subjects: Methodology (stat.ME); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[365]  arXiv:2004.04841 (cross-list from cs.CG) [pdf, ps, other]
Title: The VC-dimension of k-vertex d-polytopes
Authors: Andrey Kupavskii
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)
[366]  arXiv:2004.05018 (cross-list from cs.DS) [pdf, other]
Title: Bounding the Mim-Width of Hereditary Graph Classes
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[367]  arXiv:2004.05022 (cross-list from cs.DS) [pdf, other]
Title: Colouring $(sP_1+P_5)$-Free Graphs: a Mim-Width Perspective
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[368]  arXiv:2004.05429 (cross-list from cs.DS) [pdf, other]
Title: Construction and Random Generation of Hypergraphs with Prescribed Degree and Dimension Sequences
Comments: 21 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO); Applications (stat.AP)
[369]  arXiv:2004.05942 (cross-list from cs.CG) [pdf, other]
Title: Pentagon contact representations
Journal-ref: Electronic Journal of Combinatorics 25.3 (2018), P.3.39
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[370]  arXiv:2004.06199 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Radius of Gyration, Contraction Factors, and Subdivisions of Topological Polymers
Comments: Added more context and made some other minor revisions. 22 pages, 4 figures
Journal-ref: Journal of Physics A: Mathematical and Theoretical 55 (2022), no. 47, 475202
Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)
[371]  arXiv:2004.06508 (cross-list from cs.DM) [pdf, other]
Title: The growth rate over trees of any family of set defined by a monadic second order formula is semi-computable
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[372]  arXiv:2004.06620 (cross-list from cs.CC) [pdf, other]
Title: Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[373]  arXiv:2004.07131 (cross-list from cs.DM) [pdf, ps, other]
Title: Latin Hypercubes and Cellular Automata
Comments: 13 pages, 1 figure
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[374]  arXiv:2004.07151 (cross-list from cs.DS) [pdf, other]
Title: An algorithmic framework for colouring locally sparse graphs
Comments: 23 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[375]  arXiv:2004.07214 (cross-list from cs.DM) [pdf, other]
Title: Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
Comments: 22 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[ total of 406 entries: 1-25 | ... | 276-300 | 301-325 | 326-350 | 351-375 | 376-400 | 401-406 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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