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 : 1-50 51-100 58-100
Showing up to 50 entries per page: fewer | more | all

Wed, 26 Feb 2025 (showing 19 of 19 entries )

[58] arXiv:2502.18429 [pdf, html, other]
Title: Factorization norms and Zarankiewicz problems
István Tomon
Comments: 20 pages, 2 figures
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[59] arXiv:2502.18419 [pdf, html, other]
Title: Chevalley operations on TNN Grassmannians
Prateek Kumar Vishwakarma
Comments: 25 pages, 0 figures. Comments welcome
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[60] arXiv:2502.18144 [pdf, html, other]
Title: On connected subgraph arrangements
Lorenzo Giordani, Tilman Möller, Paul Mücksch, Gerhard Roehrle
Comments: 30 pages. arXiv admin note: text overlap with arXiv:2502.02274
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[61] arXiv:2502.18100 [pdf, html, other]
Title: Realizing degree sequences with $\mathcal S_3$-connected graphs
Rui Guan, Chenglin Jiang, Hong-Jian Lai, Jiaao Li, Xinyuan Li
Comments: 19 pages, 6 figures
Subjects: Combinatorics (math.CO)
[62] arXiv:2502.18090 [pdf, html, other]
Title: Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
Tao Wang, Ya-Nan Wang, Xiaojing Yang
Comments: 14 pages, 5 figures
Journal-ref: Applied Mathematics and Computation, 481 (2024) 128946
Subjects: Combinatorics (math.CO)
[63] arXiv:2502.18089 [pdf, html, other]
Title: Variable degeneracy of planar graphs without chorded 6-cycles
Huihui Fang, Danjun Huang, Tao Wang, Weifan Wang
Comments: 16 pages, 13 figures
Journal-ref: Acta Mathematica Sinica (English Series), 40 (2024) 2735--2750
Subjects: Combinatorics (math.CO)
[64] arXiv:2502.18065 [pdf, other]
Title: Merge-width and First-Order Model Checking
Jan Dreier, Szymon Toruńczyk
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[65] arXiv:2502.17845 [pdf, html, other]
Title: On Clique Graphs and Clique Regular Graphs
Robert R. Petro, Connor M. Phillips
Subjects: Combinatorics (math.CO)
[66] arXiv:2502.17737 [pdf, html, other]
Title: Domination and Multistate Systems
Arne Bang Huseby
Comments: 24 pages, 3 figures
Subjects: Combinatorics (math.CO)
[67] arXiv:2502.17686 [pdf, html, other]
Title: The Saturation Spectrum of Berge Stars
Neal Bushaw, Sean English, Emily Heath, Daniel P. Johnston, Puck Rombach
Comments: 35 pages, 3 figures
Subjects: Combinatorics (math.CO)
[68] arXiv:2502.17603 [pdf, other]
Title: On the minimum number of eigenvalues of trees of diameter seven
Luiz Emilio Allem, Carlos Hoppen, Lucas Siviero Sibemberg
Subjects: Combinatorics (math.CO)
[69] arXiv:2502.17448 [pdf, html, other]
Title: On the length over which $k$-Göbel sequences remain integers
Yuh Kobayashi, Shin-ichiro Seki
Comments: 2 pages
Subjects: Combinatorics (math.CO)
[70] arXiv:2502.18396 (cross-list from math.AC) [pdf, html, other]
Title: Square-free powers of Cohen-Macaulay simplicial forests
Kanoy Kumar Das, Amit Roy, Kamalesh Saha
Comments: 14 pages, 1 figure, comments are welcome!
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[71] arXiv:2502.18390 (cross-list from cs.CG) [pdf, html, other]
Title: Unbent Collections of Orthogonal Drawings
Todor Antić, Giuseppe Liotta, Tomáš Masařík, Giacomo Ortali, Matthias Pfretzschner, Peter Stumpf, Alexander Wolff, Johannes Zink
Comments: 42 pages, 18 figures
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[72] arXiv:2502.18222 (cross-list from math.AC) [pdf, html, other]
Title: The Determinantal Matroid
Lisa Nicklasson, Manolis C. Tsakiris
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[73] arXiv:2502.18165 (cross-list from math.PR) [pdf, html, other]
Title: Connectivity for square percolation and coarse cubical rigidity in random right-angled Coxeter groups
Jason Behrstock, R. Altar Ciceksiz, Victor Falgas-Ravry
Comments: 23 pages, 4 Figures
Subjects: Probability (math.PR); Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)
[74] arXiv:2502.18019 (cross-list from cs.DM) [pdf, html, other]
Title: An unconditional lower bound for the active-set method on the hypercube
Yann Disser, Nils Mosis
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[75] arXiv:2502.17596 (cross-list from cs.CC) [pdf, html, other]
Title: Restricted CSPs and F-free Digraph Algorithmics
Santiago Guzmán-Pro, Barnaby Martin
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[76] arXiv:2502.17564 (cross-list from hep-th) [pdf, other]
Title: Amplitubes: Graph Cosmohedra
Ross Glew, Tomasz Lukowski
Comments: 24 pages, 10 figures
Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Combinatorics (math.CO)

Tue, 25 Feb 2025 (showing 24 of 24 entries )

