On the geometric $k$-colored crossing number of $K_n$

Authors: Hahn, Benedikt, Klinz, Bettina, Vogtenhuber, Birgit

Subject Terms: Computer Science - Computational Geometry, Computer Science - Discrete Mathematics, Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2505.18014

Finding d-Cuts in Claw-free Graphs

Authors: Ahn, Jungho, Eagling-Vose, Tala, Lucke, Felicia, Paulusma, Daniël, Smith, Siani

Subject Terms: Mathematics - Combinatorics, Computer Science - Computational Complexity, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2505.17993

Positive codegree thresholds for perfect matchings in hypergraphs

Authors: Mycroft, Richard, Zárate-Guerén, Camila

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2505.17981

Minimal numbers of linear constituents in Sylow restrictions for symmetric groups

Authors: Gustavsson, Bim, Law, Stacey

Subject Terms: Mathematics - Representation Theory, Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2505.17904

Paired domination in trees: A linear algorithm and asymptotic normality

Authors: Henning, Michael A., Ralaivaosaona, Dimbinaina

Subject Terms: Mathematics - Combinatorics, 05C69, 60C05

Access URL: http://arxiv.org/abs/2505.17672

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi

Authors: Karabáš, Ján, Máčajová, Edita, Nedela, Roman, Škoviera, Martin

Subject Terms: Mathematics - Combinatorics, 05C15, 05C21, 05C70, 05C75

Access URL: http://arxiv.org/abs/2505.17569

Nodal surfaces in $\mathbb{P}^3$ and coding theory

Authors: Kurz, Sascha

Subject Terms: Mathematics - Combinatorics, Computer Science - Information Theory, Mathematics - Algebraic Geometry, 14J70, 94B05

Access URL: http://arxiv.org/abs/2505.17531

Independence numbers of the 2-token graphs of some join graphs

Authors: Rivera, Luis Manuel, Briones, Gerardo Vazquez

Subject Terms: Mathematics - Combinatorics, 05C69, 05C76

Access URL: http://arxiv.org/abs/2505.17419

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions

Authors: Choi, Ilkyoo, Kostochka, Alexandr V., Yancey, Matthew

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2505.17408

Ordinary and symbolic powers of matroids via polarization

Authors: Lyle, Justin, Mantero, Paolo

Subject Terms: Mathematics - Commutative Algebra, Mathematics - Combinatorics, 13F55, 05E45

Access URL: http://arxiv.org/abs/2505.17398

Polynomial progressions in the generalized twin primes

Authors: Lott, Andrew, Ponagandla, Nagendar Reddy

Subject Terms: Mathematics - Number Theory, Mathematics - Combinatorics, 11B30, 11T06, 11N05, 11N36

Access URL: http://arxiv.org/abs/2505.17375

S-packing chromatic critical graphs

Authors: Ekinci, Gülnaz Boruzanlı, Bujtás, Csilla, Gözüpek, Didem, Klavžar, Sandi

Subject Terms: Mathematics - Combinatorics, 05C15, 05C12

Access URL: http://arxiv.org/abs/2505.17369

Uniform Tur\'an density -- palette classification

Authors: Král', Daniel, Kučerák, Filip, Lamaison, Ander, Tardos, Gábor

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2505.17325

On the distinguishing chromatic number in hereditary graph classes

Authors: Brause, Christoph, Kalinowski, Rafał, Pilśniak, Monika, Schiemeyer, Ingo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2505.17193

Tropical Attention: Neural Algorithmic Reasoning for Combinatorial Algorithms

Authors: Hashemi, Baran, Pasque, Kurt, Teska, Chris, Yoshida, Ruriko

Subject Terms: Computer Science - Machine Learning, Mathematics - Algebraic Geometry, Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2505.17190

Boundedness criteria for real quivers of rank 3

Authors: Casals, Roger, Ke, Kenton

Subject Terms: Mathematics - Combinatorics, Mathematics - Dynamical Systems, Mathematics - Representation Theory

Access URL: http://arxiv.org/abs/2505.16955

Dimension of unicycle posets

Authors: Abram, Antoine, Segovia, Adrien

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2505.16837

Quantitative bounds in a popular polynomial Szemer\'{e}di theorem

Authors: Shao, Xuancheng, Wang, Mengdi

Subject Terms: Mathematics - Number Theory, Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2505.16822

Spanning trees of bounded degree in random geometric graphs

Authors: Anastos, Michael, Diskin, Sahar, Ignasiak, Dawid, Lichev, Lyuben, Sha, Yetong

Subject Terms: Mathematics - Combinatorics, Mathematics - Metric Geometry, Mathematics - Probability

Access URL: http://arxiv.org/abs/2505.16818

Fractional balanced chromatic number and arboricity of planar (signed) graphs

Authors: Naserasr, Reza, Pham, Lan Anh, Pujol, Cyril, Zhou, Huan

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2505.16808