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-442 ]
[ showing 442 entries per page: fewer | more ]
[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)
[51]  arXiv:2012.02630 [pdf, ps, other]
Title: Upper and Lower Bounds for Competitive Group Testing
Subjects: Combinatorics (math.CO)
[52]  arXiv:2012.02668 [pdf, ps, other]
Title: The first families of highly symmetric Kirkman Triple Systems whose orders fill a congruence class
Comments: 37 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[53]  arXiv:2012.02808 [pdf, other]
Title: Persistent Laplacians: properties, algorithms and implications
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[54]  arXiv:2012.02851 [pdf, ps, other]
Title: Some New Results Concerning Power Graphs and Enhanced Power Graphs of Groups
Comments: arXiv admin note: text overlap with arXiv:2006.01984
Subjects: Combinatorics (math.CO)
[55]  arXiv:2012.03155 [pdf, ps, other]
Title: Saturation Numbers for Minors
Authors: Max Aires
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[56]  arXiv:2012.03187 [pdf, ps, other]
Title: The number of $k$-dimensional corner-free subsets of grids
Authors: Younjin Kim
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[57]  arXiv:2012.03210 [pdf, other]
Title: Tight asymptotics of clique-chromatic numbers of dense random graphs
Subjects: Combinatorics (math.CO)
[58]  arXiv:2012.03230 [pdf, ps, other]
Title: Graph Polynomials and Group Coloring of Graphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[59]  arXiv:2012.03235 [pdf, ps, other]
Title: Union-closed families with small average overlap densities
Authors: David Ellis
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[60]  arXiv:2012.03253 [pdf, ps, other]
Title: Matroids over Skew Tracts
Authors: Ting Su
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Rings and Algebras (math.RA)
[61]  arXiv:2012.03259 [pdf, other]
Title: Connectivity of orientations of 3-edge-connected graphs
Comments: to appear in European Journal of Combinatorics
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[62]  arXiv:2012.03412 [pdf, ps, other]
Title: Some nonlinear inverse relations of Bell polynomials via the Lagrange inversion formula
Authors: Jin Wang, Xinrong Ma
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[63]  arXiv:2012.03530 [pdf, ps, other]
Title: An Inequality for Coefficients of the Real-rooted Polynomials
Authors: J.J.F Guo
Subjects: Combinatorics (math.CO)
[64]  arXiv:2012.03629 [pdf, other]
Title: Coefficientwise total positivity of some matrices defined by linear recurrences
Comments: LaTeX2e, 12 pages with 2 figures: extended abstract submitted to FPSAC 2021
Journal-ref: S\'eminaire Lotharingien de Combinatoire, 85B.30 (2021), 12 pp, https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2021/30.html
Subjects: Combinatorics (math.CO)
[65]  arXiv:2012.03686 [pdf, other]
Title: Degeneracy of $P_t$-free and $C_{\geq t}$-free graphs with no large complete bipartite subgraphs
Subjects: Combinatorics (math.CO)
[66]  arXiv:2012.03742 [pdf, other]
Title: The smallest number of vertices in a 2-arc-strong digraph which has no good pair
Comments: 50 pages, 5 figures
Subjects: Combinatorics (math.CO)
[67]  arXiv:2012.03789 [pdf, ps, other]
Title: Between the enhanced power graph and the commuting graph
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[68]  arXiv:2012.03869 [pdf, other]
Title: Highly Sorted Permutations and Bell Numbers
Authors: Colin Defant
Comments: 8 pages, 1 figure
Journal-ref: Enumerative Combinatorics and Applications, 1 (2021)
Subjects: Combinatorics (math.CO)
[69]  arXiv:2012.03878 [pdf, ps, other]
Title: Bounded Dyck paths, bounded alternating sequences, orthogonal polynomials, and reciprocity
Authors: Johann Cigler, Christian Krattenthaler (Universität Wien)
Comments: 70 pages, AmS-TeX
Subjects: Combinatorics (math.CO)
[70]  arXiv:2012.03933 [pdf, other]
Title: An Exceptional Combinatorial Sequence and Standard Model Particles
Authors: Benjamin Nasmith
Comments: 13 pages, 4 figures
Subjects: Combinatorics (math.CO); High Energy Physics - Phenomenology (hep-ph)
[71]  arXiv:2012.03934 [pdf, ps, other]
Title: An analogue to infinitery Hales-Jewett theorem
Comments: arXiv admin note: substantial text overlap with arXiv:2009.00772
Subjects: Combinatorics (math.CO)
[72]  arXiv:2012.03938 [pdf, other]
Title: The Local Structure of Bounded Degree Graphs
Authors: Yossi Rozantsev
Comments: 38 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[73]  arXiv:2012.04020 [pdf, ps, other]
Title: $λ$-Core Distance Partitions
Authors: Xandru Mifsud
Comments: 8 pages, 2 figures. Linear Algebra Appl. (2021)
Subjects: Combinatorics (math.CO)
[74]  arXiv:2012.04202 [pdf, ps, other]
Title: Universal $p$-ary designs
Authors: Liam Jolliffe
Comments: 10 pages, Comments welcome. arXiv admin note: substantial text overlap with arXiv:2010.09796
Subjects: Combinatorics (math.CO)
[75]  arXiv:2012.04204 [pdf, other]
Title: On rich lenses in planar arrangements of circles and related problems
Comments: 15 pages, 3 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[76]  arXiv:2012.04289 [pdf, ps, other]
Title: The Speed and Threshold of the Biased Perfect Matching Game
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO)
[77]  arXiv:2012.04302 [pdf, ps, other]
Title: The Speed and Threshold of the Biased Hamilton Cycle Game
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[78]  arXiv:2012.04341 [pdf, ps, other]
Title: On Squared Distance Matrix of Complete Multipartite Graphs
Subjects: Combinatorics (math.CO)
[79]  arXiv:2012.04519 [pdf, other]
Title: Coxeter factorizations with generalized Jucys-Murphy weights and Matrix Tree theorems for reflection groups
Comments: 57 pages, comments are very much welcome
Subjects: Combinatorics (math.CO); Representation Theory (math.RT); Spectral Theory (math.SP)
[80]  arXiv:2012.04531 [pdf, ps, other]
Title: Spaces of Lorentzian and real stable polynomials are Euclidean balls
Authors: Petter Brändén
Comments: Fixed some issues with compactness in the case of real stable polynomials
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[81]  arXiv:2012.04560 [pdf, other]
Title: Coloring of Graphs Avoiding Bicolored Paths of a Fixed Length
Subjects: Combinatorics (math.CO)
[82]  arXiv:2012.04569 [pdf, other]
Title: Local boxicity
Comments: 17 pages, 1 figure. v3: final version
Subjects: Combinatorics (math.CO)
[83]  arXiv:2012.04625 [pdf, other]
Title: Finding Structure in Sequences of Real Numbers via Graph Theory: a Problem List
Subjects: Combinatorics (math.CO)
[84]  arXiv:2012.04711 [pdf, ps, other]
Title: Integer point enumeration on independence polytopes and half-open hypersimplices
Authors: Luis Ferroni
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[85]  arXiv:2012.04738 [pdf, ps, other]
Title: The complete bipartite graph $K_{4,4}$ is Uniformly Most-Reliable
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[86]  arXiv:2012.04816 [pdf, ps, other]
Title: Connectivity keeping path-stars in $k$-connected graphs
Authors: Meng Ji
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[87]  arXiv:2012.04820 [pdf, ps, other]
Title: Conflict-free connection number and independence number of a graph
Authors: Jing Wang, Meng Ji
Subjects: Combinatorics (math.CO)
[88]  arXiv:2012.04969 [pdf, ps, other]
Title: Regular sequences and synchronized sequences in abstract numeration systems
Comments: 38 pages, 13 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Commutative Algebra (math.AC)
[89]  arXiv:2012.05037 [pdf, other]
Title: Rainbow and monochromatic circuits and cuts in binary matroids
Comments: 15 pages, 1 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[90]  arXiv:2012.05075 [pdf, ps, other]
Title: Quasi-ordinarization transform of a numerical semigroup
Comments: arXiv admin note: text overlap with arXiv:1203.5000
Subjects: Combinatorics (math.CO)
[91]  arXiv:2012.05112 [pdf, ps, other]
Title: Divisible subdivisions
Comments: Revised version, minor changes
Subjects: Combinatorics (math.CO)
[92]  arXiv:2012.05145 [pdf, ps, other]
Title: Decomposition of $(2k+1)$-regular graphs containing special spanning $2k$-regular Cayley graphs into paths of length $2k+1$
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[93]  arXiv:2012.05155 [pdf, other]
Title: Discrepancies of Spanning Trees and Hamilton Cycles
Comments: 25 pages, 5 figures
Subjects: Combinatorics (math.CO)
[94]  arXiv:2012.05171 [pdf, ps, other]
Title: Germs in a poset
Authors: Serge Bouc
Subjects: Combinatorics (math.CO); Category Theory (math.CT); Group Theory (math.GR); Rings and Algebras (math.RA)
[95]  arXiv:2012.05222 [pdf, other]
Title: Isomorphic Bisections of Cubic Graphs
Comments: 14 pages, 6 figures, accepted to JCTB
Subjects: Combinatorics (math.CO)
[96]  arXiv:2012.05275 [pdf, ps, other]
Title: How many pop-stacks does it take to sort a permutation?
Subjects: Combinatorics (math.CO)
[97]  arXiv:2012.05287 [pdf, ps, other]
Title: A note on simplicial cliques
Comments: Accepted manuscript; see DOI for journal version
Journal-ref: Discrete Mathematics, Volume 344, Issue 9, September 2021, 112470
Subjects: Combinatorics (math.CO)
[98]  arXiv:2012.05378 [pdf, ps, other]
Title: Homotopy Covers of Graphs
Subjects: Combinatorics (math.CO)
[99]  arXiv:2012.05382 [pdf, ps, other]
Title: Kohnert's rule for flagged Schur modules
Comments: 24 pages, 9 figures
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[100]  arXiv:2012.05385 [pdf, other]
Title: Subset Sum Instances in ZFC Limbo
Subjects: Combinatorics (math.CO)
[101]  arXiv:2012.05554 [pdf, other]
Title: Clustered colouring of graph classes with bounded treedepth or pathwidth
Subjects: Combinatorics (math.CO)
[102]  arXiv:2012.05576 [pdf, other]
Title: Linkedness of Cartesian products of complete graphs
Comments: 11 pages, 2 figures
Subjects: Combinatorics (math.CO)
[103]  arXiv:2012.05634 [pdf, other]
Title: Postnikov-Stanley Linial arrangement conjecture
Authors: Shigetaro Tamura
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[104]  arXiv:2012.05656 [pdf, other]
Title: Cycle convexity and the tunnel number of links
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[105]  arXiv:2012.05683 [pdf, ps, other]
Title: Extensions of weak matroids over skew tracts and strong matroids over stringent skew hyperfields
Authors: Ting Su
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Rings and Algebras (math.RA)
[106]  arXiv:2012.06011 [pdf, ps, other]
Title: A Shapley-Folkman lemma for lattice polytopes
Authors: David Handelman
Comments: 4 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[107]  arXiv:2012.06014 [pdf, other]
Title: No Krasnoselskii number for general sets in $\mathbb{R}^2$
Comments: 11 pages
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Logic (math.LO)
[108]  arXiv:2012.06066 [pdf, ps, other]
Title: Maximizing the number of maximal independent sets of a fixed size
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[109]  arXiv:2012.06083 [pdf, ps, other]
Title: Rainbow Perfect and Near-Perfect Matchings in Complete Graphs with Edges Colored by Circular Distance
Comments: 13 pages, 7 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[110]  arXiv:2012.06101 [pdf, ps, other]
Title: Primarily orientable graphs
Subjects: Combinatorics (math.CO)
[111]  arXiv:2012.06160 [pdf, ps, other]
Title: On strongly walk regular graphs, triple sum sets and their codes
Comments: 42 pages
Subjects: Combinatorics (math.CO)
[112]  arXiv:2012.06288 [pdf, ps, other]
Title: On the Bond Polytope
Comments: 28 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[113]  arXiv:2012.06316 [src]
Title: An improved bound on the sum-product estimate in $\mathbb{F}_{p}$
Comments: The note was submitted as part of a larger portfolio, which is where the term "improved" comes from, however, this has caused confusion as it seems to present itself as improving the current standing of the problem as a whole
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[114]  arXiv:2012.06327 [pdf, ps, other]
Title: Turán Density of $2$-edge-colored Bipartite Graphs with Application on $\{2, 3\}$-Hypergraphs
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[115]  arXiv:2012.06358 [pdf, ps, other]
Title: Degrees in random uniform minimal factorizations
Authors: Etienne Bellin
Comments: 10 pages, 3 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[116]  arXiv:2012.06359 [pdf, ps, other]
Title: Component factors in $K_{1,r}$-free graphs
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[117]  arXiv:2012.06379 [pdf, other]
Title: Enumeration of paths in Young--Fibonacci graph
Comments: 105 pages, Russian, short English version avaible at this https URL
Subjects: Combinatorics (math.CO)
[118]  arXiv:2012.06402 [pdf, ps, other]
Title: New identities for Theta operators
Comments: 31 pages, 1 figure
Subjects: Combinatorics (math.CO)
[119]  arXiv:2012.06412 [pdf, other]
Title: Block number, descents and Schur positivity of fully commutative elements in $B_n$
Comments: 25 pages, 6 figures
Subjects: Combinatorics (math.CO)
[120]  arXiv:2012.06415 [pdf, ps, other]
Title: Percolation of a strongly connected component in simple directed random graphs with a given degree distribution
Subjects: Combinatorics (math.CO); Probability (math.PR)
[121]  arXiv:2012.06507 [pdf, ps, other]
Title: Ramsey properties of products of chains
Authors: Csaba Biró, Sida Wan
Subjects: Combinatorics (math.CO)
[122]  arXiv:2012.06698 [pdf, ps, other]
Title: Extremal results for directed tree connectivity
Authors: Yuefang Sun
Comments: arXiv admin note: text overlap with arXiv:2005.00849
Subjects: Combinatorics (math.CO)
[123]  arXiv:2012.06702 [pdf, other]
Title: Lions and contamination, triangular grids, and Cheeger constants
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[124]  arXiv:2012.06768 [pdf, ps, other]
Title: Playing through a noisy channel (and knowing it)
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO)
[125]  arXiv:2012.06841 [pdf, ps, other]
Title: The hull metric on Coxeter groups
Comments: 12 pages, comments welcome!
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[126]  arXiv:2012.06891 [pdf, ps, other]
Title: Fixed points of a random restricted growth sequence
Comments: Final version. A few typos are fixed and the presentation is improved. arXiv admin note: text overlap with arXiv:1912.05060
Subjects: Combinatorics (math.CO)
[127]  arXiv:2012.06970 [pdf, ps, other]
Title: Completely regular codes in Johnson and Grassmann graphs with small covering radii
Authors: I. Yu. Mogilnykh
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[128]  arXiv:2012.07168 [pdf, ps, other]
Title: The quotient of generating functions of lozenge tilings for certain regions derived from hexagons, obtained with non--intersecting lattice paths
Authors: Markus Fulmek
Comments: arXiv admin note: substantial text overlap with arXiv:2007.05061
Subjects: Combinatorics (math.CO)
[129]  arXiv:2012.07212 [pdf, ps, other]
Title: The Noncrossing Bond Poset of a Graph
Comments: 40 pages, 13 figures
Journal-ref: Electronic Journal of Combinatorics (2020) Vol 27, Issue 4
Subjects: Combinatorics (math.CO)
[130]  arXiv:2012.07221 [pdf, ps, other]
Title: Intersecting longest paths in chordal graphs
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[131]  arXiv:2012.07247 [pdf, other]
Title: Complexes, Graphs, Homotopy, Products and Shannon Capacity
Authors: Oliver Knill
Comments: 26 pages, 15 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[132]  arXiv:2012.07249 [pdf, ps, other]
Title: Explicit Formulas for the First Form (q,r)-Dowling Numbers and (q,r)-Whitney-Lah Numbers
Subjects: Combinatorics (math.CO)
[133]  arXiv:2012.07302 [pdf, ps, other]
Title: Torsion of digraphs and path complexes
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[134]  arXiv:2012.07314 [pdf, ps, other]
Title: Large cycles in random generalized Johnson graphs
Subjects: Combinatorics (math.CO); Probability (math.PR)
[135]  arXiv:2012.07325 [pdf, ps, other]
Title: Fair Integral Submodular Flows
Comments: 25 pages. arXiv admin note: text overlap with arXiv:1907.02673
Subjects: Combinatorics (math.CO)
[136]  arXiv:2012.07361 [pdf, other]
Title: Von Staudt Constructions for Skew-Linear and Multilinear Matroids
Comments: 20 pages, 5 figures. Comments are welcome
Subjects: Combinatorics (math.CO); Logic (math.LO); Rings and Algebras (math.RA)
[137]  arXiv:2012.07375 [pdf, other]
Title: Hamiltonian chromatic number of trees
Comments: This is a final version appeared in proceedings of RAGT 2019 Conference
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[138]  arXiv:2012.07447 [pdf, other]
Title: Ergodicity of the Martin boundary of the Young--Fibonacci graph. I
Comments: 50 pages, in Russian
Subjects: Combinatorics (math.CO)
[139]  arXiv:2012.07471 [pdf, ps, other]
Title: The difference between several metric dimension graph invariants
Subjects: Combinatorics (math.CO)
[140]  arXiv:2012.07500 [pdf, other]
Title: Saturation of Newton polytopes of type A and D cluster variables
Comments: 33 Pages, 21 Figures. Second version includes additional results for the cases of principal coefficients and no frozen variables, as well as characterizations of emptiness of Newton polytopes
Subjects: Combinatorics (math.CO)
[141]  arXiv:2012.07629 [pdf, ps, other]
Title: On the metric dimension of incidence graph of Möbius planes
Authors: Ákos Beke
Subjects: Combinatorics (math.CO)
[142]  arXiv:2012.07651 [pdf, other]
Title: Edge-connectivity and tree-structure in finite and infinite graphs
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[143]  arXiv:2012.07659 [pdf, ps, other]
Title: Tit-for-Tat Strategy as a Deformed Zero-Determinant Strategy in Repeated Games
Authors: Masahiko Ueda
Comments: 2 pages
Journal-ref: J. Phys. Soc. Jpn. 90, 025002 (2021)
Subjects: Combinatorics (math.CO); Physics and Society (physics.soc-ph)
[144]  arXiv:2012.07698 [pdf, other]
Title: Realization of distance matrices by graphs of genus 1
Comments: 22 pages, 15 figures
Subjects: Combinatorics (math.CO)
[145]  arXiv:2012.07726 [pdf, ps, other]
Title: Large hypergraphs without tight cycles
Authors: Barnabás Janzer
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[146]  arXiv:2012.07737 [pdf, ps, other]
Title: Parity Labeling in Signed Graphs
Comments: 10 pages, 1 figure
Journal-ref: Journal of Prime Research in Mathematics, 17(2) (2021), 1-7
Subjects: Combinatorics (math.CO)
[147]  arXiv:2012.07907 [pdf, ps, other]
Title: A note on seminormality of cut polytopes
Journal-ref: SIAM Journal on Discrete Mathematics 36 (2022), no. 1, 114-117
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[148]  arXiv:2012.08076 [pdf, ps, other]
Title: $q$-Kreweras numbers for coincidental Coxeter groups attached to limit symbols
Authors: Dongkwan Kim
Comments: 25 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[149]  arXiv:2012.08107 [pdf, other]
Title: Ergodicity of the Martin boundary of the Young--Fibonacci graph. II
Comments: 168 pages, in Russian
Subjects: Combinatorics (math.CO)
[150]  arXiv:2012.08109 [pdf, ps, other]
Title: Cubature formulas and Sobolev inequalities
Authors: Eli Putterman
Comments: 18 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[151]  arXiv:2012.08147 [pdf, ps, other]
Title: On competition indices and periods of multipartite tournaments
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[152]  arXiv:2012.08232 [pdf, ps, other]
Title: Avoiding right angles and certain Hamming distances
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[153]  arXiv:2012.08390 [pdf, ps, other]
Title: Switching for Small Strongly Regular Graphs
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[154]  arXiv:2012.08411 [pdf, ps, other]
Title: Splitting Subspaces of Linear Operators over Finite Fields
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[155]  arXiv:2012.08436 [pdf, ps, other]
Title: On the Classification of Binary Completely Transitive Codes with Almost-Simple Top-Group
Subjects: Combinatorics (math.CO)
[156]  arXiv:2012.08484 [pdf, other]
Title: The combinatorial PT-DT correspondence
Comments: This is an extended abstract submitted to FPSAC 2021
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[157]  arXiv:2012.08554 [pdf, ps, other]
Title: On the Structure of Misère Impartial Games
Authors: Aaron N. Siegel
Subjects: Combinatorics (math.CO)
[158]  arXiv:2012.08590 [pdf, other]
Title: Extremal mixed metric dimension with respect to the cyclomatic number
Comments: 14 pages, 3 figures
Subjects: Combinatorics (math.CO)
[159]  arXiv:2012.08632 [pdf, other]
Title: Orientation Ramsey thresholds for cycles and cliques
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO)
[160]  arXiv:2012.08633 [pdf, other]
Title: Cubes and adjoints of cross-polytopes
Comments: 23 pages, 4 figures
Subjects: Combinatorics (math.CO)
[161]  arXiv:2012.08736 [pdf, ps, other]
Title: Big Ramsey degrees in universal inverse limit structures
Comments: 20 pages, 5 figures
Subjects: Combinatorics (math.CO)
[162]  arXiv:2012.08741 [pdf, ps, other]
Title: Generalized Schur function determinants using the Bazin identity
Comments: 21 pages, 24 figures
Subjects: Combinatorics (math.CO)
[163]  arXiv:2012.08772 [pdf, other]
Title: Simplification for Graph-like Objects
Authors: Will Grilliette
Comments: 19 pages, 7 figures
Subjects: Combinatorics (math.CO); Category Theory (math.CT)
[164]  arXiv:2012.08786 [pdf, ps, other]
Title: Wiener index and graphs, almost half of whose vertices satisfy Šoltés property
Comments: 7 pages, 3 figures, 2 tables; typos corrected
Subjects: Combinatorics (math.CO)
[165]  arXiv:2012.08821 [pdf, ps, other]
Title: Component Games on Random Graphs
Comments: 31 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[166]  arXiv:2012.08875 [pdf, ps, other]
Title: Towards Lehel's conjecture for 4-uniform tight cycles
Comments: arXiv admin note: text overlap with arXiv:1606.05616 by other authors
Subjects: Combinatorics (math.CO)
[167]  arXiv:2012.09010 [pdf, other]
Title: Flip Graphs
Authors: Roy H. Jennings
Comments: Roy H. Jennings' PhD Thesis Bar-Ilan University 2020
Subjects: Combinatorics (math.CO)
[168]  arXiv:2012.09201 [pdf, other]
Title: Trees and tree-like structures in dense digraphs
Comments: 33 pages, 4 figures
Subjects: Combinatorics (math.CO)
[169]  arXiv:2012.09256 [pdf, other]
Title: On quantitative aspects of a canonisation theorem for edge-orderings
Subjects: Combinatorics (math.CO)
[170]  arXiv:2012.09280 [pdf, ps, other]
Title: Deviation probabilities for arithmetic progressions and irregular discrete structures
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Probability (math.PR)
[171]  arXiv:2012.09391 [pdf, other]
Title: Improving the Delsarte bound
Subjects: Combinatorics (math.CO)
[172]  arXiv:2012.09399 [pdf, ps, other]
Title: Extended cyclic codes, maximal arcs and ovoids
Comments: revised version
Subjects: Combinatorics (math.CO)
[173]  arXiv:2012.09678 [pdf, other]
Title: On the chromatic numbers of signed triangular and hexagonal grids
Authors: Fabien Jacques
Comments: arXiv admin note: text overlap with arXiv:2009.05439
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[174]  arXiv:2012.09713 [pdf, ps, other]
Title: Digraphs and variable degeneracy
Subjects: Combinatorics (math.CO)
[175]  arXiv:2012.09735 [pdf, ps, other]
Title: On a Paley-type graph on $\mathbb{Z}_n$
Comments: 22 pages; To appear at Graphs and Combinatorics
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[176]  arXiv:2012.09745 [pdf, other]
Title: Positroids, knots, and $q,t$-Catalan numbers
Comments: 53 pages, 6 figures; v2: minor edits, bibliography updated
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Geometric Topology (math.GT); Representation Theory (math.RT)
[177]  arXiv:2012.09749 [pdf, ps, other]
Title: Proper permutations, Schubert geometry, and randomness
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[178]  arXiv:2012.09824 [pdf, ps, other]
Title: Dirac-type conditions for spanning bounded-degree hypertrees
Subjects: Combinatorics (math.CO)
[179]  arXiv:2012.09901 [pdf, other]
Title: Partial permutation and alternating sign matrix polytopes
Comments: 22 pages, 7 figures
Subjects: Combinatorics (math.CO)
[180]  arXiv:2012.09926 [pdf, ps, other]
Title: Representing partition lattices through FCA
Comments: 17 pages, 4 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[181]  arXiv:2012.09956 [pdf, other]
Title: On the minimal sum of edges in a signed edge-dominated graph
Comments: 12 pages, 7 figures
Subjects: Combinatorics (math.CO)
[182]  arXiv:2012.10070 [pdf, ps, other]
Title: On Grundy and b-chromatic number of some families of graphs: a comparative study
Comments: Accepted version to be published in Graphs and Combinatorics
Subjects: Combinatorics (math.CO)
[183]  arXiv:2012.10087 [pdf, ps, other]
Title: A note on the antimagic orientation problems for the Mycielski construction of graphs
Subjects: Combinatorics (math.CO)
[184]  arXiv:2012.10116 [pdf, other]
Title: Automorphisms of (Affine) SL(2,q)-Unitals
Authors: Verena Möhler
Comments: 15 pages; references updated. arXiv admin note: text overlap with arXiv:2012.10129
Subjects: Combinatorics (math.CO)
[185]  arXiv:2012.10123 [pdf, other]
Title: Hamiltonian properties in generalized lexicographic products
Comments: 18 pages, 2 figures
Subjects: Combinatorics (math.CO)
[186]  arXiv:2012.10129 [pdf, other]
Title: Parallelisms and Translations of (Affine) SL(2,q)-Unitals
Authors: Verena Möhler
Comments: 16 pages; references updated. arXiv admin note: text overlap with arXiv:2012.10116
Subjects: Combinatorics (math.CO)
[187]  arXiv:2012.10134 [pdf, other]
Title: Three Affine SL(2,8)-Unitals
Authors: Verena Möhler
Comments: 10 pages; references updated. arXiv admin note: text overlap with arXiv:2012.10116, arXiv:2012.10129
Subjects: Combinatorics (math.CO)
[188]  arXiv:2012.10240 [pdf, ps, other]
Title: Determinant of a Sum of Certain Kronecker Products
Authors: Dwight Nwaigwe
Subjects: Combinatorics (math.CO)
[189]  arXiv:2012.10303 [pdf, other]
Title: An enumerative formula for the spherical cap discrepancy
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[190]  arXiv:2012.10330 [pdf, ps, other]
Title: On monophonic position sets in graphs
Comments: The addition of new results mean that this article has grown into two papers, one on structural results and the second on extremal problems. Some corrections made and presentation improved. 19 pages
Subjects: Combinatorics (math.CO)
[191]  arXiv:2012.10341 [pdf, ps, other]
Title: Graceful Labellings of Various Cyclic Snakes
Comments: 19 page
Subjects: Combinatorics (math.CO)
[192]  arXiv:2012.10362 [src]
Title: The Inductive Graph Dimension from The Minimum Edge Clique Cover
Comments: arXiv admin note: substantial text overlap with arXiv:1903.02523 author note: this version was meant to be a replacement of arXiv:1903.02523, but due to submission mistake it appeared as a new submission
Subjects: Combinatorics (math.CO)
[193]  arXiv:2012.10371 [pdf, ps, other]
Title: The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders
Comments: 42 pages (1.35x line spacing), 7 figures. v2: added references and improved notation in final two sections, along with other minor changes. v3: edited paper to reflect discovery that surjectivity was already known; changed formatting
Subjects: Combinatorics (math.CO)
[194]  arXiv:2012.10409 [pdf, ps, other]
Title: The chromatic profile of locally bipartite graphs
Comments: 31 pages, 29 figures
Subjects: Combinatorics (math.CO)
[195]  arXiv:2012.10478 [pdf, ps, other]
Title: Finding singularly cospectral graphs
Subjects: Combinatorics (math.CO)
[196]  arXiv:2012.10591 [pdf, other]
Title: (2,3) Cordial Trees and Paths
Subjects: Combinatorics (math.CO)
[197]  arXiv:2012.10624 [pdf, ps, other]
Title: A strengthening on odd cycles in graphs of given chromatic number
Comments: The proof of the cases k=3,4 for Theorem 1.3 is uploaded as an ancillary file
Subjects: Combinatorics (math.CO)
[198]  arXiv:2012.10651 [pdf, ps, other]
Title: Graphs cospectral with NU$(n + 1, q^2)$, $n \ne 3$
Subjects: Combinatorics (math.CO)
[199]  arXiv:2012.10731 [pdf, ps, other]
Title: Stability from graph symmetrisation arguments with applications to inducibility
Comments: 41 pages
Subjects: Combinatorics (math.CO)
[200]  arXiv:2012.10896 [pdf, ps, other]
Title: Recursive methods for some problems in coding and random permutations
Comments: Accepted in CALDAM 2021
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Probability (math.PR)
[201]  arXiv:2012.10909 [pdf, other]
Title: Puzzle Model for Bumpless Pipe Dream
Authors: Rui Xiong
Comments: 10 pages, 40 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[202]  arXiv:2012.10927 [pdf, ps, other]
Title: A PROOF of Weak Graph Positivity, for a Large Range of the Parameters
Authors: Paul Federbush
Comments: 18 pages, basic corrections to Appendix B, some computer proofs, appendix with work of Robin Chapman. arXiv admin note: text overlap with arXiv:1710.00357
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[203]  arXiv:2012.10933 [pdf, ps, other]
Title: On the graphs having at most one positive eccentricity eigenvalue
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[204]  arXiv:2012.10969 [pdf, other]
Title: The main vertices of a star set and related graph parameters
Comments: 21 pages, 4 figures. To be published in Discrete Mathematics
Subjects: Combinatorics (math.CO)
[205]  arXiv:2012.11052 [pdf, ps, other]
Title: A note on fractional covers of a graph
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[206]  arXiv:2012.11061 [pdf, other]
Title: Relative Turán Numbers for Hypergraph Cycles
Comments: 20 pages, minor typos corrected, to appear in Discrete Mathematics
Subjects: Combinatorics (math.CO)
[207]  arXiv:2012.11081 [pdf, ps, other]
Title: To count clean triangles we count on $imph(n)$
Subjects: Combinatorics (math.CO)
[208]  arXiv:2012.11091 [pdf, ps, other]
Title: (2,3)-Cordial Oriented Hypercubes
Comments: 14 pages, 6 figures
Subjects: Combinatorics (math.CO)
[209]  arXiv:2012.11162 [pdf, ps, other]
Title: On the Ky Fan $k$-norm of the $LI$- and $QI$-matrix of graphs
Comments: 36 pages, 3 figures
Subjects: Combinatorics (math.CO)
[210]  arXiv:2012.11165 [pdf, ps, other]
Title: Saturation problems with regularity constraints
Subjects: Combinatorics (math.CO)
[211]  arXiv:2012.11177 [pdf, ps, other]
Title: On the sum of the largest $A_α$-eigenvalues of graphs
Comments: 29 pages, 1 figure
Subjects: Combinatorics (math.CO)
[212]  arXiv:2012.11277 [pdf, ps, other]
Title: On exceptional Lie geometries
Comments: 29 pages, to appear in Forum of Math. Sigma
Journal-ref: Forum of Mathematics, Sigma 9 (2021) e2
Subjects: Combinatorics (math.CO)
[213]  arXiv:2012.11372 [pdf, other]
Title: Families of Isomorphic Circulant Graphs of Type-2 of Order $np^3$ and Their Groups
Comments: This article is a modified one of the previous one and is an extension and generalization of the paper: V. Vilfred Kamalappan, \emph{ New Families of Circulant Graphs Without Cayley Isomorphism Property with $r_i = 2$}, Int. J. Appl. Comput. Math., (2020) 6:90, 34 pages. this https URL Published online: 28.07.2020 Springer
Subjects: Combinatorics (math.CO)
[214]  arXiv:2012.11451 [pdf, other]
Title: On weak twins and up-and-down sub-permutations
Subjects: Combinatorics (math.CO)
[215]  arXiv:2012.11500 [pdf, ps, other]
Title: Positive Plücker tree certificates for non-realizability
Authors: Julian Pfeifle
Comments: 16 pages, 2 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[216]  arXiv:2012.11505 [pdf, ps, other]
Title: The generalized Gassert-Shor formula as combinatorial Stokes theorem
Authors: Gennadiy Ilyuta
Comments: in Russian
Subjects: Combinatorics (math.CO)
[217]  arXiv:2012.11712 [pdf, other]
Title: The family of bicircular matroids closed under duality
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[218]  arXiv:2012.11752 [pdf, ps, other]
Title: Some adjacency-invariant spaces on products of short cycles
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[219]  arXiv:2012.11773 [pdf, ps, other]
Title: Natural quasirandomness properties
Comments: 84 pages, 2 figures, 1 table
Subjects: Combinatorics (math.CO)
[220]  arXiv:2012.11813 [pdf, ps, other]
Title: On the Unimodality of Domination Polynomials
Subjects: Combinatorics (math.CO)
[221]  arXiv:2012.11846 [pdf, ps, other]
Title: Normal polytopes and ellipsoids
Authors: Joseph Gubeladze
Comments: Final version, to appear in Electronic journal of combinatorics
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[222]  arXiv:2012.11872 [pdf, ps, other]
Title: Renormalization of quasisymmetric functions
Comments: 27 pages
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Number Theory (math.NT); Quantum Algebra (math.QA)
[223]  arXiv:2012.11880 [pdf, other]
Title: The adjacency matrices and the transition matrices related to random walks on graphs
Comments: 18 pages, 2 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[224]  arXiv:2012.11913 [pdf, ps, other]
Title: On rich points and incidences with restricted sets of lines in 3-space
Comments: 16 pages, no figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[225]  arXiv:2012.11929 [pdf, ps, other]
Title: Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity $n-3$
Subjects: Combinatorics (math.CO)
[226]  arXiv:2012.11953 [pdf, ps, other]
Title: Hamilton cycles in weighted Erdős-Rényi graphs
Authors: Tony Johansson
Subjects: Combinatorics (math.CO)
[227]  arXiv:2012.12044 [pdf, ps, other]
Title: The holonomy Lie algebra of a matroid
Authors: Clas Löfwall
Comments: seminar in Stockholm 2015
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[228]  arXiv:2012.12059 [pdf, other]
Title: Constructing minimally 3-connected graphs
Journal-ref: Algorithms 14, no. 1: 9 (2021)
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[229]  arXiv:2012.12070 [pdf, other]
Title: Criteria for integer and modulo 2 embeddability of graphs to surfaces
Authors: Arthur Bikeev
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Geometric Topology (math.GT)
[230]  arXiv:2012.12107 [pdf, ps, other]
Title: A Generalized Information-Theoretic Approach for Bounding the Number of Independent Sets in Bipartite Graphs
Authors: Igal Sason
Comments: This work in published in Entropy, vol. 23, no. 3, paper 270, pp. 1-14, March 2021. See: this https URL
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[231]  arXiv:2012.12219 [pdf, other]
Title: $P$-strict promotion and $B$-bounded rowmotion, with applications to tableaux of many flavors
Comments: 39 pages, 14 figures
Subjects: Combinatorics (math.CO)
[232]  arXiv:2012.12234 [src]
Title: A Note on a Construction by Pavese and Smaldore
Comments: Merged with arXiv:2012.10651 [math.CO]
Subjects: Combinatorics (math.CO)
[233]  arXiv:2012.12339 [pdf, ps, other]
Title: Arithmetic subsequences in a random ordering of an additive set
Comments: 15 pages, 2 tables. Various edits to match journal version
Journal-ref: Integers: Electronic Journal of Combinatorial Number Theory 21 (2021), #A89, 19 pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Probability (math.PR)
[234]  arXiv:2012.12363 [pdf, ps, other]
Title: The Circlet Inequalities: A New, Circulant-Based Facet-Defining Inequality for the TSP
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT); Optimization and Control (math.OC)
[235]  arXiv:2012.12376 [pdf, other]
Title: Codes, Cubes, and Graphical Designs
Comments: 31 pages, 12 figures, 3 tables. To appear in the Journal of Fourier Analysis and Applications, Special Issue "Harmonic Analysis on Graphs", 2021
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Spectral Theory (math.SP)
[236]  arXiv:2012.12460 [pdf, ps, other]
Title: On the second largest eigenvalue of some Cayley graphs of the Symmetric Group
Comments: 14 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[237]  arXiv:2012.12492 [pdf, ps, other]
Title: A graph related to Euler $φ$ function
Comments: 10 pages, 10 figures
Subjects: Combinatorics (math.CO)
[238]  arXiv:2012.12495 [pdf, ps, other]
Title: On the inverse eigenvalue problem for block graphs
Subjects: Combinatorics (math.CO)
[239]  arXiv:2012.12575 [pdf, other]
Title: Graph coverings and twisted operators
Comments: 18 pages, 2 figures
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[240]  arXiv:2012.12638 [pdf, ps, other]
Title: On non-adaptive majority problems of large query size
Comments: 12 pages
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23, no. 3, Analysis of Algorithms (November 26, 2021) dmtcs:8737
Subjects: Combinatorics (math.CO)
[241]  arXiv:2012.12646 [pdf, ps, other]
Title: On Turán-good graphs
Authors: Dániel Gerbner
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[242]  arXiv:2012.12675 [pdf]
Title: Arithmetization of well-formed parenthesis strings. Motzkin Numbers of the Second Kind
Authors: Gennady Eremin
Comments: 17 pages, 1 figers
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[243]  arXiv:2012.12694 [pdf, ps, other]
Title: Orthogonal symmetric matrices and joins of graphs
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[244]  arXiv:2012.12705 [pdf, ps, other]
Title: On distance matrices of helm graphs obtained from wheel graphs with an even number of vertices
Authors: Shivani Goel
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[245]  arXiv:2012.12786 [pdf, ps, other]
Title: Minimum distance-unbalancedness of trees
Subjects: Combinatorics (math.CO)
[246]  arXiv:2012.12807 [pdf, ps, other]
Title: Product Throttling
Subjects: Combinatorics (math.CO)
[247]  arXiv:2012.12811 [pdf, ps, other]
Title: Oriented expressions of graph properties
Comments: 18 pages, 0 figures
Subjects: Combinatorics (math.CO)
[248]  arXiv:2012.12897 [pdf, ps, other]
Title: On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
Comments: 21 pages. arXiv admin note: text overlap with arXiv:2009.08242, arXiv:1904.07697
Subjects: Combinatorics (math.CO)
[249]  arXiv:2012.12898 [pdf, other]
Title: Forcing and anti-forcing polynomials of a polyomino graph
Subjects: Combinatorics (math.CO)
[250]  arXiv:2012.12972 [pdf, ps, other]
Title: A triangle process on regular graphs
Comments: 19 pages, 17 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[251]  arXiv:2012.12976 [pdf, other]
Title: A Plethora of Polynomials: A Toolbox for Counting Problems
Comments: The American Mathematical Monthly, to appear. 20 pages, 11 figures
Subjects: Combinatorics (math.CO); Logic (math.LO)
[252]  arXiv:2012.13070 [pdf, other]
Title: Ubiquity in graphs III: Ubiquity of locally finite graphs with extensive tree-decompositions
Comments: 57 pages, 6 figures
Subjects: Combinatorics (math.CO)
[253]  arXiv:2012.13079 [pdf, other]
Title: The Hoffman program of graphs: old and new
Comments: 26 pages, 10 figures
Subjects: Combinatorics (math.CO)
[254]  arXiv:2012.13104 [pdf, other]
Title: Cubes and cubical chains and cochains in combinatorial topology
Comments: 85 pages
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[255]  arXiv:2012.13149 [pdf, ps, other]
Title: Mixed graphs with smallest eigenvalue greater than $-\frac{\sqrt{5}+1}{2}$
Authors: Lu Lu, ZhenZhen Lou
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[256]  arXiv:2012.13201 [pdf, ps, other]
Title: Packing and coloring r-bounded axis-parallel rectangles
Authors: Marco Caoduro
Subjects: Combinatorics (math.CO)
[257]  arXiv:2012.13468 [pdf, ps, other]
Title: Exponential Growth Constants for Spanning Forests on Archimedean Lattices: Values and Comparisons of Upper Bounds
Comments: 5 pages, latex. arXiv admin note: text overlap with arXiv:2002.07150, arXiv:1810.07357
Journal-ref: IJMPB (Internat. J. Mod. Phys. B) 35, 2150085 (2021)
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)
[258]  arXiv:2012.13484 [pdf, other]
Title: On partial information retrieval: the unconstrained 100 prisoner problem
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[259]  arXiv:2012.13500 [pdf, ps, other]
Title: Algebraic Properties of a Hypergraph Lifting Map
Comments: 8 pages, 0 figures
Subjects: Combinatorics (math.CO)
[260]  arXiv:2012.13554 [src]
Title: On the size of Nikodym sets in spaces over rings
Comments: There is a much simpler proof
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[261]  arXiv:2012.13558 [pdf, ps, other]
Title: Smaller counterexamples to Hedetniemi's conjecture
Authors: Marcin Wrochna
Subjects: Combinatorics (math.CO)
[262]  arXiv:2012.13570 [pdf, other]
Title: Asymptotics and statistics on Fishburn Matrices: dimension distribution and a conjecture of Stoimenow
Comments: 35 pages, comments are welcome
Subjects: Combinatorics (math.CO)
[263]  arXiv:2012.13642 [pdf, ps, other]
Title: Frames over finite fields: Equiangular lines in orthogonal geometry
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Metric Geometry (math.MG)
[264]  arXiv:2012.13706 [pdf, ps, other]
Title: Anticodes in the Sum-Rank Metric
Subjects: Combinatorics (math.CO)
[265]  arXiv:2012.13764 [pdf, other]
Title: Efficient computation of the oriented chromatic number of recursively defined digraphs
Comments: 25 pages. arXiv admin note: text overlap with arXiv:2006.13911
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[266]  arXiv:2012.13795 [pdf, other]
Title: On the Möbius function of permutations under the pattern containment order
Authors: David Marchant
Comments: David Marchant's PhD Thesis, The Open University, 2020. 186 pages
Subjects: Combinatorics (math.CO)
[267]  arXiv:2012.13898 [pdf, ps, other]
Title: On WL-rank and WL-dimension of some Deza circulant graphs
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[268]  arXiv:2012.13899 [pdf, ps, other]
Title: Packing of mixed hyperarborescences with flexible roots via matroid intersection
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[269]  arXiv:2012.13916 [pdf, ps, other]
Title: A note on connected greedy edge colouring
Comments: Comments welcome, 12 pages
Subjects: Combinatorics (math.CO)
[270]  arXiv:2012.13974 [pdf, ps, other]
Title: Strengthened chain theorems for different versions of 4-connectivity
Subjects: Combinatorics (math.CO)
[271]  arXiv:2012.14090 [pdf, ps, other]
Title: A Hoffman's Theorem: a revisit with new discovery
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[272]  arXiv:2012.14150 [pdf, ps, other]
Title: Almost all permutation matrices have bounded saturation functions
Authors: Jesse Geneson
Subjects: Combinatorics (math.CO)
[273]  arXiv:2012.14258 [pdf, other]
Title: Enumeration of planar constellations with an alternating boundary
Comments: 20 pages, 5 figures. Final version appearing in EJC
Journal-ref: The Electronic Journal of Combinatorics 28(3) (2021) #P3.21
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[274]  arXiv:2012.14300 [pdf, ps, other]
Title: Automorphism groups of graphs of bounded Hadwiger number
Comments: 33 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR)
[275]  arXiv:2012.14330 [pdf, ps, other]
Title: A local injective proof of log-concavity for increasing spanning forests
Comments: 8 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[276]  arXiv:2012.14380 [pdf, ps, other]
Title: A complete characterization of $(f_0, f_1)$-pairs of 6-polytopes
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[277]  arXiv:2012.14485 [pdf, ps, other]
Title: A different look at Euclidean billiard partitions
Authors: Shane Chern
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[278]  arXiv:2012.14493 [pdf]
Title: Zero-Sum Triangles for Involutory, Idempotent, Nilpotent and Unipotent Matrices
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO)
[279]  arXiv:2012.14498 [pdf, other]
Title: Maximum entropy and integer partitions
Subjects: Combinatorics (math.CO)
[280]  arXiv:2012.14525 [pdf, other]
Title: Lines in the plane with the $L_1$ metric
Authors: Ida Kantor
Subjects: Combinatorics (math.CO)
[281]  arXiv:2012.14528 [pdf, other]
Title: Trivial colors in colorings of Kneser graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[282]  arXiv:2012.14551 [pdf, ps, other]
Title: On traceable iterated line graph and hamiltonian path index
Comments: 12pages
Subjects: Combinatorics (math.CO)
[283]  arXiv:2012.14667 [pdf, other]
Title: Shellable tilings on relative simplicial complexes and their h-vectors
Authors: Jean-Yves Welschinger (AGL)
Comments: 24 pages, 3 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); K-Theory and Homology (math.KT)
[284]  arXiv:2012.14701 [pdf, ps, other]
Title: On Abelian Closures of Infinite Non-binary Words
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[285]  arXiv:2012.14717 [pdf, ps, other]
Title: Matrix patterns with bounded saturation function
Subjects: Combinatorics (math.CO)
[286]  arXiv:2012.14811 [pdf, ps, other]
Title: On Terwilliger $\mathbb{F}$-algebras of quasi-thin association schemes
Authors: Yu Jiang
Comments: 29 pages, submitted version
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[287]  arXiv:2012.14947 [pdf, ps, other]
Title: Colored Motzkin Paths of Higher Order
Subjects: Combinatorics (math.CO)
[288]  arXiv:2012.14975 [pdf, ps, other]
Title: Uncrowding algorithm for hook-valued tableaux
Comments: 32 pages; v2: minor changes
Subjects: Combinatorics (math.CO)
[289]  arXiv:2012.14986 [pdf, ps, other]
Title: Gelfand--Tsetlin-type weight bases for all special linear Lie algebra representations corresponding to skew Schur functions
Comments: 37 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[290]  arXiv:2012.14991 [pdf, ps, other]
Title: Symmetric Fibonaccian distributive lattices and representations of the special linear Lie algebras
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[291]  arXiv:2012.14992 [pdf, ps, other]
Title: Rainbow paths and large rainbow matchings
Subjects: Combinatorics (math.CO)
[292]  arXiv:2012.14993 [pdf, ps, other]
Title: Sign-alternating Gibonacci polynomials
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[293]  arXiv:2012.15011 [pdf, ps, other]
Title: Refined dual Grothendieck polynomials, integrability, and the Schur measure
Comments: 55 pages, 5 tables
Subjects: Combinatorics (math.CO); K-Theory and Homology (math.KT); Probability (math.PR); Quantum Algebra (math.QA)
[294]  arXiv:2012.15100 [pdf, ps, other]
Title: Decomposing a triangle-free planar graph into a forest and a subcubic forest
Comments: 8 pages. This version corrects an error in the previous version (where we made a false claim at the end of the proof of Theorem 2), without changing the overall structure of the proof
Subjects: Combinatorics (math.CO)
[295]  arXiv:2012.15142 [pdf, ps, other]
Title: On the Maximum Number of Edges in Hypergraphs with Fixed Matching and Clique Number
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[296]  arXiv:2012.15193 [pdf, ps, other]
Title: On the Real Roots of Domination Polynomials
Subjects: Combinatorics (math.CO)
[297]  arXiv:2012.15257 [src]
Title: Even latin squares of order 10
Comments: We found some mistakes in the proofs, which we want to correct. After correction, we want to upload a reworked version of our paper. In the meanwhile, we don't want anyone to be a victim of mathematically incorrect statements
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[298]  arXiv:2012.15307 [pdf, ps, other]
Title: Matrix products of binomial coefficients and unsigned Stirling numbers
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[299]  arXiv:2012.15309 [pdf, ps, other]
Title: From Hertzsprung's problem to pattern-rewriting systems
Authors: Anders Claesson
Subjects: Combinatorics (math.CO)
[300]  arXiv:2012.15356 [pdf, ps, other]
Title: The maximum sum of sizes of cross-intersecting families of subsets of a set
Comments: 7 pages, a typo in the abstract and in Theorem 1 has been corrected. arXiv admin note: text overlap with arXiv:1402.3969
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[301]  arXiv:2012.15357 [pdf, ps, other]
Title: $r$-fat linearized polynomials over finite fields
Subjects: Combinatorics (math.CO)
[302]  arXiv:2012.15502 [pdf, ps, other]
Title: Expander spanning subgraphs with large girth
Comments: 11 pages. arXiv admin note: substantial text overlap with arXiv:1303.4982
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Probability (math.PR)
[303]  arXiv:2012.15620 [pdf, ps, other]
Title: Voronoi tilings, toric arrangements and degenerations of line bundles I
Comments: 55 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[304]  arXiv:2012.15649 [pdf, ps, other]
Title: String of columns rewriting and plactic-like data structures
Subjects: Combinatorics (math.CO)
[305]  arXiv:2012.15722 [pdf, other]
Title: Finding large expanders in graphs: from topological minors to induced subgraphs
Comments: 16 pages, 8 figures
Subjects: Combinatorics (math.CO)
[306]  arXiv:2012.15787 [pdf, ps, other]
Title: Classifications of $Γ$-colored minuscule posets and $P$-minuscule Kac--Moody representations
Comments: Version 2: 29 pages, 8 figures, 1 table
Journal-ref: Australasian Journal of Combinatorics 81(3) (2021), 412--446
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[307]  arXiv:2012.15794 [pdf, ps, other]
Title: Elliptic solutions of dynamical Lucas sequences
Comments: 16 pages; minor changes, Eq. (3.10) corrected; dedicated to Johann Cigler on the occasion of his 84th birthday
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Quantum Algebra (math.QA)
[308]  arXiv:2012.15795 [pdf, ps, other]
Title: The birational Lalanne-Kreweras involution
Comments: 44 pages, 11 figures; v2: forthcoming, Algebraic Combinatorics
Subjects: Combinatorics (math.CO)
[309]  arXiv:2012.15818 [pdf, other]
Title: On balanced and abelian properties of circular words over a ternary alphabet
Comments: 19 pages, 6 figures
Subjects: Combinatorics (math.CO)
[310]  arXiv:2012.00341 (cross-list from math.RT) [pdf, ps, other]
Title: The Benson-Symonds Invariant for Permutation Modules
Authors: Aparna Upadhyay
Comments: 18 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[311]  arXiv:2012.00742 (cross-list from math.PR) [pdf, ps, other]
Title: Spectral Analysis of Word Statistics
Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)
[312]  arXiv:2012.00754 (cross-list from math.RT) [pdf, ps, other]
Title: Drinfeld Hecke algebras for symmetric groups in positive characteristic
Comments: 15 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)
[313]  arXiv:2012.01329 (cross-list from math.NT) [pdf, ps, other]
Title: Studies in Additive Number Theory by Circles of Partition
Comments: 43 pages; a partial proof of the binary Goldbach conjecture added
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[314]  arXiv:2012.01482 (cross-list from math.GR) [pdf, ps, other]
Title: Criterion of unrecognizability of a finite group by its Gruenberg-Kegel graph
Comments: 29 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[315]  arXiv:2012.01483 (cross-list from math.AT) [pdf, other]
Title: Ample simplicial complexes
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[316]  arXiv:2012.01677 (cross-list from math.NT) [pdf, ps, other]
Title: On the critical exponent for $k$-primitive sets
Comments: 14 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[317]  arXiv:2012.01770 (cross-list from math.AT) [pdf, other]
Title: Spectral sequences of a Morse shelling
Authors: Jean-Yves Welschinger (AGL)
Comments: 14 pages, 4 figures
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)
[318]  arXiv:2012.01773 (cross-list from math.GR) [pdf, ps, other]
Title: Finite totally $k$-closed groups
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[319]  arXiv:2012.02078 (cross-list from math.NT) [pdf, ps, other]
Title: Extremal problems for GCDs
Comments: One remark added
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[320]  arXiv:2012.02213 (cross-list from math.OC) [pdf, other]
Title: Iterated Linear Optimization
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[321]  arXiv:2012.02314 (cross-list from math.QA) [pdf, ps, other]
Title: Root of unity quantum cluster algebras and discriminants
Comments: 37 pages
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)
[322]  arXiv:2012.02617 (cross-list from math.OC) [pdf, ps, other]
Title: On Line Sum Optimization
Authors: Shmuel Onn
Journal-ref: Linear Algebra and its Applications, 610:474--479, 2021
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[323]  arXiv:2012.02718 (cross-list from math.FA) [pdf, ps, other]
Title: Infinite families of optimal systems of biangular lines related to representations of $\textrm{SL}(2,\mathbb{F}_q)$
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)
[324]  arXiv:2012.02892 (cross-list from math.AG) [pdf, other]
Title: On the Top-Weight Rational Cohomology of $\mathcal{A}_g$
Comments: 33 pages, 3 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[325]  arXiv:2012.03086 (cross-list from math.GT) [pdf, other]
Title: Elementary proof of existence of the Alexander-Conway polynomial
Authors: T. Garaev
Comments: 9 pages, in Russian, 7 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[326]  arXiv:2012.03375 (cross-list from math.GR) [pdf, ps, other]
Title: A semigroup is finite if and only if it is chain-finite and antichain-finite
Comments: 5 pages
Journal-ref: Axioms 10:1 (2021) 9
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[327]  arXiv:2012.03593 (cross-list from math.ST) [pdf, ps, other]
Title: Algebraic geometry of discrete interventional models
Comments: The previous version of this paper was divided into two distinct papers. This is one of them
Subjects: Statistics Theory (math.ST); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO); Methodology (stat.ME)
[328]  arXiv:2012.03770 (cross-list from math-ph) [pdf, ps, other]
Title: The effect of microscopic gap displacement on the correlation of gaps in dimer systems
Authors: Mihai Ciucu
Comments: 29 pages
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)
[329]  arXiv:2012.03828 (cross-list from math.RT) [pdf, other]
Title: Transition matrices between Young's natural and seminormal representations
Comments: 25 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[330]  arXiv:2012.04019 (cross-list from math.PR) [pdf, ps, other]
Title: Guessing about Guessing: Practical Strategies for Card Guessing with Feedback
Comments: 20 pages, minor typos corrected, to appear in the American Mathematical Monthly excluding Section 6
Subjects: Probability (math.PR); Combinatorics (math.CO)
[331]  arXiv:2012.04059 (cross-list from math.CA) [pdf, ps, other]
Title: Integrability of diagonalizable matrices and a dual Schoenberg type inequality
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[332]  arXiv:2012.04092 (cross-list from cs.IT) [pdf, ps, other]
Title: Conditional independence structures over four discrete random variables revisited: conditional Ingleton inequalities
Authors: Milan Studeny
Subjects: Information Theory (cs.IT); Artificial Intelligence (cs.AI); Combinatorics (math.CO)
[333]  arXiv:2012.04189 (cross-list from math.GR) [pdf, ps, other]
Title: Point-primitive generalised hexagons and octagons and projective linear groups
Comments: 7 pages; Submitted to Ars Math Combinatoria 16 July 1999
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[334]  arXiv:2012.04376 (cross-list from math.LO) [pdf, ps, other]
Title: The automorphism group of the random poset does not admit a generic pair
Subjects: Logic (math.LO); Combinatorics (math.CO)
[335]  arXiv:2012.04523 (cross-list from math.NT) [pdf, ps, other]
Title: Congruences concerning generalized central trinomial coefficients
Comments: 13 pages. This is a preliminary manuscript
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[336]  arXiv:2012.04615 (cross-list from math.NT) [pdf, ps, other]
Title: Derangements and the $p$-adic incomplete gamma function
Comments: 26 pages; new material on m-values; revised for clarity
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[337]  arXiv:2012.04705 (cross-list from cs.IT) [pdf, other]
Title: Structured Index Coding Problem and Multi-access Coded Caching
Comments: 44 pages, single column, ITW and JSAIT
Journal-ref: IEEE Journal on Selected Areas in Information Theory 2021
Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)
[338]  arXiv:2012.04909 (cross-list from math.OC) [pdf, other]
Title: 3-D Dynamic UAV Base Station Location Problem
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[339]  arXiv:2012.05121 (cross-list from math.NT) [pdf, ps, other]
Title: Supercongruences for central trinomial coefficients
Authors: Hao Pan, Zhi-Wei Sun
Comments: 9 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[340]  arXiv:2012.05813 (cross-list from math.PR) [pdf, other]
Title: Local limits of bipartite maps with prescribed face degrees in high genus
Comments: 77 pages, 14 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[341]  arXiv:2012.05845 (cross-list from math.PR) [pdf, ps, other]
Title: Universality for random permutations and some other groups
Subjects: Probability (math.PR); Combinatorics (math.CO)
[342]  arXiv:2012.06140 (cross-list from math.NT) [src]
Title: An optimal bound on the number of determinants generated by a subset in $\mathbb{F}_q^d$
Authors: Nguyen Van The
Comments: This short note is rewritten by a thread on Mathoverflow of Will Sawin with a slight improvement and the history of problems
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[343]  arXiv:2012.06163 (cross-list from cs.IT) [pdf, other]
Title: Classification of 8-divisible binary linear codes with minimum distance 24
Authors: Sascha Kurz
Comments: 53 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[344]  arXiv:2012.06183 (cross-list from cs.IT) [pdf, ps, other]
Title: On additive MDS codes over small fields
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[345]  arXiv:2012.06512 (cross-list from math.PR) [pdf, other]
Title: Planarity and non-separating cycles in uniform high genus quadrangulations
Authors: Baptiste Louf
Comments: 16 pages, 8 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[346]  arXiv:2012.06572 (cross-list from math.RT) [pdf, ps, other]
Title: Infinitesimal semi-invariant pictures and co-amalgamation
Comments: 40 pages, 6 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)
[347]  arXiv:2012.06866 (cross-list from cs.IT) [pdf, other]
Title: Linear codes and incidence structures of bent functions and their generalizations
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[348]  arXiv:2012.07213 (cross-list from math.GR) [pdf, ps, other]
Title: Subgroups of Classical Groups that are Transitive on Subspaces
Comments: 62 pages, 34 tables
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[349]  arXiv:2012.07256 (cross-list from math.PR) [pdf, other]
Title: Recursive computation of the Hawkes cumulants
Authors: Nicolas Privault
Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)
[350]  arXiv:2012.07415 (cross-list from math.GR) [pdf, ps, other]
Title: A subexponential bound on the cardinality of abelian quotients in finite transitive groups
Comments: 4 pages, Revised argument in section 3 (results unchanged)
Journal-ref: Bull. Lond. Math. Soc. (2021)
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[351]  arXiv:2012.07600 (cross-list from math.AT) [pdf, other]
Title: Clique complexes of multigraphs, edge inflations, and tournaplexes
Comments: 22 pages, 5 figures
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[352]  arXiv:2012.07724 (cross-list from math.MG) [pdf, other]
Title: Inscribable fans I: Inscribed cones, virtual polytopes, and routed particle trajectories
Comments: 40 pages, 10 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[353]  arXiv:2012.07775 (cross-list from math.RT) [pdf, ps, other]
Title: Moving between weights of weight modules
Authors: G Krishna Teja
Comments: 33 pages, no figures, added Theorems B and C (moved the previous Theorems B and C to the Appendix and Theorem D respectively)
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[354]  arXiv:2012.08152 (cross-list from math.OC) [pdf, ps, other]
Title: An efficient model for the preemptive single machine scheduling of equal-length jobs
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[355]  arXiv:2012.08283 (cross-list from math.NT) [pdf, ps, other]
Title: Mahler's method in several variables and finite automata
Comments: 52 pages. This paper is a major rewriting of the two unpublished preprints arXiv:1809.04826 and arXiv:1809.04823 posted on the arXiv by the authors in 2018. The results obtained here far surpass the main results of these two preprints
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[356]  arXiv:2012.08426 (cross-list from math.NT) [src]
Title: Sets avoiding $p$-term arithmetic progressions in ${\mathbb Z}_{q}^n$ are exponentially small
Authors: Gábor Hegedüs
Comments: there is a fatal error in the proof of Lemma 1.9
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[357]  arXiv:2012.08731 (cross-list from math.PR) [pdf, ps, other]
Title: The random walk on upper triangular matrices over $\mathbb{Z}/m \mathbb{Z}$
Subjects: Probability (math.PR); Combinatorics (math.CO)
[358]  arXiv:2012.08964 (cross-list from math.MG) [pdf, ps, other]
Title: Quantitative Fractional Helly and $(p,q)$-Theorems
Comments: 11 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[359]  arXiv:2012.09202 (cross-list from math.OC) [pdf, other]
Title: Clustering with Iterated Linear Optimization
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Combinatorics (math.CO)
[360]  arXiv:2012.09211 (cross-list from math-ph) [pdf, other]
Title: Supersymmetry and Representation Theory in Low Dimensions
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)
[361]  arXiv:2012.09497 (cross-list from cs.IT) [pdf, ps, other]
Title: Parity Check Codes for Second Order Diversity
Comments: Submitted to IEEE WCL on 19th Oct 2020
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[362]  arXiv:2012.09506 (cross-list from math.NT) [pdf, ps, other]
Title: Special zeta Mahler functions
Authors: Berend Ringeling
Comments: 26 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Complex Variables (math.CV)
[363]  arXiv:2012.09619 (cross-list from math.PR) [pdf, ps, other]
Title: A Characteristic Polynomial for The Transition Probability Matrix of A Correlated Random Walk on A Graph
Comments: 16 pages. arXiv admin note: text overlap with arXiv:2011.14162
Subjects: Probability (math.PR); Combinatorics (math.CO)
[364]  arXiv:2012.09730 (cross-list from math.PR) [pdf, ps, other]
Title: $k$-core in percolated dense graph sequences
Comments: 20 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[365]  arXiv:2012.09847 (cross-list from math-ph) [pdf, ps, other]
Title: Around spin Hurwitz numbers
Comments: 27 pages
Journal-ref: Lett.Math.Phys. 111 (2021) 124
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Quantum Algebra (math.QA)
[366]  arXiv:2012.10016 (cross-list from math.AC) [pdf, ps, other]
Title: The dual of an evaluation code
Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[367]  arXiv:2012.10177 (cross-list from math.RT) [pdf, ps, other]
Title: Gaudin Algebras, RSK and Calogero-Moser Cells in Type A
Comments: 24 pages
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[368]  arXiv:2012.10379 (cross-list from math.AG) [pdf, ps, other]
Title: Tropical Normal Functions -- Higher Abel-Jacobi Invariants of Tropical cycles
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[369]  arXiv:2012.10434 (cross-list from math.AC) [pdf, ps, other]
Title: Classification of Planar Graphs Associated to the Ideal of the Numerical Semigroup
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[370]  arXiv:2012.10584 (cross-list from cs.IT) [pdf, ps, other]
Title: List-decodability with large radius for Reed-Solomon codes
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[371]  arXiv:2012.10697 (cross-list from math.NT) [pdf, ps, other]
Title: On some $q$-series identities related to a generalized divisor function and their implications
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[372]  arXiv:2012.10811 (cross-list from math.PR) [pdf, other]
Title: Recurrence of horizontal-vertical walks
Authors: Swee Hong Chan
Comments: 34 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[373]  arXiv:2012.10897 (cross-list from cs.IT) [pdf, ps, other]
Title: Achieving positive rates with predetermined dictionaries
Comments: Accepted in CALDAM 2021
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)
[374]  arXiv:2012.11031 (cross-list from math.LO) [pdf, other]
Title: Local Coloring Problems on Smooth Graphs
Authors: Anton Bernshteyn
Comments: 5 pages, 1 figure
Subjects: Logic (math.LO); Combinatorics (math.CO)
[375]  arXiv:2012.11039 (cross-list from math.MG) [pdf, ps, other]
Title: Sharp discrete isoperimetric inequalities in periodic graphs via discrete PDE and Semidiscrete Optimal Transport
Comments: 31 pages. Comments are welcome
Subjects: Metric Geometry (math.MG); Analysis of PDEs (math.AP); Combinatorics (math.CO)
[376]  arXiv:2012.11318 (cross-list from math-ph) [pdf, other]
Title: Irreducible metric maps and Weil-Petersson volumes
Authors: Timothy Budd
Comments: 30 pages, 7 figures
Subjects: Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO); Geometric Topology (math.GT)
[377]  arXiv:2012.11651 (cross-list from math.AT) [pdf, other]
Title: On the homotopy type of intersections of two real Bruhat cells
Comments: 53 pages, 20 figures. This version includes reference to arXiv:2109.13888, where a large example is described in detail. There were a few minor additions, usually clarifications. There were also several minor corrections
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[378]  arXiv:2012.11686 (cross-list from math.CA) [pdf, ps, other]
Title: A Polynomial Roth Theorem for Corners in Finite Fields
Comments: 12 pages. Minor changes for the final version of the paper
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Number Theory (math.NT)
[379]  arXiv:2012.11698 (cross-list from math.CV) [pdf, ps, other]
Title: Lambert $W$-Function Branch Identities
Authors: Henri Cohen
Comments: Added appendix by Letong Hong and Shengton Zhang finishing the proof of Theorem 3.3
Subjects: Complex Variables (math.CV); Combinatorics (math.CO)
[380]  arXiv:2012.12161 (cross-list from math.AG) [pdf, other]
Title: Tropical compactification via Ganter's algorithm
Comments: 24 pages, 1 figure
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[381]  arXiv:2012.12216 (cross-list from math.PR) [pdf, ps, other]
Title: Quantitative Correlation Inequalities via Semigroup Interpolation
Comments: 37 pages, conference version to appear in ITCS 2021
Subjects: Probability (math.PR); Computational Complexity (cs.CC); Combinatorics (math.CO)
[382]  arXiv:2012.12568 (cross-list from math.RT) [pdf, ps, other]
Title: $0$-Hecke modules for Young row-strict quasisymmetric Schur functions
Comments: 22 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[383]  arXiv:2012.12623 (cross-list from math.PR) [pdf, other]
Title: Correlations in totally symmetric self-complementary plane partitions
Comments: 38 pages, 14 figures, minor corrections, final version
Journal-ref: Transactions of the London Mathematical Society, Vol 8 no. 1, 493--526, 2021
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[384]  arXiv:2012.12691 (cross-list from math.HO) [pdf, ps, other]
Title: Discrete Mathematics
Authors: A. Brini, A. Teolis
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[385]  arXiv:2012.12692 (cross-list from math.HO) [pdf, other]
Title: Derangements and Continued Fractions for $e$
Authors: Peter Lynch
Comments: 1 Figure
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[386]  arXiv:2012.12757 (cross-list from math.NT) [pdf, ps, other]
Title: The Characterization of Finite Elasticities
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Metric Geometry (math.MG)
[387]  arXiv:2012.12759 (cross-list from math.SP) [pdf, ps, other]
Title: Eigenvalues of the normalized complex Laplacian on finite electrical networks
Comments: 13 pages, 1 figure
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[388]  arXiv:2012.12851 (cross-list from math.AG) [pdf, ps, other]
Title: A note on Bridgeland stability conditions and Catalan numbers
Comments: 5 pages. The introduction has been expanded at the referee's suggestion. Other minor edits
Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO)
[389]  arXiv:2012.12977 (cross-list from math.MG) [pdf, ps, other]
Title: Frames over finite fields: Basic theory and equiangular lines in unitary geometry
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Functional Analysis (math.FA)
[390]  arXiv:2012.13142 (cross-list from math.AG) [pdf, ps, other]
Title: Tropical Clemens-Schmid sequence and existence of tropical cycles with a given cohomology class
Comments: 32 pages, 8 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Complex Variables (math.CV); Differential Geometry (math.DG); Geometric Topology (math.GT)
[391]  arXiv:2012.13164 (cross-list from math.MG) [pdf, ps, other]
Title: Large signed subset sums
Comments: 15 pages. Final, accepted version. To appear in Mathematika
Journal-ref: Mathematika 67 (2021), 579-595
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[392]  arXiv:2012.13328 (cross-list from math.QA) [pdf, ps, other]
Title: Quantum symmetry vs nonlocal symmetry
Comments: Generalized results in Section 5.3. Added computations so that Table 2 includes all abelian groups of order at most 10
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Quantum Physics (quant-ph)
[393]  arXiv:2012.13373 (cross-list from math.AG) [pdf, ps, other]
Title: On Kähler--Einstein Fano polygons
Comments: Major revision due to some errors in the previous version
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[394]  arXiv:2012.13386 (cross-list from math.AG) [pdf, ps, other]
Title: On Barycentric transformations of Fano polytopes
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[395]  arXiv:2012.13433 (cross-list from math.NT) [pdf, ps, other]
Title: Number of $A+B\ne C$ solutions in abelian groups and application to counting independent sets in hypergraphs
Comments: 15 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[396]  arXiv:2012.13588 (cross-list from math.LO) [pdf, ps, other]
Title: The combinatorial equivalence of a computability theoretic question
Authors: Lu Liu
Comments: 23pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[397]  arXiv:2012.13661 (cross-list from math.GR) [pdf, other]
Title: On the growth of the wallpaper groups
Comments: 30 pages, 33 figures, 4 tables
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[398]  arXiv:2012.13672 (cross-list from math.NT) [pdf, ps, other]
Title: An extension of a supercongruence of Long and Ramakrishna
Comments: 10 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[399]  arXiv:2012.13725 (cross-list from math.AC) [pdf, ps, other]
Title: Inequalities of invariants on Stanley-Reisner rings of Cohen-Macaulay simplicial complexes
Comments: 9 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[400]  arXiv:2012.13747 (cross-list from math.GR) [pdf, ps, other]
Title: On Valency Problems of Saxl Graphs
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[401]  arXiv:2012.13797 (cross-list from math-ph) [pdf, other]
Title: Kasteleyn theorem, geometric signatures and KP-II divisors on planar bipartite networks in the disk
Authors: Simonetta Abenda
Comments: 47 pages, many figures; V2 and V3: minor modifications
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)
[402]  arXiv:2012.13868 (cross-list from math.RT) [pdf, other]
Title: Gelfand $W$-graphs for classical Weyl groups
Comments: 35 pages, 5 figures; v2: minor corrections, a few additional references, several new figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[403]  arXiv:2012.13883 (cross-list from math.RT) [pdf, ps, other]
Title: Some conditions from a finite regular semigroup to a finite inverse semigroup
Authors: Chun-Hui Wang
Comments: 16 pages, comments welcome!
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)
[404]  arXiv:2012.14047 (cross-list from math.AC) [pdf, ps, other]
Title: Homological and combinatorial aspects of virtually Cohen--Macaulay sheaves
Comments: Accepted to Transactions of the London Mathematical Society
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[405]  arXiv:2012.14114 (cross-list from math.SP) [pdf, other]
Title: The graph energy game
Comments: 15 pages, 3 figures
Subjects: Spectral Theory (math.SP); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[406]  arXiv:2012.14202 (cross-list from math.GT) [pdf, other]
Title: Tropical Fock-Goncharov coordinates for $\mathrm{SL}_3$-webs on surfaces II: naturality
Comments: 39 pages, 27 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)
[407]  arXiv:2012.14611 (cross-list from math.LO) [pdf, ps, other]
Title: The structure of generic automorphisms of the random poset
Authors: Dakota Thor Ihli
Comments: 38 pages, 8 figures
Subjects: Logic (math.LO); Combinatorics (math.CO); Group Theory (math.GR)
[408]  arXiv:2012.14638 (cross-list from math.LO) [pdf, ps, other]
Title: Maximal discrete sets
Comments: 21 pages. Contains some corrections in comparison to the published version
Journal-ref: Set Theory and Infinity, RIMS K\^oky\^uroku No.2164, 2019
Subjects: Logic (math.LO); Combinatorics (math.CO)
[409]  arXiv:2012.14723 (cross-list from math-ph) [pdf, ps, other]
Title: Topological recursion for Kadomtsev-Petviashvili tau functions of hypergeometric type
Comments: 48 pages; several minor corrections and clarifications
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[410]  arXiv:2012.14861 (cross-list from math.NT) [pdf, ps, other]
Title: Linearized trinomials with maximum kernel
Comments: Accepted for publication in Journal of Pure and Applied Algebra
Subjects: Number Theory (math.NT); Information Theory (cs.IT); Combinatorics (math.CO)
[411]  arXiv:2012.14904 (cross-list from math.AC) [pdf, ps, other]
Title: Binomial edge ideals of small depth
Comments: 13 pages, 3 figures, to appear in J. Algebra
Subjects: Commutative Algebra (math.AC); Algebraic Topology (math.AT); Combinatorics (math.CO)
[412]  arXiv:2012.15058 (cross-list from math.MG) [pdf, ps, other]
Title: A short solution of the kissing number problem in dimension three
Authors: Alexey Glazyrin
Comments: 3 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[413]  arXiv:2012.15235 (cross-list from math.AG) [pdf, other]
Title: Kirchhoff's theorem for Prym varieties
Comments: 53 pages, 11 figures, Appendix by Sebastian Casalaina-Martin. Included history of the Kirchhoff-Prym formula, following results of Zaslavsky and Reiner-Tseng. In the Appendix, Prop. A.3 revised and Thm. A.13 removed, due to errors in the statements; the latter replaced with reference to Aprodu-Farkas and Schwarz
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[414]  arXiv:2012.15292 (cross-list from math.NT) [pdf, ps, other]
Title: Differential transcendence of Bell numbers and relatives: a Galois theoretic approach
Comments: 19 pages, 2 tables
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[415]  arXiv:2012.15447 (cross-list from math.AC) [pdf, ps, other]
Title: Multi-Rees Algebras of Strongly Stable Ideals
Comments: 30 pages, 8 figures
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[416]  arXiv:2012.15634 (cross-list from math.AG) [pdf, ps, other]
Title: Voronoi tilings, toric arrangements and degenerations of line bundles II
Comments: 47 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[417]  arXiv:2012.15669 (cross-list from math.NT) [pdf, other]
Title: Constellations in prime elements of number fields
Comments: 151 pages, 4 figures
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[418]  arXiv:2012.00292 (cross-list from cs.DS) [pdf, other]
Title: Comb inequalities for typical Euclidean TSP instances
Comments: 19 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[419]  arXiv:2012.00519 (cross-list from hep-th) [pdf, ps, other]
Title: A Lie bracket for the momentum kernel
Comments: 48 pp
Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[420]  arXiv:2012.00589 (cross-list from cs.LG) [pdf, other]
Title: Train Tracks with Gaps: Applying the Probabilistic Method to Trains
Authors: William Kuszmaul
Journal-ref: Fun With Algorithms, 2020
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[421]  arXiv:2012.01752 (cross-list from cs.DC) [pdf, other]
Title: Distributed algorithms for fractional coloring
Comments: 16 pages, 2 figures. Full version of a paper accepted at SIROCCO 2021
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[422]  arXiv:2012.02551 (cross-list from cs.DS) [pdf, other]
Title: An O(n) time algorithm for finding Hamilton cycles with high probability
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[423]  arXiv:2012.03582 (cross-list from cs.DS) [pdf, other]
Title: A Proof of the MV Matching Algorithm
Comments: 43 pages. arXiv admin note: text overlap with arXiv:1210.4594
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[424]  arXiv:2012.03926 (cross-list from cs.FL) [pdf, other]
Title: Counting ternary square-free words quickly
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[425]  arXiv:2012.04715 (cross-list from cs.DM) [pdf, other]
Title: A SAT-based Resolution of Lam's Problem
Comments: To appear at the Thirty-Fifth AAAI Conference on Artificial Intelligence
Subjects: Discrete Mathematics (cs.DM); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Combinatorics (math.CO)
[426]  arXiv:2012.05132 (cross-list from cs.CC) [pdf, other]
Title: Shrinkage of Decision Lists and DNF Formulas
Authors: Benjamin Rossman
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[427]  arXiv:2012.05148 (cross-list from cs.CG) [pdf]
Title: COMPACT: Concurrent or Ordered Matrix-based Packing Arrangement Computation Technique
Authors: Gokhan Serhat
Comments: 13 pages, 9 figures, preprint submitted to Elsevier
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[428]  arXiv:2012.06424 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Universal edge scaling in random partitions
Comments: 15 pages; minor changes, published version
Journal-ref: Lett. Math. Phys. 111 (2021) 48
Subjects: Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)
[429]  arXiv:2012.06840 (cross-list from cs.FL) [pdf, other]
Title: String Attractors for Automatic Sequences
Comments: revision adding significant new results due to Luke Schaeffer
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[430]  arXiv:2012.07764 (cross-list from cs.DM) [pdf, other]
Title: Concerning Iterative Graph Normalization and Maximum Weight Independent Sets
Authors: Laurent Guigues
Comments: 34 pages, 18 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Dynamical Systems (math.DS)
[431]  arXiv:2012.08079 (cross-list from cs.DC) [pdf]
Title: On the compatibility of the topologies of parallel tasks and computing systems
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[432]  arXiv:2012.08332 (cross-list from cs.CG) [pdf, other]
Title: On some geometric aspects of the class of hv-convex switching components
Comments: 12 pages and 8 figures
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[433]  arXiv:2012.08631 (cross-list from cs.CG) [pdf, other]
Title: Edge-Minimum Saturated k-Planar Drawings
Comments: Appears in the Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021). This version merges the previous version with some parts of arXiv:2012.02281
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[434]  arXiv:2012.09502 (cross-list from cs.DS) [pdf, ps, other]
Title: Sampling Arborescences in Parallel
Comments: To appear in ITCS 2021
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[435]  arXiv:2012.09814 (cross-list from cs.DS) [pdf, other]
Title: Induced Disjoint Paths in AT-free Graphs
Comments: An extended abstract of this paper appeared in the proceedings of SWAT 2012
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[436]  arXiv:2012.10600 (cross-list from cs.DM) [pdf, other]
Title: Hedge Connectivity without Hedge Overlaps
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[437]  arXiv:2012.10884 (cross-list from cs.DS) [pdf, other]
Title: Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[438]  arXiv:2012.11459 (cross-list from cs.DM) [pdf, other]
Title: Recoloring graphs of treewidth 2
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[439]  arXiv:2012.11513 (cross-list from cs.SC) [pdf, ps, other]
Title: A variant of van Hoeij's algorithm to compute hypergeometric term solutions of holonomic recurrence equations
Comments: 25 pages
Journal-ref: J. Algorithm Comput., 53, 2021, 1--32
Subjects: Symbolic Computation (cs.SC); Combinatorics (math.CO)
[440]  arXiv:2012.12582 (cross-list from cs.DM) [pdf, ps, other]
Title: Avoiding Monochromatic Rectangles Using Shift Patterns
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[441]  arXiv:2012.13132 (cross-list from cs.DM) [pdf, other]
Title: On the Conditions of Absorption Property for Morphological Opening and Closing
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[442]  arXiv:2012.09847 (cross-list from math-ph) [pdf, ps, other]
Title: Around spin Hurwitz numbers
Comments: 27 pages
Journal-ref: Lett.Math.Phys. 111 (2021) 124
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Quantum Algebra (math.QA)
[ total of 442 entries: 1-442 ]
[ showing 442 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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