Buchumschlag

When all directed cycles have length three

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

When all directed cycles have the same weight
von: Berger, Eli, et al.
Veröffentlicht: (2026)

The minimal nonplanar strong digraphs
von: Bartell, Stephen, et al.
Veröffentlicht: (2025)

Almost all graphs have no cospectral mate with fixed level
von: Wang, Wei, et al.
Veröffentlicht: (2025)

A characterization of regular partial cubes whose all convex cycles have the same lengths
von: Xie, Yan-Ting, et al.
Veröffentlicht: (2023)

Openly disjoint cycles and directed tree-width of regular digraphs
von: Steiner, Raphael
Veröffentlicht: (2026)

Graphs with all holes the same length
von: Cook, Linda, et al.
Veröffentlicht: (2021)

Tournament completions of bipartite tournaments and their augmented directed cycles
von: Wong, H. W. Willie
Veröffentlicht: (2024)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

Transversal Hamilton cycles in digraph collections
von: Cheng, Yangyang, et al.
Veröffentlicht: (2025)

Multipartite tournaments in which any two vertices have an $(i,j)$-step common out-neighbor
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

An Improved Upper Bound on the Threshold Bias of the Oriented-cycle game
von: Liebenau, Anita, et al.
Veröffentlicht: (2025)

Number of edges with shortest cycle k in a Kautz graph
von: Faber, Vance
Veröffentlicht: (2025)

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

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
von: Jin, Ligang, et al.
Veröffentlicht: (2024)

Antidirected trees in directed graphs
von: Kontogeorgiou, George, et al.
Veröffentlicht: (2025)

Tight paths in fully directed hypergraphs
von: Devine, Richard C., et al.
Veröffentlicht: (2026)

A generalization of the Hamiltonian cycle in dense digraphs
von: Zhang, Jie, et al.
Veröffentlicht: (2024)

On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4)
von: Byzov, Viktor A., et al.
Veröffentlicht: (2025)

New directed strongly regular graphs on 60 vertices
von: Crnkovic, Dean, et al.
Veröffentlicht: (2026)

Arbitrary orientations of cycles in oriented graphs
von: Wang, Guanghui, et al.
Veröffentlicht: (2025)

Throttling for standard zero forcing on directed graphs
von: Cairncross, Emily, et al.
Veröffentlicht: (2020)

The directed Oberwolfach problem with variable cycle lengths: a recursive construction
von: Kadri, Suzan, et al.
Veröffentlicht: (2023)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
von: Cai, Junqing, et al.
Veröffentlicht: (2025)

On directed and undirected diameters of vertex-transitive graphs
von: Skresanov, Saveliy V.
Veröffentlicht: (2023)

All-to-all Routing on Kautz Graphs: Regular Routing Beats Shortest Paths
von: Faber, Vance, et al.
Veröffentlicht: (2026)

Walecki tournaments with an arc that lies in a unique directed triangle
von: Morris, Joy
Veröffentlicht: (2024)

Cayley graphs on symmetric groups generated by $n$-cycles are hyperenergetic
von: Ebrahimi, Mahdi
Veröffentlicht: (2024)

Constant congestion brambles in directed graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2021)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
von: Koerts, Hidde, et al.
Veröffentlicht: (2025)

Aharoni's rainbow cycle conjecture holds up to an additive constant
von: Hompe, Patrick, et al.
Veröffentlicht: (2022)

Generalised hook lengths and Schur elements for Hecke algebras
von: Chlouveraki, Maria, et al.
Veröffentlicht: (2024)

On Kazhdan--Lusztig basis elements having no reversal factorization
von: Parisi, Tommy, et al.
Veröffentlicht: (2026)

Chain--collider--fork Decompositions of Transitive Tournament
von: Gunasekara, Ajani De Vas
Veröffentlicht: (2026)

Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
von: Seymour, Paul
Veröffentlicht: (2024)

Long mutation cycles
von: Fomin, Sergey, et al.
Veröffentlicht: (2023)

On conjugacy classes of $S_n$ containing all irreducibles
von: Sundaram, Sheila
Veröffentlicht: (2016)

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)

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

Excluding sums of Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)