Buchumschlag

Restriction on minimum degree in the contractible sets problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Karol, Nikolai
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics 05C40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
von: Krone, Maximilian
Veröffentlicht: (2025)

A degree sum condition for the existence of a quasi 5-contractible edge in a quasi 5-connected graph
von: Kou, Shuai, et al.
Veröffentlicht: (2025)

A forbidden pair for quasi 5-contractible edges
von: Kou, Shuai, et al.
Veröffentlicht: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

The minimum size of a $3$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2024)

The minimum size of a $k$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Sufficient average degree conditions for the existence of large highly connected subgraphs
von: Krone, Maximilian
Veröffentlicht: (2025)

Distinct degrees and homogeneous sets II
von: Long, Eoin, et al.
Veröffentlicht: (2024)

Minimum covering by triples, quadruples and quintuples with minimum excess
von: Kovář, Petr, et al.
Veröffentlicht: (2026)

On vertex sets inducing tangles
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)

Finite field Nikodym problem for spread line sets
von: Chao, Ting-Wei, et al.
Veröffentlicht: (2026)

Randomly perturbed digraphs also have bounded-degree spanning trees
von: Morawski, Patryk, et al.
Veröffentlicht: (2023)

Chords of longest cycles passing through a specified small set
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

The minimum number of detours in a connected graph of minimum degree three
von: Liu, Xining, et al.
Veröffentlicht: (2026)

On the $k$-linkage problem for generalizations of semicomplete digraphs
von: Zhou, Jia, et al.
Veröffentlicht: (2025)

Displaying prescribed sets of ends by linked tree-decompositions
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2025)

The number and structure of connected graphs with a fixed degree sequence
von: Bell, Sasha, et al.
Veröffentlicht: (2026)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2025)

Bipartite holes, degree sums and Hamilton cycles
von: Ellingham, Mark, et al.
Veröffentlicht: (2025)

On the oriented diameter of graphs with given minimum degree
von: Cochran, Garner, et al.
Veröffentlicht: (2024)

Note on down-set thresholds
von: Warnke, Lutz
Veröffentlicht: (2023)

On the number of 4-contractible edges in plane triangulations
von: Abe, Toshiki, et al.
Veröffentlicht: (2026)

Bipartite Turán problems via graph gluing
von: Dong, Zichao, et al.
Veröffentlicht: (2025)

Size-Ramsey numbers of graphs with maximum degree three
von: Draganić, Nemanja, et al.
Veröffentlicht: (2022)

Tight minimum colored degree condition for rainbow connectivity
von: Czygrinow, Andrzej, et al.
Veröffentlicht: (2024)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
von: Li, Ruiliang
Veröffentlicht: (2025)

Some properties of the Zero-set Intersection graph of $C(X)$ and its Line graph
von: Jamir, Yangersenba T, et al.
Veröffentlicht: (2024)

Twin-width of graphs with tree-structured decompositions
von: Heinrich, Irene, et al.
Veröffentlicht: (2023)

The minimum degree of minimal 2-extendable claw-free graphs
von: Guo, Jing, et al.
Veröffentlicht: (2025)

Paired domination in graphs with minimum degree four
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Total coloring graphs with large minimum degree
von: Henderschedt, Owen, et al.
Veröffentlicht: (2025)

Paths with two blocks in oriented graphs of large minimum semi-degree
von: Chen, Bin, et al.
Veröffentlicht: (2025)

Triangular tensors and set-intersection problems
von: Ahmadi, Omran, et al.
Veröffentlicht: (2025)

Unique paired vs edge-vertex minimum dominating sets in trees
von: Miotk, Mateusz, et al.
Veröffentlicht: (2025)

Short rainbow cycles for families of small edge sets
von: Guo, He
Veröffentlicht: (2025)

The minimum number of maximal independent sets in twin-free graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2022)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
von: Xu, Zengzhao, et al.
Veröffentlicht: (2023)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
von: Noguchi, Kenta
Veröffentlicht: (2019)

Repeatedly applying the Combinatorial Nullstellensatz for Zero-sum Grids to Martin Gardner's minimum no-3-in-a-line problem
von: Oh, Seunghwan, et al.
Veröffentlicht: (2024)

On a conjecture that strengthens Kundu's $k$-factor Theorem
von: Shook, James M.
Veröffentlicht: (2022)