Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Combinatorics

Authors and titles for recent submissions

See today's new changes

Total of 100 entries : 30-79 51-100
Showing up to 50 entries per page: fewer | more | all

Thu, 24 Apr 2025 (continued, showing last 7 of 11 entries )

[30] arXiv:2504.16632 [pdf, html, other]
Title: Efficient Algorithms for Minimal Matroid Extensions and Irreducible Decompositions of Circuit Varieties
Emiliano Liwski, Fatemeh Mohammadi, Rémi Prébet
Comments: Comments are welcome!
Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Algebraic Geometry (math.AG)
[31] arXiv:2504.16522 [pdf, other]
Title: On Bell numbers of type $D$
Hasan Arslan, Nazmiye Alemdar, Mariam Zaarour, Hüseyin Altındiş
Subjects: Combinatorics (math.CO)
[32] arXiv:2504.16302 [pdf, html, other]
Title: Enumerative combinatorics of unlabeled and labeled time-consistent galled trees
Lily Agranat-Tamir, Michael Fuchs, Bernhard Gittenberger, Noah A. Rosenberg
Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[33] arXiv:2504.16265 [pdf, html, other]
Title: Term Coding for Extremal Combinatorics: Dispersion and Complexity Dichotomies
Søren Riis
Subjects: Combinatorics (math.CO)
[34] arXiv:2504.16260 [pdf, html, other]
Title: On Euler's magic matrices of sizes $3$ and $8$
Peter Müller
Comments: 12 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[35] arXiv:2504.16254 [pdf, html, other]
Title: New bounds on the modularity of $G(n,p)$
Katarzyna Rybarczyk, Małgorzata Sulkowska
Comments: 16 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[36] arXiv:2504.16205 [pdf, html, other]
Title: All rose window graphs are hamiltonian
Simona Bonvicini, Tomaž Pisanski, Arjana Žitnik
Comments: 26 pages, 9 figures
Subjects: Combinatorics (math.CO)

Wed, 23 Apr 2025 (showing 11 of 11 entries )

[37] arXiv:2504.15980 [pdf, html, other]
Title: Construction of Butson matrices using Fourier matrices as input
Farouk Adda
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[38] arXiv:2504.15772 [pdf, html, other]
Title: Laplacian eigenvalue distribution and girth of graphs
Wenhao Zhen, Dein Wong, Songnian Xu
Subjects: Combinatorics (math.CO)
[39] arXiv:2504.15693 [pdf, html, other]
Title: A study of two Ramsey numbers involving odd cycles
Sayan Gupta
Subjects: Combinatorics (math.CO)
[40] arXiv:2504.15596 [pdf, html, other]
Title: Forcibly unicyclic and bicyclic graphic sequences
Peiyi Duan, Yingzhi Tian
Subjects: Combinatorics (math.CO)
[41] arXiv:2504.15570 [pdf, html, other]
Title: Hypertrees and their host trees: a survey
Pablo De Caria Di Fonzo
Comments: 26 pages, one figure. Manuscript that is goint to be submitted to a Journal not chosen yet. Minor changes to previous version
Subjects: Combinatorics (math.CO)
[42] arXiv:2504.15518 [pdf, html, other]
Title: The Ehrhart polynomial of a matroid specializes to the beta invariant
Anastasia Chavez, Galen Dorpalen-Barry, Luis Ferroni, Fu Liu, Felipe Rincón, Andrés R. Vindas-Meléndez
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[43] arXiv:2504.15413 [pdf, html, other]
Title: Highest weight vectors of tensors
Alimzhan Amanov, Damir Yeliussizov
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[44] arXiv:2504.15314 [pdf, html, other]
Title: Enumeration of spanning trees and resistance distances of generalized blow-up graphs
Hechao Liu, Lu Li, Lihua You, Hongbo Hua, Liang Chen
Subjects: Combinatorics (math.CO)
[45] arXiv:2504.15868 (cross-list from math.AG) [pdf, other]
Title: Geometry of regular semisimple Lusztig varieties
Patrick Brosnan, Jaehyun Hong, Donggun Lee
Comments: 39 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[46] arXiv:2504.15839 (cross-list from math.NT) [pdf, html, other]
Title: On commuting integer matrices
Jonathan Chapman, Akshat Mudgal
Comments: 20 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[47] arXiv:2504.15636 (cross-list from math.GR) [pdf, html, other]
Title: Contracting elements and conjugacy growth in Coxeter groups, graph products, and further groups
Laura Ciobanu, Anthony Genevois
Comments: 45 pages, 12 figures. Comments are welcome!
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Metric Geometry (math.MG)

