Buchumschlag

Two-block paths in oriented graphs of large semidegree

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Penev, Irena, Taruni, S, Thomassé, Stéphan, Trujillo-Negrete, Ana, Tyomkyn, Mykhaylo
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

Alternating paths in oriented graphs with large semidegree
von: Skokan, Jozef, et al.
Veröffentlicht: (2024)

Isometric path partition: a new upper bound and a characterization of some extremal graphs
von: Penev, Irena, et al.
Veröffentlicht: (2025)

On plane rigidity matroids
von: Tyomkyn, Mykhaylo
Veröffentlicht: (2026)

The class of $(2P_3,C_4,C_6)$-free graphs, part II: $(2P_3,C_4,C_6,C_7,T_0)$-free graphs
von: Penev, Irena
Veröffentlicht: (2025)

The class of $(2P_3,C_4,C_6)$-free graphs, part I: $(2P_3,C_4,C_6)$-free graphs that contain an induced $C_7$ or an induced $T_0$
von: Penev, Irena
Veröffentlicht: (2025)

A note on the computational complexity of weak saturation
von: Tancer, Martin, et al.
Veröffentlicht: (2025)

The Brown-Erdős-Sós conjecture in dense triple systems
von: Santos, Giovanne, et al.
Veröffentlicht: (2025)

Counting oriented trees in digraphs with large minimum semidegree
von: Joos, Felix, et al.
Veröffentlicht: (2023)

Rainbow Separating Path Systems
von: Clifton, Alexander, et al.
Veröffentlicht: (2026)

Unavoidable subgraphs in digraphs with large out-degrees
von: Hons, Tomáš, et al.
Veröffentlicht: (2025)

Bounded twin-width graphs are polynomially $χ$-bounded
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)

On fundamental results for pushable homomorphisms of oriented graphs
von: Das, Tapas, et al.
Veröffentlicht: (2023)

When does a tree activate the random graph?
von: Antonir, Asaf Cohen, et al.
Veröffentlicht: (2025)

Subgraphs with a positive minimum semidegree in digraphs with large outdegree
von: Grzesik, Andrzej, et al.
Veröffentlicht: (2024)

Separating edges by linearly many subdivisions
von: Kontogeorgiou, George, et al.
Veröffentlicht: (2025)

Small hitting sets for longest paths and cycles
von: Norin, Sergey, et al.
Veröffentlicht: (2025)

Homomorphisms of (n,m)-graphs with respect to generalised switch
von: Sen, Sagnik, et al.
Veröffentlicht: (2022)

A structural description of Zykov and Blanche Descartes graphs
von: Marin, Malory, et al.
Veröffentlicht: (2024)

Antidirected paths in oriented graphs
von: Grzesik, Andrzej, et al.
Veröffentlicht: (2025)

Winding number and circular 4-coloring of signed graphs
von: Gujgiczer, Anna, et al.
Veröffentlicht: (2023)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
von: Bourneuf, Romain, 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)

On the complexity of Client-Waiter and Waiter-Client games
von: Gledel, Valentin, et al.
Veröffentlicht: (2024)

Dichromatic Number and Cycle Inversions
von: Charbit, Pierre, et al.
Veröffentlicht: (2024)

On the Automorphism Group of Token Graphs of Complete Bipartite Graphs
von: Fabila-Monroy, Ruy, et al.
Veröffentlicht: (2023)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
von: Das, Sandip, et al.
Veröffentlicht: (2023)

On the Small Quasi-kernel conjecture
von: Erdős, Péter L., et al.
Veröffentlicht: (2023)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Large planar $(n,m)$-cliques
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2024)

Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles
von: Ladinek, Irena Hrastnik
Veröffentlicht: (2024)

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
von: DeBiasio, Louis, et al.
Veröffentlicht: (2025)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
von: Bonamy, Marthe, et al.
Veröffentlicht: (2022)

Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles
von: Ladinek, Irena Hrastnik
Veröffentlicht: (2024)

Lollipops, dense cycles and chords
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2025)

First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs
von: Geniet, Colin, et al.
Veröffentlicht: (2022)

Oriented Trees in Digraphs without Oriented $4$-cycles
von: Stein, Maya, et al.
Veröffentlicht: (2024)

Antidirected trees in dense digraphs
von: Stein, Maya, et al.
Veröffentlicht: (2024)

Algorithms and complexity for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Antipaths in oriented graphs
von: Klimošová, Tereza, et al.
Veröffentlicht: (2022)