A case of the dijoin conjecture on inverting oriented graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Behague, Natalie, Gaudart-Wifling, Patrick |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Arbitrary orientations of cycles in oriented graphs
di: Wang, Guanghui, et al.
Pubblicazione: (2025)
di: Wang, Guanghui, et al.
Pubblicazione: (2025)
Turán-type and tiling problems in oriented graphs
di: Chen, Ming, et al.
Pubblicazione: (2026)
di: Chen, Ming, et al.
Pubblicazione: (2026)
On the oriented diameter of graphs with given minimum degree
di: Cochran, Garner, et al.
Pubblicazione: (2024)
di: Cochran, Garner, et al.
Pubblicazione: (2024)
Ore-type condition for antidirected Hamilton cycles in oriented graphs
di: Cai, Junqing, et al.
Pubblicazione: (2025)
di: Cai, Junqing, et al.
Pubblicazione: (2025)
Alternating paths in oriented graphs with large semidegree
di: Skokan, Jozef, et al.
Pubblicazione: (2024)
di: Skokan, Jozef, et al.
Pubblicazione: (2024)
Extending Thomassen's conjecture to directed graphs
di: Christoph, Micha, et al.
Pubblicazione: (2025)
di: Christoph, Micha, et al.
Pubblicazione: (2025)
The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
di: Liu, Jianxi
Pubblicazione: (2026)
di: Liu, Jianxi
Pubblicazione: (2026)
Directed graphs without rainbow stars
di: Gerbner, Daniel, et al.
Pubblicazione: (2024)
di: Gerbner, Daniel, et al.
Pubblicazione: (2024)
Sidorenko-Type Inequalities for Pairs of Trees
di: Behague, Natalie, et al.
Pubblicazione: (2023)
di: Behague, Natalie, et al.
Pubblicazione: (2023)
An improved bound on Seymour's second neighborhood conjecture
di: Huang, Hao, et al.
Pubblicazione: (2024)
di: Huang, Hao, et al.
Pubblicazione: (2024)
A conjecture implying Thomassen's chord conjecture in graph theory
di: Zhan, Xingzhi
Pubblicazione: (2024)
di: Zhan, Xingzhi
Pubblicazione: (2024)
The next case of Andrásfai's conjecture
di: Łuczak, Tomasz, et al.
Pubblicazione: (2023)
di: Łuczak, Tomasz, et al.
Pubblicazione: (2023)
Oriented Trees in Digraphs without Oriented $4$-cycles
di: Stein, Maya, et al.
Pubblicazione: (2024)
di: Stein, Maya, et al.
Pubblicazione: (2024)
Antidirected trees in dense digraphs
di: Stein, Maya, et al.
Pubblicazione: (2024)
di: Stein, Maya, et al.
Pubblicazione: (2024)
Path-monochromatic bounded depth rooted trees in (random) tournaments
di: Yuster, Raphael
Pubblicazione: (2024)
di: Yuster, Raphael
Pubblicazione: (2024)
Generalized Quasikernels in Digraphs
di: Spiro, Sam
Pubblicazione: (2024)
di: Spiro, Sam
Pubblicazione: (2024)
On Ramsey Properties of k-Majority Tournaments
di: Shapira, Asaf, et al.
Pubblicazione: (2026)
di: Shapira, Asaf, et al.
Pubblicazione: (2026)
Arc-distinguishing of orientations of graphs
di: Gorzkowska, Aleksandra, et al.
Pubblicazione: (2024)
di: Gorzkowska, Aleksandra, et al.
Pubblicazione: (2024)
Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
di: Nguyen, Tung, et al.
Pubblicazione: (2023)
di: Nguyen, Tung, et al.
Pubblicazione: (2023)
Common Pairs of Graphs
di: Behague, Natalie, et al.
Pubblicazione: (2022)
di: Behague, Natalie, et al.
Pubblicazione: (2022)
The generalizations of Hamiltonian in oriented graphs
di: Zhou, Jia, et al.
Pubblicazione: (2024)
di: Zhou, Jia, et al.
Pubblicazione: (2024)
Cycle-factors in oriented graphs
di: Wang, Zhilan, et al.
Pubblicazione: (2024)
di: Wang, Zhilan, et al.
Pubblicazione: (2024)
Vu's conjecture holds for claw-free graphs
di: Cook, Linda, et al.
Pubblicazione: (2025)
di: Cook, Linda, et al.
Pubblicazione: (2025)
On Link-irregular Digraphs
di: Bastien, Alexander, et al.
Pubblicazione: (2025)
di: Bastien, Alexander, et al.
Pubblicazione: (2025)
There are no excess one digraphs
di: Filipovski, Slobodan, et al.
Pubblicazione: (2025)
di: Filipovski, Slobodan, et al.
Pubblicazione: (2025)
Oriented Discrepancy of The Square of Hamilton Cycles
di: Chang, Yufei, et al.
Pubblicazione: (2026)
di: Chang, Yufei, et al.
Pubblicazione: (2026)
Tight paths in fully directed hypergraphs
di: Devine, Richard C., et al.
Pubblicazione: (2026)
di: Devine, Richard C., et al.
Pubblicazione: (2026)
Diameter two orientability of mixed graphs
di: Li, Hengzhe, et al.
Pubblicazione: (2024)
di: Li, Hengzhe, et al.
Pubblicazione: (2024)
Long antipaths and anticycles in oriented graphs
di: Chen, Bin, et al.
Pubblicazione: (2024)
di: Chen, Bin, et al.
Pubblicazione: (2024)
Spectrally symmetric orientations of graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2025)
di: Akbari, Saieed, et al.
Pubblicazione: (2025)
The asymptotic version of the Erdős-Sós conjecture and beyond
di: Davoodi, Akbar, et al.
Pubblicazione: (2026)
di: Davoodi, Akbar, et al.
Pubblicazione: (2026)
A container theorem for general digraphs with forbidden subdigraphs
di: Liang, Meili, et al.
Pubblicazione: (2026)
di: Liang, Meili, et al.
Pubblicazione: (2026)
A new class of bi-transversal matroids
di: Ebrahimi, Mahdi
Pubblicazione: (2024)
di: Ebrahimi, Mahdi
Pubblicazione: (2024)
The Nash-Williams orientation theorem for graphs with countably many ends
di: Assem, Amena, et al.
Pubblicazione: (2023)
di: Assem, Amena, et al.
Pubblicazione: (2023)
Higher cosystoles of matroids
di: Douthitt, James Dylan, et al.
Pubblicazione: (2026)
di: Douthitt, James Dylan, et al.
Pubblicazione: (2026)
An improved upper bound on the oriented diameter of graphs with diameter $4$
di: Lin, Jifu, et al.
Pubblicazione: (2026)
di: Lin, Jifu, et al.
Pubblicazione: (2026)
The $H$-linkage problems in sparse robustly expanding digraphs
di: Wang, Zhilan, et al.
Pubblicazione: (2026)
di: Wang, Zhilan, et al.
Pubblicazione: (2026)
Abundancy of $z$-\v Soltés' digraphs
di: Cambie, Stijn
Pubblicazione: (2024)
di: Cambie, Stijn
Pubblicazione: (2024)
Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
di: Lo, Allan, et al.
Pubblicazione: (2023)
di: Lo, Allan, et al.
Pubblicazione: (2023)
Paths with two blocks in oriented graphs of large minimum semi-degree
di: Chen, Bin, et al.
Pubblicazione: (2025)
di: Chen, Bin, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Arbitrary orientations of cycles in oriented graphs
di: Wang, Guanghui, et al.
Pubblicazione: (2025) -
Turán-type and tiling problems in oriented graphs
di: Chen, Ming, et al.
Pubblicazione: (2026) -
On the oriented diameter of graphs with given minimum degree
di: Cochran, Garner, et al.
Pubblicazione: (2024) -
Ore-type condition for antidirected Hamilton cycles in oriented graphs
di: Cai, Junqing, et al.
Pubblicazione: (2025) -
Alternating paths in oriented graphs with large semidegree
di: Skokan, Jozef, et al.
Pubblicazione: (2024)