Cover Image

The Hierarchy of Saturating Matching Numbers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Simon, Hans U., Telle, Jan Arne
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics 68R05 G.2.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Skip Letters for Short Supersequence of All Permutations
by: Tan, Oliver
Published: (2022)

Constructions, bounds, and algorithms for peaceable queens
by: Clinch, Katie, et al.
Published: (2024)

WELLDOC property for words generated by morphisms
by: Puzynina, Svetlana, et al.
Published: (2026)

On the spectra of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
by: Behera, Diptimaya, et al.
Published: (2025)

Some integer values in the spectra of burnt pancake graphs
by: Blanco, Saúl A., et al.
Published: (2024)

Adjacency Labeling Schemes for Small Classes
by: Bonnet, Édouard, et al.
Published: (2024)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
by: Cavallaro, Dario, et al.
Published: (2026)

Tight bounds on adjacency labels for monotone graph classes
by: Bonnet, Édouard, et al.
Published: (2023)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
by: Bonnet, Édouard, et al.
Published: (2023)

Enumerating moves in the optimal solution of the Tower of Hanoi
by: Belbachir, Hacène, et al.
Published: (2022)

A simple algorithm for checking equivalence of counting functions on free monoids
by: Kiyashko, Petr, et al.
Published: (2024)

Homomorphism Counts to Trees
by: Dawar, Anuj
Published: (2024)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
by: Allagan, J., et al.
Published: (2025)

Killing a Vortex
by: Thilikos, Dimitrios M., et al.
Published: (2022)

Erdős Matching (Conjecture) Theorem
by: Mishra, Tapas Kumar
Published: (2026)

RTD-Conjecture and Concept Classes Induced by Graphs
by: Simon, Hans U.
Published: (2025)

Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
by: Downing, Emily, et al.
Published: (2023)

A Note on the Subcubes of the $n$-Cube
by: Simon, Hans Ulrich
Published: (2024)

Lyndon pairs and the lexicographically greatest perfect necklace
by: Becher, Verónica, et al.
Published: (2024)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
by: Asiri, Zayed, et al.
Published: (2024)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
by: Gabryelski, Wojciech, et al.
Published: (2026)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
by: Lopez-Bonilla, Rogelio N., et al.
Published: (2025)

Some Results on Digital Segments and Balanced Words
by: De Luca, Alessandro, et al.
Published: (2022)

Searching by Heterogeneous Agents
by: Dereniowski, Dariusz, et al.
Published: (2021)

Dyck Paths Enumerated by the Q-bonacci Numbers
by: Barcucci, Elena, et al.
Published: (2024)

Greedy Sets and Greedy Numerical Semigroups
by: Pérez-Rosés, Hebert, et al.
Published: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
by: Gorsky, Maximilian, et al.
Published: (2025)

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
by: Choi, Mujin, et al.
Published: (2025)

Counting Kernels in Directed Graphs with Arbitrary Orientations
by: Jartoux, Bruno
Published: (2022)

Bounds on the Twin-Width of Product Graphs
by: Pettersson, William, et al.
Published: (2022)

Solving the Graph Burning Problem for Large Graphs
by: Pereira, Felipe de Carvalho, et al.
Published: (2024)

Polygonal corona limit on multigrid dual tilings
by: Lutfalla, Victor, et al.
Published: (2024)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
by: Koepke, Finn Orson
Published: (2025)

Almost optimum $\ell$-covering of $\mathbb{Z}_n$
by: Shi, Ke, et al.
Published: (2022)

Fibonacci and Lucas Sequences in Aperiodic Monotile Supertiles
by: Dong, Shiying
Published: (2024)