Image de couverture de livre

The red-blue-yellow matching problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Aprile, Manuel, Di Summa, Marco
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

More on the Erd\H os--Kleitman problem on matchings in set families
par: Kupavskii, Andrey, et autres
Publié: (2026)

A complete solution of the Erdős-Kleitman matching problem for $n\le 3s$
par: Kupavskii, Andrey, et autres
Publié: (2025)

Towards Lower Bounds on the Depth of ReLU Neural Networks
par: Hertrich, Christoph, et autres
Publié: (2021)

Families without $s$-matchings: the other end
par: Kupavskii, Andrey, et autres
Publié: (2026)

$θ$-free matching covered graphs
par: Joshi, Rohinee, et autres
Publié: (2024)

Satisfying sequences for rainbow partite matchings
par: Kupavskii, Andrey, et autres
Publié: (2025)

The average size of maximal matchings in graphs
par: Hertz, Alain, et autres
Publié: (2022)

Three aspects of the MSTCI problem
par: Dubinsky, Manuel, et autres
Publié: (2023)

Extremal minimal bipartite matching covered graphs
par: Mallik, Amit Kumar, et autres
Publié: (2024)

A hierarchy of edge-weight symmetries in perfect matchings
par: Bérczi, Kristóf, et autres
Publié: (2026)

Induced matching treewidth and tree-independence number, revisited
par: Alon, Noga, et autres
Publié: (2025)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
par: Dailly, Antoine, et autres
Publié: (2025)

Endhered patterns in matchings and RNA
par: Biane, Célia, et autres
Publié: (2024)

On the matching arrangement of a graph, improper weight function problem and its application
par: Bolotnikov, Aleksey, et autres
Publié: (2024)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
par: Le, Hoang-Oanh, et autres
Publié: (2023)

The Hajnal--Rothschild problem
par: Frankl, Peter, et autres
Publié: (2025)

A note on the Alon-Saks-Seymour problem
par: Fox, Jacob
Publié: (2026)

On three domination-based identification problems in block graphs
par: Chakraborty, Dipayan, et autres
Publié: (2018)

On rigid regular graphs and a problem of Babai and Pultr
par: Knauer, Kolja, et autres
Publié: (2025)

Some polynomial classes for the acyclic orientation with parity constraint problem
par: Gravier, Sylvain, et autres
Publié: (2026)

Note about the complexity of the acyclic orientation with parity constraint problem
par: Gravier, Sylvain, et autres
Publié: (2025)

Filling some gaps on the edge coloring problem of split graphs
par: Couto, Fernanda, et autres
Publié: (2024)

A note on the distinct distances problem over finite fields
par: Brukhim, Nataly, et autres
Publié: (2025)

New small regular graphs of given girth: the cage problem and beyond
par: Exoo, Geoffrey, et autres
Publié: (2025)

The sandwich problem for odd-hole-free and even-hole-free graphs
par: Cameron, Kathie, et autres
Publié: (2024)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
par: Enright, Jessica, et autres
Publié: (2025)

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
par: Chakraborty, Dibyayan, et autres
Publié: (2025)

Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies
par: Soltani, Hossein, et autres
Publié: (2018)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
par: Falgas-Ravry, Victor, et autres
Publié: (2022)

A bound for the cops and robber problem in terms of 2-component order connectivity
par: Jain, Suryaansh, et autres
Publié: (2024)

On Large Induced Outerplanar Subgraphs in $2$-Outerplanar Graphs
par: D'Elia, Marco, et autres
Publié: (2026)

Algorithmic methods of finite discrete structures. Hamiltonian cycle of a complete graph and the Traveling salesman problem
par: Kurapov, Sergey, et autres
Publié: (2024)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
par: Choi, Mujin, et autres
Publié: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
par: Asensio, Sara, et autres
Publié: (2024)

tinygarden -- A java package for testing properties of spanning trees
par: Dubinsky, Manuel, et autres
Publié: (2024)

Minimum Spanning Tree Cycle Intersection Problem
par: Dubinsky, Manuel, et autres
Publié: (2021)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
par: la Tour, Max Dupré, et autres
Publié: (2025)

On Generalizations of Pairwise Compatibility Graphs
par: Calamoneri, Tiziana, et autres
Publié: (2021)

$k$-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs for $k \geq 5$
par: la Tour, Max Dupré, et autres
Publié: (2024)