Buchumschlag

On saturation problems for matchings with regularity constraints

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yang, Gang, Yang, Zixuan, Zhang, Shenggui
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Rainbow matchings in edge-colored graphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)

The Turán number of Berge matchings
von: Wang, Yichen, et al.
Veröffentlicht: (2025)

On graphs without cycles of length 1 modulo 3
von: Bai, Yandong, et al.
Veröffentlicht: (2025)

Counting rainbow triangles in edge-colored graphs
von: Li, Xueliang, et al.
Veröffentlicht: (2021)

Closures and heavy pairs for hamiltonicity
von: Shang, Wangyi, et al.
Veröffentlicht: (2024)

Hypergraph Turán problem of the generalized triangle with bounded matching number
von: Wang, Jian, et al.
Veröffentlicht: (2025)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
von: Zhang, Wenqian
Veröffentlicht: (2024)

Universality of the matching number in percolated regular graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2025)

On Generalized Token Graphs
von: Song, Xiaodi, et al.
Veröffentlicht: (2026)

Colorful Helly via induced matchings
von: Pohoata, Cosmin, et al.
Veröffentlicht: (2025)

On Turán problems with bounded matching number
von: Gerbner, Dániel
Veröffentlicht: (2022)

Near-perfect matchings in highly connected 1-planar graphs with a local crossing constraint
von: Ouyang, Licheng Zhang Yuanqiu Huang Zhangdong
Veröffentlicht: (2026)

Distance restricted matching extensions in regular non-bipartite graphs
von: Fujisawa, Jun
Veröffentlicht: (2025)

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
von: Ma, Yulai, et al.
Veröffentlicht: (2022)

Largest bipartite sub-matchings of a random ordered matching or a problem with socks
von: Dudek, Andrzej, et al.
Veröffentlicht: (2024)

On hypergraph Turán problems with bounded matching number
von: Gerbner, Dániel, et al.
Veröffentlicht: (2024)

Generalized Turán problems for a matching and long cycles
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2024)

The absence of monochromatic triangle implies various properly colored spanning trees
von: Li, Ruonan, et al.
Veröffentlicht: (2024)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

The red-blue-yellow matching problem
von: Aprile, Manuel, et al.
Veröffentlicht: (2026)

A note on improved bounds for hypergraph rainbow matching problems
von: Bowtell, Candida, et al.
Veröffentlicht: (2025)

Rainbow Turán problems for a matching and any other graph
von: Gerbner, Dániel, et al.
Veröffentlicht: (2025)

Stability results for Berge-matching in hypergraphs
von: Yang, Jia-Bao, et al.
Veröffentlicht: (2026)

Sequence saturation
von: Anand, et al.
Veröffentlicht: (2024)

Extremal density for subdivisions with length or sparsity constraints
von: Kim, Jaehoon, et al.
Veröffentlicht: (2024)

Weakly distance-regular digraphs whose underlying graphs are distance-regular,II
von: Zeng, Qing, et al.
Veröffentlicht: (2024)

Weakly distance-regular digraphs whose underlying graphs are distance-regular, I
von: Yang, Yuefeng, et al.
Veröffentlicht: (2023)

Some results on minimum saturated graphs
von: Zhang, Chenke, et al.
Veröffentlicht: (2025)

Sandwiching between random regular graphs and Erdős-Rényi graphs: configuration model and unions of perfect matchings
von: Gao, Pu, et al.
Veröffentlicht: (2025)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
von: Terekhov, Nikolai, et al.
Veröffentlicht: (2024)

A solution to Frankl and Kupavskii's conjecture concerning Erdős-Kleitman matching problem
von: Chi, Cheng, et al.
Veröffentlicht: (2026)

Maximal and maximum induced matchings in connected graphs
von: Yuan, Bo-Jun, et al.
Veröffentlicht: (2024)

Distance spectral radius conditions for perfect $k$-matching, generalized factor-criticality (bicriticality) and $k$-$d$-criticality of graphs
von: Yang, Kexin, et al.
Veröffentlicht: (2026)

The minimum spectral radius of $tP_4$-saturated graphs
von: Zhang, Junxue, et al.
Veröffentlicht: (2026)

On generalized Turán problems with bounded matching number
von: Xue, Yisai, et al.
Veröffentlicht: (2024)

Weakly distance-regular digraphs of diameter 2
von: Wang, Xiangli, et al.
Veröffentlicht: (2025)

Infinite induced-saturated graphs
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

Poset saturation of unions of chains
von: Ji, Shengjin, et al.
Veröffentlicht: (2025)

Rainbow saturation for complete graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2022)

Proper rainbow saturation for trees
von: Lane, Andrew, et al.
Veröffentlicht: (2024)