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

Combinatorics

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

[ total of 442 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | 251-300 | 301-350 | 351-400 | 401-442 ]
[ showing 50 entries per page: fewer | more | all ]
[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)
[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
Journal-ref: Combinatorial Theory, Volume 1, 2021
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)
[ total of 442 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | 251-300 | 301-350 | 351-400 | 401-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)