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

Combinatorics

Authors and titles for recent submissions

[ total of 109 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-109 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 25 Nov 2021

[1]  arXiv:2111.12670 [pdf, ps, other]
Title: A representation theorem for end spaces of infinite graphs
Authors: Jan Kurkofka, Max Pitz
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[2]  arXiv:2111.12632 [pdf, ps, other]
Title: Convex characters, algorithms and matchings
Authors: Steven Kelk, Ruben Meuwese, Stephan Wagner
Comments: 23 pages, supplementary material can be found at this https URL
Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[3]  arXiv:2111.12587 [pdf, ps, other]
Title: Positive Tropical Flags and the Positive Tropical Dressian
Authors: Jonathan Boretsky
Comments: 9 pages, This is an extended abstract for FPSAC 2022
Subjects: Combinatorics (math.CO)
[4]  arXiv:2111.12533 [pdf, other]
Title: Tight bounds on the expected number of holes in random point sets
Authors: Martin Balko, Manfred Scheucher, Pavel Valtr
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Probability (math.PR)
[5]  arXiv:2111.12428 [pdf, ps, other]
Title: On cospectrality of gain graphs
Authors: Matteo Cavaleri, Alfredo Donno
Comments: 27 pages, 5 figures, 1 table
Subjects: Combinatorics (math.CO)
[6]  arXiv:2111.12422 [pdf, ps, other]
Title: Deformed graphical zonotopes
Authors: Arnau Padrol, Vincent Pilaud, Germain Poullot
Comments: 12 pages, no figure
Subjects: Combinatorics (math.CO)
[7]  arXiv:2111.12412 [pdf, ps, other]
Title: Shallow Minors, Graph Products and Beyond Planar Graphs
Authors: Robert Hickingbotham, David R. Wood
Subjects: Combinatorics (math.CO)
[8]  arXiv:2111.12403 [pdf, other]
Title: Combinatorics of the Quantum Symmetric Simple Exclusion Process, associahedra and free cumulants
Authors: Philippe Biane
Subjects: Combinatorics (math.CO); Probability (math.PR)
[9]  arXiv:2111.12387 [pdf, other]
Title: Acyclic reorientation lattices and their lattice quotients
Authors: Vincent Pilaud
Comments: 41 pages, 18 figures
Subjects: Combinatorics (math.CO)
[10]  arXiv:2111.12380 [pdf, other]
Title: Classification of graphs by Laplacian eigenvalue distribution and independence number
Authors: Jinwon Choi, Sunyo Moon, Seungkook Park
Subjects: Combinatorics (math.CO)
[11]  arXiv:2111.12343 [pdf, ps, other]
Title: Constructions of cospectral graphs with different zero forcing numbers
Authors: Aida Abiad, Boris Brimkov, Jane Breen, Thomas R. Cameron, Himanshu Gupta, Ralihe R. Villagrán
Subjects: Combinatorics (math.CO)
[12]  arXiv:2111.12261 [pdf, other]
Title: Metric dimension and edge metric dimension of unicyclic graphs
Authors: Enqiang Zhu, Shaoxiang Peng, Chanjuan Liu
Subjects: Combinatorics (math.CO)
[13]  arXiv:2111.12240 [pdf, ps, other]
Title: Upper Bounds for Positive Semidefinite Propagation Time
Authors: Leslie Hogben, Mark Hunnell, Kevin Liu, Houston Schuerger, Ben Small, Yaqi Zhang
Comments: 14 pages, 7 figures
Subjects: Combinatorics (math.CO)
[14]  arXiv:2111.12226 [pdf, ps, other]
Title: Zero Attractors of Partition Polynomials
Authors: Robert P. Boyer, Daniel Parry
Subjects: Combinatorics (math.CO)
[15]  arXiv:2111.12168 [pdf, ps, other]
Title: Some results on Berge's conjecture and Begin-End conjecture
Authors: Lucas Ismaily Bezerra Freitas, Orlando Lee
Subjects: Combinatorics (math.CO)
[16]  arXiv:2111.12436 (cross-list from cs.DS) [pdf, ps, other]
Title: Matroid Partition Property and the Secretary Problem
Authors: Dorna Abdolazimi, Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[17]  arXiv:2111.12426 (cross-list from math.RT) [pdf, other]
Title: Skew Howe duality and limit shapes of Young diagrams
Authors: Anton Nazarov, Olga Postnova, Travis Scrimshaw
Comments: 55 pages, 12 figures, 2 tables
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Probability (math.PR)
[18]  arXiv:2111.12362 (cross-list from math.QA) [pdf, ps, other]
Title: Solution group representations as quantum symmetries of graphs
Authors: David Roberson, Simon Schmidt
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)
[19]  arXiv:2111.12349 (cross-list from math.AG) [pdf, ps, other]
Title: On conic-line arrangements with nodes, tacnodes, and ordinary triple points
Authors: Alexandru Dimca, Piotr Pokora
Comments: 24 pages, 2 figures, comments are welcome/
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[20]  arXiv:2111.12313 (cross-list from cs.DM) [pdf, ps, other]
Title: Explicit solution of divide-and-conquer dividing by a half recurrences with polynomial independent term
Authors: Tomás M. Coronado, Arnau Mir, Francesc Rosselló
Comments: 50 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[21]  arXiv:2111.12239 (cross-list from cs.DM) [pdf, ps, other]
Title: Harmonic Centrality of Some Graph Families
Authors: Jose Mari E. Ortega, Rolito G. Eballe
Comments: 10 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[22]  arXiv:2111.12199 (cross-list from math.AT) [pdf, ps, other]
Title: Jacobi identity in polyhedral products
Authors: Daisuke Kishimoto, Takahiro Matsushita, Ryusei Yoshise
Comments: 8 pages
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[23]  arXiv:2010.02490 (cross-list from math.OC) [pdf, ps, other]
Title: Tight bounds on the maximal perimeter and the maximal width of convex small polygons
Authors: Christian Bingane
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO); Metric Geometry (math.MG)

Wed, 24 Nov 2021 (showing first 2 of 16 entries)

[24]  arXiv:2111.12021 [pdf, ps, other]
Title: A note on saturation for $k$-wise intersecting families
Authors: Barnabás Janzer
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[25]  arXiv:2111.12011 [pdf, other]
Title: Nearly Perfect Bipartition is NP-complete
Authors: Carl Feghali
Comments: 5 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[ total of 109 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-109 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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