Saved in:
| Main Author: | Seymour, Paul |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2410.13008 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)
by: Berger, Eli, et al.
Published: (2026)
The minimal nonplanar strong digraphs
by: Bartell, Stephen, et al.
Published: (2025)
by: Bartell, Stephen, et al.
Published: (2025)
Almost all graphs have no cospectral mate with fixed level
by: Wang, Wei, et al.
Published: (2025)
by: Wang, Wei, et al.
Published: (2025)
Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026)
by: Steiner, Raphael
Published: (2026)
Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)
by: Nguyen, Tung, et al.
Published: (2023)
A characterization of regular partial cubes whose all convex cycles have the same lengths
by: Xie, Yan-Ting, et al.
Published: (2023)
by: Xie, Yan-Ting, et al.
Published: (2023)
Tournament completions of bipartite tournaments and their augmented directed cycles
by: Wong, H. W. Willie
Published: (2024)
by: Wong, H. W. Willie
Published: (2024)
Graphs with all holes the same length
by: Cook, Linda, et al.
Published: (2021)
by: Cook, Linda, et al.
Published: (2021)
Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
by: Choi, Myungho, et al.
Published: (2024)
by: Choi, Myungho, et al.
Published: (2024)
Transversal Hamilton cycles in digraph collections
by: Cheng, Yangyang, et al.
Published: (2025)
by: Cheng, Yangyang, et al.
Published: (2025)
Multipartite tournaments in which any two vertices have an $(i,j)$-step common out-neighbor
by: Choi, Myungho, et al.
Published: (2024)
by: Choi, Myungho, et al.
Published: (2024)
Oriented Trees in Digraphs without Oriented $4$-cycles
by: Stein, Maya, et al.
Published: (2024)
by: Stein, Maya, et al.
Published: (2024)
Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
by: Jin, Ligang, et al.
Published: (2024)
by: Jin, Ligang, et al.
Published: (2024)
Antidirected trees in directed graphs
by: Kontogeorgiou, George, et al.
Published: (2025)
by: Kontogeorgiou, George, et al.
Published: (2025)
An Improved Upper Bound on the Threshold Bias of the Oriented-cycle game
by: Liebenau, Anita, et al.
Published: (2025)
by: Liebenau, Anita, et al.
Published: (2025)
Number of edges with shortest cycle k in a Kautz graph
by: Faber, Vance
Published: (2025)
by: Faber, Vance
Published: (2025)
Tight paths in fully directed hypergraphs
by: Devine, Richard C., et al.
Published: (2026)
by: Devine, Richard C., et al.
Published: (2026)
A generalization of the Hamiltonian cycle in dense digraphs
by: Zhang, Jie, et al.
Published: (2024)
by: Zhang, Jie, et al.
Published: (2024)
New directed strongly regular graphs on 60 vertices
by: Crnkovic, Dean, et al.
Published: (2026)
by: Crnkovic, Dean, et al.
Published: (2026)
Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)
by: Wang, Guanghui, et al.
Published: (2025)
On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4)
by: Byzov, Viktor A., et al.
Published: (2025)
by: Byzov, Viktor A., et al.
Published: (2025)
Throttling for standard zero forcing on directed graphs
by: Cairncross, Emily, et al.
Published: (2020)
by: Cairncross, Emily, et al.
Published: (2020)
On directed and undirected diameters of vertex-transitive graphs
by: Skresanov, Saveliy V.
Published: (2023)
by: Skresanov, Saveliy V.
Published: (2023)
Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)
by: Cai, Junqing, et al.
Published: (2025)
Walecki tournaments with an arc that lies in a unique directed triangle
by: Morris, Joy
Published: (2024)
by: Morris, Joy
Published: (2024)
All-to-all Routing on Kautz Graphs: Regular Routing Beats Shortest Paths
by: Faber, Vance, et al.
Published: (2026)
by: Faber, Vance, et al.
Published: (2026)
The directed Oberwolfach problem with variable cycle lengths: a recursive construction
by: Kadri, Suzan, et al.
Published: (2023)
by: Kadri, Suzan, et al.
Published: (2023)
Cayley graphs on symmetric groups generated by $n$-cycles are hyperenergetic
by: Ebrahimi, Mahdi
Published: (2024)
by: Ebrahimi, Mahdi
Published: (2024)
Aharoni's rainbow cycle conjecture holds up to an additive constant
by: Hompe, Patrick, et al.
Published: (2022)
by: Hompe, Patrick, et al.
Published: (2022)
Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
by: Koerts, Hidde, et al.
Published: (2025)
by: Koerts, Hidde, et al.
Published: (2025)
Constant congestion brambles in directed graphs
by: Masařík, Tomáš, et al.
Published: (2021)
by: Masařík, Tomáš, et al.
Published: (2021)
Generalised hook lengths and Schur elements for Hecke algebras
by: Chlouveraki, Maria, et al.
Published: (2024)
by: Chlouveraki, Maria, et al.
Published: (2024)
On conjugacy classes of $S_n$ containing all irreducibles
by: Sundaram, Sheila
Published: (2016)
by: Sundaram, Sheila
Published: (2016)
On Kazhdan--Lusztig basis elements having no reversal factorization
by: Parisi, Tommy, et al.
Published: (2026)
by: Parisi, Tommy, et al.
Published: (2026)
Long mutation cycles
by: Fomin, Sergey, et al.
Published: (2023)
by: Fomin, Sergey, et al.
Published: (2023)
Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
by: Seymour, Paul
Published: (2024)
by: Seymour, Paul
Published: (2024)
The length polyhedron of an interval order
by: Biró, Csaba, et al.
Published: (2024)
by: Biró, Csaba, et al.
Published: (2024)
Long cycles in vertex transitive digraphs
by: Bucić, Matija, et al.
Published: (2026)
by: Bucić, Matija, et al.
Published: (2026)
Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
by: Zhang, Zan-Bo, et al.
Published: (2025)
by: Zhang, Zan-Bo, et al.
Published: (2025)
Chain--collider--fork Decompositions of Transitive Tournament
by: Gunasekara, Ajani De Vas
Published: (2026)
by: Gunasekara, Ajani De Vas
Published: (2026)
Similar Items
-
When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026) -
The minimal nonplanar strong digraphs
by: Bartell, Stephen, et al.
Published: (2025) -
Almost all graphs have no cospectral mate with fixed level
by: Wang, Wei, et al.
Published: (2025) -
Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026) -
Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)