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

Combinatorics

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

[ total of 442 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | 276-325 | 326-375 | ... | 426-442 ]
[ showing 50 entries per page: fewer | more | all ]
[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: The antimagic orientation problems for graphs obtained by some graph operations
Comments: 11 pages
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
Journal-ref: Innov. Incidence Geom. 19 (2022) 25-39
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: Revised version. New author added together with new results on the complexity of the monophonic position problem. A small gap in the realisation theorem for mp vs. gp number has been fixed
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. added range of validity from new paper on mp_arc but not arXiv. 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$-matrix of graphs
Comments: 23 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: Type-2 Isomorphic Circulant Graphs of Order $np^3$ w.r.t. $r = p$ and Their Abelian 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, other]
Title: On rich points and incidences with restricted sets of lines in 3-space
Comments: 21 pages, one figure
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)
[ total of 442 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | 276-325 | 326-375 | ... | 426-442 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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