Buchumschlag

Proof of a conjecture of Voss on bridges of longest cycles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ma, Jie, Xu, Rongxing
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

Intersections of longest cycles in vertex-transitive and highly connected graphs
von: Ma, Jie, et al.
Veröffentlicht: (2025)

Longest cycles and longest chordless cycles in $2$-connected graphs
von: Hu, Yanan, et al.
Veröffentlicht: (2024)

Dean's conjecture and cycles modulo k
von: Luo, Yufan, et al.
Veröffentlicht: (2026)

On the longest increasing subsequence and number of cycles of butterfly permutations
von: Peca-Medlin, John, et al.
Veröffentlicht: (2024)

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

Partitioning triangle-free planar graphs into a forest and a linear forest
von: Liu, Guanwu, et al.
Veröffentlicht: (2025)

Proof of a conjecture on eigenvalues of transposition graph
von: Ku, Cheng Yeaw, et al.
Veröffentlicht: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)

The strong fractional choice number of triangle-free planar graphs
von: Hu, Xiaolan, et al.
Veröffentlicht: (2026)

Chords of longest cycles in graphs with large circumferences
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

Proof of a conjecture of Fomichev and Karev
von: Yan, Qi, et al.
Veröffentlicht: (2025)

Proof of a conjecture on graph polytope
von: Liu, Feihu
Veröffentlicht: (2024)

Proof of the KAMAK tree conjecture
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Chords of longest cycles passing through a specified small set
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

The longest increasing subsequence of Brownian separable permutons
von: Adhikari, Arka, et al.
Veröffentlicht: (2025)

Proof of Frankl's conjecture on cross-intersecting families
von: Wu, Yongjiang, et al.
Veröffentlicht: (2024)

Proof of the Kohayakawa--Kreuter conjecture for the majority of cases
von: Bowtell, Candida, et al.
Veröffentlicht: (2023)

On a conjecture of Pach-Spencer-Tóth for graph crossing numbers
von: Chen, Kaizhe, et al.
Veröffentlicht: (2025)

Proof of Singh and Barman's conjecture on hook length biases
von: Lin, Hongshu, et al.
Veröffentlicht: (2025)

Proof of the Newell-Littlewood saturation conjecture
von: Min, Jaewon
Veröffentlicht: (2024)

Two counterexamples to a conjecture about even cycles
von: Conlon, David, et al.
Veröffentlicht: (2026)

On a conjecture about pattern avoidance of cycle permutations
von: Pan, Junyao
Veröffentlicht: (2024)

Proof of a conjecture on the shape-Wilf-equivalence for partially ordered patterns
von: Wang, Lintong, et al.
Veröffentlicht: (2025)

On codegree Turán density of the 3-uniform tight cycle $C_{11}$
von: Ma, Jie
Veröffentlicht: (2024)

The codegree Turán density of tight cycles
von: Ma, Jie, et al.
Veröffentlicht: (2025)

Proof of a conjecture of Bergeron, Ceballos and Labbé
von: Grinberg, Darij, et al.
Veröffentlicht: (2016)

Tight bound on treedepth in terms of pathwidth and longest path
von: Hatzel, Meike, et al.
Veröffentlicht: (2023)

On the multicolor Turán conjecture for color-critical graphs
von: Li, Xihe, et al.
Veröffentlicht: (2024)

Proof of Lovász conjecture for odd order
von: Nakanishi, Misa
Veröffentlicht: (2024)

Proof of the Andrews-El Bachraoui positivity conjecture
von: Chern, Shane, et al.
Veröffentlicht: (2026)

On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós
von: Bucic, Matija, et al.
Veröffentlicht: (2026)

Non-empty intersection of longest paths in $H$-free graphs
von: Long Jr., James A., et al.
Veröffentlicht: (2023)

Results on proper conflict-free list coloring of graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2026)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
von: Yang, Qing, et al.
Veröffentlicht: (2022)

Kohayakawa-Nagle-R{ö}dl-Schacht conjecture for subdivisions
von: Chen, Hao, et al.
Veröffentlicht: (2024)

Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
von: Lima, Paloma T., et al.
Veröffentlicht: (2024)

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)

A note on the distribution of the sum of lengths of the initial longest increasing sequences in cycles of random permutations
von: Mutafchiev, Ljuben
Veröffentlicht: (2025)