[77] arXiv:2502.17227 [pdf, html, other]
Title: On Pancyclicity in a Mixed Model for Domination Reconfiguration
Margaret-Ellen Messinger, Logan Pipes
Comments: 14 pages, 4 figures
Subjects: Combinatorics (math.CO)
[78] arXiv:2502.17176 [pdf, html, other]
Title: Cookie cutters: Bisections with fixed shapes
Patrick Schnider, Pablo Soberón
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO)
[79] arXiv:2502.17133 [pdf, html, other]
Title: Toroidal graphs without $K_{5}^{-}$ and 6-cycles
Ping Chen, Tao Wang
Comments: 15pages, 7 figures
Journal-ref: Discrete Mathematics, 347 (2024) 114076
Subjects: Combinatorics (math.CO)
[80] arXiv:2502.17117 [pdf, html, other]
Title: An Alternative Generating Function for $k$-Regular Partitions
Kağan Kurşungöz
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[81] arXiv:2502.17106 [pdf, html, other]
Title: Ellipsoidal designs and the Prouhet--Tarry--Escott problem
Hideki Matsumura, Masanori Sawa
Comments: 25 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[82] arXiv:2502.16962 [pdf, html, other]
Title: Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
Jingxi Hou, Tao Wang, Xiaojing Yang
Comments: 9 pages, 4 figures. Any comments are welcome
Subjects: Combinatorics (math.CO)
[83] arXiv:2502.16855 [pdf, html, other]
Title: Universality of Polyhedral Linkages
Robert Miranda
Comments: 15 pages, 13 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[84] arXiv:2502.16683 [pdf, html, other]
Title: Packing edge disjoint cliques in graphs
József Balogh, Michael C. Wigal
Subjects: Combinatorics (math.CO)
[85] arXiv:2502.16628 [pdf, html, other]
Title: On Geodesic Leech Labeling of Some Graph Classes
Aparna Lakshmanan S, Arun J Manattu
Subjects: Combinatorics (math.CO)
[86] arXiv:2502.16465 [pdf, html, other]
Title: Integral Ricci Curvature for Graphs
Xavier Ramos Olivé
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)
[87] arXiv:2502.16227 [pdf, html, other]
Title: The Lovász number of random circulant graphs
Afonso S. Bandeira, Jarosław Błasiok, Daniil Dmitriev, Ulysse Faure, Anastasia Kireeva, Dmitriy Kunisky
Subjects: Combinatorics (math.CO); Probability (math.PR)
[88] arXiv:2502.16078 [pdf, html, other]
Title: A survey on Hedetniemi's conjecture
Xuding Zhu
Comments: 35 pages, 2 figures
Subjects: Combinatorics (math.CO); History and Overview (math.HO)
[89] arXiv:2502.16073 [pdf, other]
Title: Indicated list colouring game on graphs
Yangyan Gu, Yiting Jiang, Huan Zhou, Jialu Zhu, Xuding Zhu
Comments: 26 pages, 14 figures
Subjects: Combinatorics (math.CO)
[90] arXiv:2502.16057 [pdf, html, other]
Title: Rainbow Turán numbers for short brooms
John Byrne, E.G.K.M Gamlath, Anastasia Halfpap, Sydney Miyasaki, Alex Parker
Comments: 23 pages, 14 figures
Subjects: Combinatorics (math.CO)
[91] arXiv:2502.15982 [pdf, html, other]
Title: Hunting a rabbit is hard
Walid Ben-Ameur, Harmender Gahlawat, Alessandro Maddaloni
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[92] arXiv:2502.17102 (cross-list from math.AG) [pdf, other]
Title: Lotuses as computational architectures
Evelia R. García Barroso, Pedro D. González Pérez, Patrick Popescu-Pampu
Comments: 60 pages, 45 figures. This paper will appear in "Algebraic and Topological Interplay of Algebraic Varieties. A tribute to the work of E. Artal and A. Melle''. Contemporary Maths., Amer. Math. Soc
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[93] arXiv:2502.17082 (cross-list from math.NA) [pdf, html, other]
Title: On the Global Optimality of Fibonacci Lattices in the Torus
Nicolas Nagel
Comments: 40 pages, 3 tables, comments are welcome!
Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO); Metric Geometry (math.MG); Optimization and Control (math.OC)
[94] arXiv:2502.17031 (cross-list from math.AG) [pdf, html, other]
Title: On Terao's freeness conjecture in $\mathbb{P}^{n}$
Piotr Pokora
Comments: 6 pages
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[95] arXiv:2502.17008 (cross-list from math.CA) [pdf, html, other]
Title: Expression of special stretched $9j$ coefficients in terms of $_5F_4$ hypergeometric series
Jean-Christophe Pain
Comments: submitted to "Lithuanian Journal of Physics"
Subjects: Classical Analysis and ODEs (math.CA); Mathematical Physics (math-ph); Combinatorics (math.CO)
[96] arXiv:2502.16983 (cross-list from cs.IT) [pdf, html, other]
Title: Optimal redundancy of function-correcting codes
Gennian Ge, Zixiang Xu, Xiande Zhang, Yijun Zhang
Comments: 17 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[97] arXiv:2502.16625 (cross-list from math.LO) [pdf, html, other]
Title: On a problem of Erdos and Hajnal
Shimon Garti, Yair Hayut, Saharon Shelah
Subjects: Logic (math.LO); Combinatorics (math.CO)
[98] arXiv:2502.16305 (cross-list from cs.CG) [pdf, html, other]
Title: A Purely Geometric Variant of the Gale--Berlekamp Switching Game
Adrian Dumitrescu, János Pach
Comments: 8 pages, 3 figures. New section of revised remarks
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[99] arXiv:2502.16045 (cross-list from math.CA) [pdf, html, other]
Title: Lower Bounds for Dyadic Square Functions of indicator functions of sets
Natanael Alpay, Paata Ivanisvili
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[100] arXiv:2502.15892 (cross-list from math.PR) [pdf, other]
Title: Sharp Estimates for Large N Weingarten Functions
Ron Nissim
Comments: 26 pages, 3 figures. Any comments are welcome!
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
Total of 100 entries : 1-50 51-100 58-100
Showing up to 50 entries per page: fewer | more | all