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

Combinatorics

Authors and titles for math.CO in Jun 2022, skipping first 75

[ total of 424 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | ... | 376-424 ]
[ showing 50 entries per page: fewer | more | all ]
[76]  arXiv:2206.04175 [pdf, ps, other]
Title: Boundary $h^\ast$-polynomials of rational polytopes
Comments: 17 pages, 1 figure
Subjects: Combinatorics (math.CO)
[77]  arXiv:2206.04219 [pdf, ps, other]
Title: Triangle solitaire
Comments: 12+2 pages; 14 figures
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)
[78]  arXiv:2206.04223 [pdf, other]
Title: A pentagonal number theorem for tribone tilings
Subjects: Combinatorics (math.CO)
[79]  arXiv:2206.04252 [pdf, ps, other]
Title: Permutation Polynomials and their Compositional Inverses
Authors: Pingzhi Yuan
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[80]  arXiv:2206.04260 [pdf, ps, other]
Title: On the Erdős-Tuza-Valtr Conjecture
Authors: Jineon Baek
Comments: 16 pages, 8 figures
Subjects: Combinatorics (math.CO)
[81]  arXiv:2206.04261 [pdf, ps, other]
Title: The number of maximal unrefinable partitions
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[82]  arXiv:2206.04267 [pdf, ps, other]
Title: Real equiangular lines in dimension 18 and the De Caen-Jacobi identity for complementary subgraphs
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[83]  arXiv:2206.04278 [pdf, other]
Title: A local version of Katona's intersection theorem
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[84]  arXiv:2206.04347 [pdf, ps, other]
Title: Free pre-lie algebras of finite posets
Authors: Mohamed Ayadi (LMBP)
Subjects: Combinatorics (math.CO)
[85]  arXiv:2206.04375 [pdf, other]
Title: A bijection between Tamari intervals and extended fighting fish
Comments: 24 pages, 15 figures, to appear in European Journal of Combinatorics
Subjects: Combinatorics (math.CO)
[86]  arXiv:2206.04395 [pdf, ps, other]
Title: Structure of a Maximal Total Independent Set
Authors: Lewis Stanton
Comments: 8 pages, Various formatting and expositional improvements from previous version
Subjects: Combinatorics (math.CO)
[87]  arXiv:2206.04408 [pdf, ps, other]
Title: Nonbinary Counterparts of the Prefer-Same and Prefer-Opposite de Bruijn Sequences
Authors: Abbas Alhakim
Comments: 13 pages, submitted manuscript
Subjects: Combinatorics (math.CO)
[88]  arXiv:2206.04437 [pdf, other]
Title: Generating functions for straight polyomino tilings of narrow rectangles
Comments: 12 pages, 9 figures, new multivariate generating functions added
Subjects: Combinatorics (math.CO)
[89]  arXiv:2206.04749 [pdf, other]
Title: A Combinatorial Tale of Two Scattering Amplitudes: See Two Bijections
Authors: Simone Hu
Comments: 112 pages, a bunch of figures, Master's thesis, all comments welcome! Handle ID 10012/17843
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)
[90]  arXiv:2206.04752 [pdf, other]
Title: Log-concavity of the restricted partition function $p_\mathcal{A}(n,k)$ and the new Bessenrodt-Ono type inequality
Comments: 25 pages, 12 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[91]  arXiv:2206.04778 [pdf, ps, other]
Title: Dominance Regions for Rank Two Cluster Algebras
Comments: 14 pages, 3 figures. v2: added missing reference, clarified statement of theorem 1.2, minor cosmetic changes to figures; v1: initial version
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Representation Theory (math.RT)
[92]  arXiv:2206.04815 [pdf, ps, other]
Title: Connections between graphs and matrix spaces
Comments: 45 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Rings and Algebras (math.RA); Quantum Physics (quant-ph)
[93]  arXiv:2206.04822 [pdf, other]
Title: On the harmonious chromatic number of graphs
Comments: 12 pages, 4 figures
Subjects: Combinatorics (math.CO)
[94]  arXiv:2206.04983 [pdf, ps, other]
Title: On mixed metric dimension in subdivision, middle, and total graphs
Subjects: Combinatorics (math.CO)
[95]  arXiv:2206.05043 [pdf, ps, other]
Title: Fast synchronization of inhomogenous random automata
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[96]  arXiv:2206.05101 [pdf, other]
Title: Tree evolution processes for bucket increasing trees
Comments: Reference updated; 22 pages; draws upon and solves an open problem of arXiv:2003.06450
Subjects: Combinatorics (math.CO); Probability (math.PR)
[97]  arXiv:2206.05162 [pdf, ps, other]
Title: The Turán number for the edge blow-up of trees: the missing case
Subjects: Combinatorics (math.CO)
[98]  arXiv:2206.05177 [pdf, ps, other]
Title: $m$-Symmetric functions, non-symmetric Macdonald polynomials and positivity conjectures
Authors: Luc Lapointe
Comments: 33 pages
Subjects: Combinatorics (math.CO)
[99]  arXiv:2206.05346 [pdf, other]
Title: Random Walks, Equidistribution and Graphical Designs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[100]  arXiv:2206.05366 [pdf, ps, other]
Title: Subtree Size in Various Planar Trees
Comments: arXiv admin note: substantial text overlap with arXiv:1904.05525
Subjects: Combinatorics (math.CO)
[101]  arXiv:2206.05392 [pdf, other]
Title: Combinatorics of multivariate chromatic polynomials for rooted graphs
Comments: 20 pages; added a short algebraic proof to Theorem 2 (now Theorem 15), we also answer a question of Pawlowski about monomial expansions
Subjects: Combinatorics (math.CO)
[102]  arXiv:2206.05517 [pdf, ps, other]
Title: Oriented Posets and Rank Matrices
Comments: 17 pages, 10 figures
Subjects: Combinatorics (math.CO)
[103]  arXiv:2206.05583 [pdf, other]
Title: Hamiltonicity of covering graphs of trees
Subjects: Combinatorics (math.CO)
[104]  arXiv:2206.05613 [pdf, other]
Title: Barcode Posets: Combinatorial Properties and Connections
Comments: 20 pages, 5 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[105]  arXiv:2206.05636 [pdf, other]
Title: Convex geometries representable with colors, by ellipses on the plane, and impossible by circles
Comments: 40 pages, 22 figures, 2 appendices
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[106]  arXiv:2206.05660 [pdf, ps, other]
Title: The $p$-Frobenius and $p$-Sylvester numbers for Fibonacci and Lucas triplets
Comments: Mathematical Biosciences and Engineering
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[107]  arXiv:2206.05721 [pdf, ps, other]
Title: On the homology of the noncrossing partition lattice and the Milnor fibre
Authors: Yang Zhang
Comments: 36 pages, with more examples and details
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Rings and Algebras (math.RA); Representation Theory (math.RT)
[108]  arXiv:2206.05758 [pdf, other]
Title: Links in projective planar graphs
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[109]  arXiv:2206.05780 [pdf, ps, other]
Title: The odd chromatic number of a toroidal graph is at most 9
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[110]  arXiv:2206.05800 [pdf, ps, other]
Title: Common graphs with arbitrary chromatic number
Comments: Updated to include reference to arXiv:2207.09427
Subjects: Combinatorics (math.CO)
[111]  arXiv:2206.05806 [pdf, other]
Title: On two notions of total positivity for partial flag varieties
Comments: 21 pages. v2: Minor changes
Journal-ref: Adv. Math. 414 (2023), Paper No. 108855, 24 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Representation Theory (math.RT)
[112]  arXiv:2206.05820 [pdf, ps, other]
Title: On the Domination Order among Elimination Sequences
Authors: Michaela Hiller
Subjects: Combinatorics (math.CO)
[113]  arXiv:2206.05848 [pdf, ps, other]
Title: Complete Multipartite Graphs of Non-QE Class
Authors: Nobuaki Obata
Comments: 19 pages, 7 figures
Subjects: Combinatorics (math.CO)
[114]  arXiv:2206.05884 [pdf, ps, other]
Title: A note on the Turán number for the traces of hypergraphs
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[115]  arXiv:2206.05908 [pdf, ps, other]
Title: The smallest vertex-primitive $2$-arc-transitive digraph
Subjects: Combinatorics (math.CO)
[116]  arXiv:2206.06052 [pdf, ps, other]
Title: Every toroidal graph without $3$-cycles is odd $7$-colorable
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[117]  arXiv:2206.06118 [pdf, ps, other]
Title: Bipartite instances of INFLUENCE
Subjects: Combinatorics (math.CO)
[118]  arXiv:2206.06148 [pdf, ps, other]
Title: 2-semi-equivelar maps on the torus and Klein bottle with few vertices
Subjects: Combinatorics (math.CO)
[119]  arXiv:2206.06218 [pdf, ps, other]
Title: A proof of Frankl-Kupavskii's conjecture on edge-union condition
Subjects: Combinatorics (math.CO)
[120]  arXiv:2206.06306 [pdf, ps, other]
Title: Normal polytopes: between discrete, continuous, and random
Authors: Joseph Gubeladze
Comments: final version: minor expositional improvements made and typos corrected
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); History and Overview (math.HO); Number Theory (math.NT)
[121]  arXiv:2206.06472 [pdf, other]
Title: Trimer covers in the triangular grid: twenty mostly open problems
Authors: James Propp
Comments: To appear in the proceedings of the Open Problems in Algebraic Combinatorics 2022 conference
Subjects: Combinatorics (math.CO)
[122]  arXiv:2206.06478 [pdf, ps, other]
Title: On b-acyclic chromatic number of a graph
Journal-ref: Comp. Appl. Math. 42, 21 (2023)
Subjects: Combinatorics (math.CO)
[123]  arXiv:2206.06538 [pdf, ps, other]
Title: Zircons and smooth Bruhat intervals in symmetric groups
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[124]  arXiv:2206.06543 [pdf, other]
Title: List-3-Coloring ordered graphs with a forbidden induced subgraph
Subjects: Combinatorics (math.CO)
[125]  arXiv:2206.06567 [pdf, ps, other]
Title: Characters of local and regular permutation statistics
Comments: 76 pages, 12 figures
Subjects: Combinatorics (math.CO)
[ total of 424 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | ... | 376-424 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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