Copertina

Two-block paths in oriented graphs of large semidegree

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Penev, Irena, Taruni, S, Thomassé, Stéphan, Trujillo-Negrete, Ana, Tyomkyn, Mykhaylo
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Alternating paths in oriented graphs with large semidegree
di: Skokan, Jozef, et al.
Pubblicazione: (2024)

Isometric path partition: a new upper bound and a characterization of some extremal graphs
di: Penev, Irena, et al.
Pubblicazione: (2025)

On plane rigidity matroids
di: Tyomkyn, Mykhaylo
Pubblicazione: (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
di: Penev, Irena
Pubblicazione: (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$
di: Penev, Irena
Pubblicazione: (2025)

A note on the computational complexity of weak saturation
di: Tancer, Martin, et al.
Pubblicazione: (2025)

The Brown-Erdős-Sós conjecture in dense triple systems
di: Santos, Giovanne, et al.
Pubblicazione: (2025)

Counting oriented trees in digraphs with large minimum semidegree
di: Joos, Felix, et al.
Pubblicazione: (2023)

Rainbow Separating Path Systems
di: Clifton, Alexander, et al.
Pubblicazione: (2026)

Unavoidable subgraphs in digraphs with large out-degrees
di: Hons, Tomáš, et al.
Pubblicazione: (2025)

Bounded twin-width graphs are polynomially $χ$-bounded
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

On fundamental results for pushable homomorphisms of oriented graphs
di: Das, Tapas, et al.
Pubblicazione: (2023)

When does a tree activate the random graph?
di: Antonir, Asaf Cohen, et al.
Pubblicazione: (2025)

Subgraphs with a positive minimum semidegree in digraphs with large outdegree
di: Grzesik, Andrzej, et al.
Pubblicazione: (2024)

Separating edges by linearly many subdivisions
di: Kontogeorgiou, George, et al.
Pubblicazione: (2025)

Small hitting sets for longest paths and cycles
di: Norin, Sergey, et al.
Pubblicazione: (2025)

Homomorphisms of (n,m)-graphs with respect to generalised switch
di: Sen, Sagnik, et al.
Pubblicazione: (2022)

A structural description of Zykov and Blanche Descartes graphs
di: Marin, Malory, et al.
Pubblicazione: (2024)

Antidirected paths in oriented graphs
di: Grzesik, Andrzej, et al.
Pubblicazione: (2025)

Winding number and circular 4-coloring of signed graphs
di: Gujgiczer, Anna, et al.
Pubblicazione: (2023)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Paths with two blocks in oriented graphs of large minimum semi-degree
di: Chen, Bin, et al.
Pubblicazione: (2025)

On the complexity of Client-Waiter and Waiter-Client games
di: Gledel, Valentin, et al.
Pubblicazione: (2024)

Dichromatic Number and Cycle Inversions
di: Charbit, Pierre, et al.
Pubblicazione: (2024)

On the Automorphism Group of Token Graphs of Complete Bipartite Graphs
di: Fabila-Monroy, Ruy, et al.
Pubblicazione: (2023)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
di: Das, Sandip, et al.
Pubblicazione: (2023)

On the Small Quasi-kernel conjecture
di: Erdős, Péter L., et al.
Pubblicazione: (2023)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Large planar $(n,m)$-cliques
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2024)

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

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
di: DeBiasio, Louis, et al.
Pubblicazione: (2025)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
di: Bonamy, Marthe, et al.
Pubblicazione: (2022)

Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles
di: Ladinek, Irena Hrastnik
Pubblicazione: (2024)

Lollipops, dense cycles and chords
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2025)

First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs
di: Geniet, Colin, et al.
Pubblicazione: (2022)

Oriented Trees in Digraphs without Oriented $4$-cycles
di: Stein, Maya, et al.
Pubblicazione: (2024)

Antidirected trees in dense digraphs
di: Stein, Maya, et al.
Pubblicazione: (2024)

Algorithms and complexity for monitoring edge-geodetic sets in graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Antipaths in oriented graphs
di: Klimošová, Tereza, et al.
Pubblicazione: (2022)