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

Combinatorics

Authors and titles for math.CO in Dec 2020, skipping first 25

[ total of 442 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | ... | 426-442 ]
[ showing 25 entries per page: fewer | more | all ]
[26]  arXiv:2012.01358 [pdf, other]
Title: An extension of the Wilf conjecture to semimodules over a numerical semigroup
Comments: v3: New title, section 4 of v2 has been suppressed, some others minor changes, 20 pages; v2: Minor changes from v1, 25 pages. Comments are welcome!
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[27]  arXiv:2012.01492 [pdf, other]
Title: Triangles and subgraph probabilities in random regular graphs
Authors: Pu Gao
Subjects: Combinatorics (math.CO)
[28]  arXiv:2012.01503 [pdf, ps, other]
Title: A density bound for triangle-free $4$-critical graphs
Comments: 33 pages, 1 figure
Subjects: Combinatorics (math.CO)
[29]  arXiv:2012.01627 [pdf, ps, other]
Title: A combinatorial formula for the nabla operator
Comments: 35 Pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[30]  arXiv:2012.01628 [pdf, ps, other]
Title: Multivariate Difference Gončarov Polynomials
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[31]  arXiv:2012.01679 [pdf, ps, other]
Title: The graph minor theorem in topological combinatorics
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Topology (math.AT)
[32]  arXiv:2012.01716 [pdf, ps, other]
Title: Rainbow triangles in edge-colored complete graphs
Comments: 10 pages, 4 figures
Subjects: Combinatorics (math.CO)
[33]  arXiv:2012.01764 [pdf, ps, other]
Title: Optimal labelling schemes for adjacency, comparability, and reachability
Comments: 17 pages - to appear in the proceedings of STOC 2021
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[34]  arXiv:2012.01769 [pdf, ps, other]
Title: Moments of q-Jacobi Polynomials and q-Zeta Values
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[35]  arXiv:2012.01885 [pdf, other]
Title: A domino tableau-based view on type B Schur-positivity
Subjects: Combinatorics (math.CO)
[36]  arXiv:2012.01992 [pdf, ps, other]
Title: Spectral properties of the $n$-Queens' Graphs
Comments: 25 pages
Subjects: Combinatorics (math.CO)
[37]  arXiv:2012.01995 [pdf, other]
Title: Multicritical random partitions
Comments: 12 pages, 3 figures (v2: minor modifications and clarifications). Extended abstract for FPSAC 2021
Journal-ref: S\'eminaire Lotharingien de Combinatoire, 85B.33 (2021), Proceedings of the 33rd Conference on Formal Power Series and Algebraic Combinatorics (Ramat Gan)
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[38]  arXiv:2012.02057 [pdf, ps, other]
Title: On tripartite common graphs
Subjects: Combinatorics (math.CO)
[39]  arXiv:2012.02159 [pdf, ps, other]
Title: Extremal density for sparse minors and subdivisions
Comments: 33 pages, 6 figures
Subjects: Combinatorics (math.CO)
[40]  arXiv:2012.02183 [pdf, ps, other]
Title: On extended 1-perfect bitrades
Authors: Evgeny Bespalov, Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[41]  arXiv:2012.02231 [pdf, ps, other]
Title: Trinets encode orchard phylogenetic networks
Comments: 23 pages, 4 figures
Subjects: Combinatorics (math.CO)
[42]  arXiv:2012.02236 [pdf, ps, other]
Title: Power Graphs of Finite Group
Subjects: Combinatorics (math.CO)
[43]  arXiv:2012.02251 [pdf, other]
Title: When do two networks have the same steady-state ideal?
Comments: 20 pages, 13 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[44]  arXiv:2012.02376 [pdf, ps, other]
Title: A vertex model for LLT polynomials
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[45]  arXiv:2012.02435 [pdf, other]
Title: Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
Comments: This paper is essentially a combination of arXiv:2007.03582 and the non-algorithmic part of arXiv:2007.08771, where some results in arXiv:2007.03582 are strengthened. v2: fix the authors names. v3: update based on referees' comments, improve the bound for layered treewidth in Theorem 1.12 from 12 to 1, and simplify the proof without the use of fat bananas
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR); Geometric Topology (math.GT); Metric Geometry (math.MG)
[46]  arXiv:2012.02506 [pdf, ps, other]
Title: Ramsey monoids
Comments: The structure of the paper has been strongly reworked, and some sections have been removed, accordingly to the referee's suggestions. Added new results on Solecki's generalization of Furstenberg and Katznelson's theorem. Added references for aperiodic monoids
Subjects: Combinatorics (math.CO); Logic (math.LO)
[47]  arXiv:2012.02513 [pdf, ps, other]
Title: Complexity of fixed point counting problems in Boolean Networks
Comments: 43 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Molecular Networks (q-bio.MN)
[48]  arXiv:2012.02547 [pdf, other]
Title: Routing for unmanned aerial vehicles: touring dimensional sets
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[49]  arXiv:2012.02563 [pdf, ps, other]
Title: A Strehl Version of Fourth Franel Sequence
Comments: 8 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[50]  arXiv:2012.02623 [pdf, ps, other]
Title: Connecting $k$-Naples parking functions and obstructed parking functions via involutions
Authors: Roger Tian
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[ total of 442 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | ... | 426-442 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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