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

Combinatorics

Authors and titles for math.CO in Dec 2020

[ total of 442 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 401-442 ]
[ showing 50 entries per page: fewer | more | all ]
[1]  arXiv:2012.00037 [pdf, other]
Title: On minimal subspace Zp-null designs
Authors: Denis S. Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)
Comments: 5 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[2]  arXiv:2012.00038 [pdf, ps, other]
Title: [[2,10],[6,6]]-equitable partitions of the 12-cube
Authors: Denis S. Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[3]  arXiv:2012.00108 [pdf, other]
Title: The combinatorics of normal subgroups in the unipotent upper triangular group
Authors: Lucas Gagnon
Comments: 33 pages, 1 figure, 1 table
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[4]  arXiv:2012.00109 [pdf, other]
Title: Defining phylogenetic networks using ancestral profiles
Comments: 18 pages, 4 figures. arXiv admin note: text overlap with arXiv:1901.04064
Subjects: Combinatorics (math.CO)
[5]  arXiv:2012.00122 [pdf, ps, other]
Title: A Bijection Between Weighted Dyck Paths and 1234-avoiding Up-Down Permutations
Authors: Justine Falque
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[6]  arXiv:2012.00141 [pdf, ps, other]
Title: The role of the Axiom of Choice in proper and distinguishing colourings
Authors: Marcin Stawiski
Subjects: Combinatorics (math.CO)
[7]  arXiv:2012.00216 [pdf, other]
Title: Tight Bounds on the Probabilistic Zero Forcing on Hypercubes and Grids
Comments: arXiv admin note: substantial text overlap with arXiv:1909.06568
Subjects: Combinatorics (math.CO)
[8]  arXiv:2012.00262 [pdf, ps, other]
Title: Paths of given length in tournaments
Subjects: Combinatorics (math.CO)
[9]  arXiv:2012.00396 [pdf, ps, other]
Title: A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem
Journal-ref: Discrete Appl. Math. 309 (2022) 147-159
Subjects: Combinatorics (math.CO)
[10]  arXiv:2012.00466 [pdf, ps, other]
Title: A construction of the abstract induced subgraph poset of a graph from its abstract edge subgraph poset
Comments: 12 pages, 1 figure
Subjects: Combinatorics (math.CO)
[11]  arXiv:2012.00473 [pdf, other]
Title: A variation on the Rubik's cube
Comments: 7 pages, 4 figures
Subjects: Combinatorics (math.CO)
[12]  arXiv:2012.00476 [pdf, ps, other]
Title: Families of finite sets in which no set is covered by the union of the others
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[13]  arXiv:2012.00598 [pdf, other]
Title: Bounding the spectral radius and powers of nonnegative matrices
Authors: Vuong Bui
Comments: 20 pages, 1 figure; some minor revisions, several examples are provided
Subjects: Combinatorics (math.CO)
[14]  arXiv:2012.00620 [pdf, other]
Title: Improved Bounds for $(b,k)$-hashing
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[15]  arXiv:2012.00806 [pdf, other]
Title: Some applications of Wagner's weighted subgraph counting polynomial
Subjects: Combinatorics (math.CO)
[16]  arXiv:2012.00808 [pdf, other]
Title: On the Laplacian spectra of token graphs
Subjects: Combinatorics (math.CO)
[17]  arXiv:2012.00816 [pdf, ps, other]
Title: The generating function of Kreweras walks with interacting boundaries is not algebraic
Comments: 13 pages, accepted at FPSAC'21;
Subjects: Combinatorics (math.CO)
[18]  arXiv:2012.00870 [pdf, ps, other]
Title: Image sets of perfectly nonlinear maps
Comments: Major revision
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Information Theory (cs.IT)
[19]  arXiv:2012.00913 [pdf, other]
Title: Chromatic symmetric functions of Dyck paths and q-rook theory (extended abstract)
Comments: To appear in FPSAC 2021 Proceedings. Extended abstract of ArXiv: 2104.07599
Subjects: Combinatorics (math.CO)
[20]  arXiv:2012.00979 [pdf, ps, other]
Title: Packings of partial difference sets
Comments: 41 pages, 2 tables, 1 figure. Minor revisions
Subjects: Combinatorics (math.CO)
[21]  arXiv:2012.00988 [pdf, ps, other]
Title: Hamilton decompositions of line graphs
Comments: 106 pages
Subjects: Combinatorics (math.CO)
[22]  arXiv:2012.01058 [pdf, ps, other]
Title: Classification of Finite Highly Regular Vertex-Coloured Graphs
Comments: 34 pages, 2 figures
Subjects: Combinatorics (math.CO)
[23]  arXiv:2012.01090 [pdf, ps, other]
Title: Total eccentricity index of graphs with fixed number of pendant or cut vertices
Comments: 17 pages, 5 figures
Subjects: Combinatorics (math.CO)
[24]  arXiv:2012.01115 [pdf, ps, other]
Title: Tree-width dichotomy
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[25]  arXiv:2012.01178 [pdf, ps, other]
Title: An elementary approach to solve recursions relative to the enumeration of S-Motzkin paths
Authors: Helmut Prodinger
Subjects: Combinatorics (math.CO)
[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-50 | 51-100 | 101-150 | 151-200 | ... | 401-442 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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