Tue, 22 Apr 2025 (showing first 32 of 33 entries )

[48] arXiv:2504.15264 [pdf, html, other]
Title: Sunflowers and Ramsey problems for restricted intersections
Barnabás Janzer, Zhihan Jin, Benny Sudakov, Kewen Wu
Comments: 23 pages + 7-page appendix
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)
[49] arXiv:2504.15234 [pdf, html, other]
Title: Equivariant quasisymmetry and noncrossing partitions
Nantel Bergeron, Lucas Gagnon, Philippe Nadeau, Hunter Spink, Vasu Tewari
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[50] arXiv:2504.15212 [pdf, html, other]
Title: A universal threshold for geometric embeddings of trees
Dylan J. Altschuler, Pandelis Dodos, Konstantin Tikhomirov, Konstantinos Tyros
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Metric Geometry (math.MG); Probability (math.PR)
[51] arXiv:2504.15167 [pdf, html, other]
Title: Almost-perfect colorful matchings in three-edge-colored bipartite graphs
Simona Boyadzhiyska, Micha Christoph, Tibor Szabó
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[52] arXiv:2504.15148 [pdf, html, other]
Title: Uniformly resolvable decompositions of $K_v$ into $1$-factors and odd $n$-star factors
Jehyun Lee, Melissa Keranen
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[53] arXiv:2504.15142 [pdf, html, other]
Title: Uniformly resolvable decompositions of $K_v$ into one $1$-factor and $n$-stars when $n>1$ is odd
Jehyun Lee, Melissa Keranen
Comments: 30 pages, 3 figures
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[54] arXiv:2504.15126 [pdf, html, other]
Title: The topology of the configuration spaces and the independence complexes for digraphs
Shiquan Ren
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[55] arXiv:2504.15096 [pdf, html, other]
Title: Bisections of graphs under degree constraints
Jie Ma, Hehui Wu
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[56] arXiv:2504.15087 [pdf, html, other]
Title: Explicit Lossless Vertex Expanders
Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, Rachel Yun Zhang
Comments: 33 pages, 3 figures
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Group Theory (math.GR)
[57] arXiv:2504.14942 [pdf, html, other]
Title: On Hamiltonicity and Perfect Codes in Non-Cyclic Graphs of Finite Groups
Parveen Parveen, Bikash Bhattacharjya
Subjects: Combinatorics (math.CO)
[58] arXiv:2504.14931 [pdf, html, other]
Title: Point-transitive Steiner systems S(2,6,111/121/126), S(2,7,169/175)
Ivan Hetman
Subjects: Combinatorics (math.CO)
[59] arXiv:2504.14926 [pdf, html, other]
Title: Lower bounds for online size Ramsey numbers for paths
Natalia Adamska, Grzegorz Adamski
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[60] arXiv:2504.14916 [pdf, html, other]
Title: Sombor Spectrum of Super Graphs defined on groups
Ekta Pachar, Sandeep Dalal, Jitender Kumar
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[61] arXiv:2504.14863 [pdf, html, other]
Title: On minimal nonperfectly divisible fork-free graphs
Baogang Xu, Miaoxia Zhuang
Subjects: Combinatorics (math.CO)
[62] arXiv:2504.14713 [pdf, html, other]
Title: Avoidance of vincular patterns by flattened derangements
Toufik Mansour, Mark Shattuck
Subjects: Combinatorics (math.CO)
[63] arXiv:2504.14711 [pdf, html, other]
Title: Results and Problems on Equitable Coloring of Graphs
H. A. Kierstead, Alexandr Kostochka, Zimu Xiang
Subjects: Combinatorics (math.CO)
[64] arXiv:2504.14544 [pdf, html, other]
Title: Extreme Points of Base Polytope of Submodular Set Functions and Limit for Quotient Convergent Graph Sequence
Yaobin Chen, Zhicheng Liu, Yihang Xiao, Junchi Zhang
Comments: 40 pages
Subjects: Combinatorics (math.CO)
[65] arXiv:2504.14484 [pdf, html, other]
Title: Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
Vasily Buslov
Comments: 32 pages, 3 figures
Subjects: Combinatorics (math.CO)
[66] arXiv:2504.14393 [pdf, html, other]
Title: Noncrossing arc diagrams of type B
Emily Barnard, Nathan Reading, Ashley M. Tharp
Comments: 41 pages, 17 figures
Subjects: Combinatorics (math.CO)
[67] arXiv:2504.14389 [pdf, html, other]
Title: A new intersection condition in extremal set theory
Kartal Nagy
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[68] arXiv:2504.14370 [pdf, html, other]
Title: Density Measures for Language Generation
Jon Kleinberg, Fan Wei
Subjects: Combinatorics (math.CO); Computation and Language (cs.CL); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[69] arXiv:2504.14352 [pdf, html, other]
Title: Connectivity versus Lin-Lu-Yau curvature
Kaizhe Chen, Shiping Liu, Zhe You
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[70] arXiv:2504.14265 [pdf, html, other]
Title: A Covering Pursuit Game
Benjamin Gillott
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[71] arXiv:2504.14134 [pdf, html, other]
Title: There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
Yiao Ju, Jorik Jooken, Jan Goedgebeur, Shenwei Huang
Subjects: Combinatorics (math.CO)
[72] arXiv:2504.14080 [pdf, html, other]
Title: On minimal shapes and topological invariants in hyperbolic lattices
Matteo D'Achille, Vanessa Jacquier, Wioletta M. Ruszel
Comments: 22 pages, 19 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Group Theory (math.GR); Number Theory (math.NT); Probability (math.PR)
[73] arXiv:2504.14789 (cross-list from math.RT) [pdf, html, other]
Title: Classification of silted algebras for two quivers of Dynkin type $\mathbb{A}_{n}$
Zongzhen Xie, Dong Yang, Houjun Zhang
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[74] arXiv:2504.14506 (cross-list from math.OC) [pdf, html, other]
Title: On Solving the Set Covering Problem with Conflicts on Sets
Roberto Montemanni, Derek H. Smith
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[75] arXiv:2504.14415 (cross-list from math.AG) [pdf, html, other]
Title: Tropical Abel-Jacobi theory
Omid Amini, Daniel Corey, Leonid Monin
Comments: 44 pages, 6 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[76] arXiv:2504.14353 (cross-list from math.NT) [pdf, html, other]
Title: Goldbach Conjecture: Violation Probability and Generalization to Prime-like Distributions
Ameneh Farhadian
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[77] arXiv:2504.14344 (cross-list from math.RT) [pdf, html, other]
Title: On the action of the cactus group on the set of Gelfand-Tsetlin patterns for orthogonal Lie algebras
Igor Svyatnyy
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[78] arXiv:2504.14270 (cross-list from cs.LO) [pdf, html, other]
Title: Convergence Laws for Extensions of First-Order Logic with Averaging
Sam Adam-Day, Michael Benedikt, Alberto Larrauri
Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[79] arXiv:2504.14256 (cross-list from cs.DM) [pdf, html, other]
Title: Maker-Maker games of rank 4 are PSPACE-complete
Florian Galliot, Jonas Sénizergues
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)
Total of 100 entries : 30-79 51-100
Showing up to 50 entries per page: fewer | more | all