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

Combinatorics

Authors and titles for recent submissions, skipping first 69

[ total of 102 entries: 1-50 | 20-69 | 70-102 ]
[ showing 50 entries per page: fewer | more | all ]

Tue, 7 May 2024 (continued, showing last 33 of 35 entries)

[70]  arXiv:2405.03508 [pdf, ps, other]
Title: Galoisian structure of large steps walks in the quadrant
Authors: Pierre Bonnet, Charlotte Hardouin
Comments: 56 pages
Subjects: Combinatorics (math.CO)
[71]  arXiv:2405.03477 [pdf, ps, other]
Title: Even and odd compositions with restricted parts
Authors: Jia Huang
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[72]  arXiv:2405.03455 [pdf, ps, other]
Title: Big line or big convex polygon
Authors: David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraete
Subjects: Combinatorics (math.CO)
[73]  arXiv:2405.03310 [pdf, ps, other]
Title: Locally semicomplete weakly distance-regular digraphs
Authors: Yuefeng Yang, Shuang Li, Kaishun Wang
Subjects: Combinatorics (math.CO)
[74]  arXiv:2405.03275 [pdf, ps, other]
Title: Difference ascent sequences and related combinatorial structures
Authors: Yongchun Zang, Robin D.P. Zhou
Comments: 20 pages, 3 figures
Subjects: Combinatorics (math.CO)
[75]  arXiv:2405.03270 [pdf, ps, other]
Title: Matroid-reachability-based decomposition into arborescences
Authors: Florian Hörsch, Benjamin Peyrille, Zoltán Szigeti
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[76]  arXiv:2405.03268 [pdf, ps, other]
Title: On the enumeration of permutations avoiding chains of patterns
Authors: Robin D.P. Zhou, Yongchun Zang
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[77]  arXiv:2405.03237 [pdf, ps, other]
Title: On k-(total) limited packing in graphs
Authors: Azam Sadat Ahmadi, Nasrin Soltankhah
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[78]  arXiv:2405.03229 [pdf, ps, other]
Title: Spectral conditions for the existence of (doubly) chorded cycles in graphs with fixed size
Authors: Jin Cai, Leyou Xu, Bo Zhou
Subjects: Combinatorics (math.CO)
[79]  arXiv:2405.03115 [pdf, ps, other]
Title: Unified bounds for the independence number of graphs
Authors: Jiang Zhou
Comments: to appear in Canadian Journal of Mathematics
Subjects: Combinatorics (math.CO)
[80]  arXiv:2405.03114 [pdf, ps, other]
Title: Weakly Negative Circles Versus Best Clustering in Signed Graphs
Authors: Michael G. Gottstein, Leila Parsaei-Majd, Thomas Zaslavsky
Comments: 4 pp
Subjects: Combinatorics (math.CO)
[81]  arXiv:2405.03112 [pdf, ps, other]
Title: Inducibility of rainbow graphs
Authors: Emily Cairncross, Clayton Mizgerd, Dhruv Mubayi
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[82]  arXiv:2405.03079 [pdf, ps, other]
Title: Explicit Expressions for the First 20 Moments of the Area Under Dyck and Motzkin Paths
Authors: AJ Bu, Shalosh B. Ekhad, Doron Zeilberger
Comments: 5 pages. Accompanied by a Maple package and two output files available from this https URL
Subjects: Combinatorics (math.CO)
[83]  arXiv:2405.03061 [pdf, other]
Title: Saturation in Random Hypergraphs
Authors: Sahar Diskin, Ilay Hoshen, Dániel Korándi, Benny Sudakov, Maksim Zhukovskii
Subjects: Combinatorics (math.CO); Probability (math.PR)
[84]  arXiv:2405.03001 [pdf, ps, other]
Title: Old and new powerful tools for the normal ordering problem and non-commutative binomials
Authors: Kei Beauduin
Comments: 23 pages, 0 figures, to be published
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[85]  arXiv:2405.02864 [pdf, other]
Title: Some sharp lower bounds for the bipartite Turán number of theta graphs
Authors: Stefanos Theodorakopoulos
Comments: arXiv admin note: text overlap with arXiv:1411.0856 by other authors
Subjects: Combinatorics (math.CO)
[86]  arXiv:2405.02662 [pdf, ps, other]
Title: Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
Authors: Myungho Choi, Hojin Chu, Suh-Ryung Kim
Subjects: Combinatorics (math.CO)
[87]  arXiv:2405.02621 [pdf, ps, other]
Title: Intersecting families with covering number $3$
Authors: Andrey Kupavskii
Comments: arXiv admin note: substantial text overlap with arXiv:1810.00920
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[88]  arXiv:2405.02617 [pdf, ps, other]
Title: Meta-theorems for Graph Polynomials
Authors: Johann A. Makowsky
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[89]  arXiv:2405.02577 [pdf, ps, other]
Title: A combinatorial problem related to the classical probability
Authors: Jiang Zhou
Journal-ref: Discrete Mathematics 347 (2024) 114067
Subjects: Combinatorics (math.CO); Probability (math.PR)
[90]  arXiv:2405.02433 [pdf, ps, other]
Title: Volume inequalities for flow polytopes of full directed acyclic graphs
Authors: Benjamin Braun, James Ford McElroy
Subjects: Combinatorics (math.CO)
[91]  arXiv:2405.03625 (cross-list from math.NT) [pdf, ps, other]
Title: From counting blocks to the Lebesgue measure, with an application to the Allouche-Hu-Morin limit theorem on block-constrained harmonic series
Authors: Jean-François Burnol
Comments: 10 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[92]  arXiv:2405.03576 (cross-list from math.AG) [pdf, other]
Title: Toric matroid bundles
Authors: Kiumars Kaveh, Christopher Manon
Comments: 32 pages, 3 figues
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[93]  arXiv:2405.03505 (cross-list from math.AG) [pdf, other]
Title: Tropical Vector Bundles
Authors: Bivas Khan, Diane Maclagan
Comments: 43 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[94]  arXiv:2405.03450 (cross-list from math.AG) [pdf, ps, other]
Title: The spectral genus of an isolated hypersurface singularity and a conjecture relating to the Milnor number
Authors: Dennis Eriksson, Gerard Freixas i Montplet
Comments: 24 pages. Corrected spelling of the corresponding author's name
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Complex Variables (math.CV)
[95]  arXiv:2405.03302 (cross-list from cs.DM) [pdf, other]
Title: The number of random 2-SAT solutions is asymptotically log-normal
Authors: Arnab Chatterjee, Amin Coja-Oghlan, Noela Müller, Connor Riddlesden, Maurice Rolvien, Pavel Zakharov, Haodong Zhu
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[96]  arXiv:2405.03266 (cross-list from cs.SI) [pdf, other]
Title: Efficient computation of Katz centrality for very dense networks via "negative parameter Katz"
Authors: Vanni Noferini, Ryan Wood
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)
[97]  arXiv:2405.03148 (cross-list from q-bio.MN) [pdf, other]
Title: Counting Subnetworks Under Gene Duplication in Genetic Regulatory Networks
Authors: Ashley Scruse, Jonathan Arnold, Robert Robinson
Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO)
[98]  arXiv:2405.03086 (cross-list from math.NT) [pdf, ps, other]
Title: On the solvability of systems of equations revisited
Authors: Thang Pham, Steven Senger, Nguyen Trung-Tuan, Nguyen Duc-Thang, Le Anh Vinh
Comments: 12 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[99]  arXiv:2405.02909 (cross-list from math.CA) [pdf, ps, other]
Title: Similar point configurations via group actions
Authors: P. Bhowmik, A. Greenleaf, A. Iosevich, S. Mkrtchyan, F. Rakhmonov
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)
[100]  arXiv:2405.02841 (cross-list from cs.IT) [pdf, ps, other]
Title: Two-weight rank-metric codes
Authors: Ferdinando Zullo, Olga Polverino, Paolo Santonastaso, John Sheekey
Comments: Accepted for publication in ISIT 2024
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[101]  arXiv:2405.02829 (cross-list from cs.DS) [pdf, ps, other]
Title: An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
Authors: Hitoshi Murakami, Yutaro Yamaguchi
Comments: 13 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[102]  arXiv:2405.02533 (cross-list from math.OC) [pdf, other]
Title: A computational study of cutting-plane methods for multi-stage stochastic integer programs
Authors: Akul Bansal, Simge Küçükyavuz
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[ total of 102 entries: 1-50 | 20-69 | 70-102 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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