All longest cycles intersect in partial 3-trees
Combinatorics
2021-03-10 v1 Discrete Mathematics
Authors:
Juan Gutiérrez
Abstract
We show that all longest cycles intersect in 2-connected partial 3-trees.
Cite
@article{arxiv.2103.05186,
title = {All longest cycles intersect in partial 3-trees},
author = {Juan Gutiérrez},
journal= {arXiv preprint arXiv:2103.05186},
year = {2021}
}
Comments
21 pages, 17 figures
Related papers
View all related →
Discrete Mathematics · Computer Science
Transversals of Longest Cycles in Partial $k$-Trees and Chordal Graphs
Juan Gutiérrez
2019-12-30
Combinatorics · Mathematics
Longest cycles in vertex-transitive and highly connected graphs
Carla Groenland, Sean Longbrake, Raphael Steiner, Jérémie Turcotte +1
2025-10-29
Combinatorics · Mathematics
Chords of longest cycles in graphs with large circumferences
Haidong Wu, Shunzhe Zhang
2025-11-06
Combinatorics · Mathematics
The solution of the complete nontrivial cycle intersection problem for permutations
Vladimir Blinovsky, Llohann D. Sperança
2021-04-06
Combinatorics · Mathematics
Nonempty Intersection of Longest Paths in Series-Parallel Graphs
Julia Ehrenmüller, Cristina G. Fernandes, Carl Georg Heise
2016-11-21
Combinatorics · Mathematics
Intersecting longest paths in chordal graphs
Daniel J. Harvey, Michael S. Payne
2020-12-15
Discrete Mathematics · Computer Science
Minimum Spanning Tree Cycle Intersection Problem
Manuel Dubinsky, César Massri, Gabriel Taubin
2024-04-23
Combinatorics · Mathematics
On the intersection of two longest paths in $k$-connected graphs
Juan Gutiérrez
2020-08-06
Combinatorics · Mathematics
A complete $t$-intersection theorem for families of spanning trees
Elizaveta Iarovikova, Andrey Kupavskii
2025-07-25
Combinatorics · Mathematics
Intersection of Longest Cycle and Largest Bond in 3-Connected Graphs
Emily Ren
2023-10-25
Combinatorics · Mathematics
On the intersection conjecture for infinite trees of matroids
Nathan Bowler, Johannes Carmesin
2014-04-25
Combinatorics · Mathematics
Intersection theorems for triangles
Peter Frankl, Andreas Holmsen, Andrey Kupavskii
2021-02-19
Discrete Mathematics · Computer Science
Trees and co-trees in planar 3-connected graphs An easier proof via Schnyder woods
Christian Ortlieb, Jens M. Schmidt
2024-06-05
Combinatorics · Mathematics
Pairwise intersecting convex sets and cylinders in $\R^3$
Imre Barany
2021-05-07
Combinatorics · Mathematics
On two conjectures about the intersection of longest paths and cycles
Juan Gutiérrez, Christian Valqui
2023-10-09
Combinatorics · Mathematics
Linkages in Large Graphs of Bounded Tree-Width
Jan-Oliver Fröhlich, Ken-ichi Kawarabayashi, Theodor Müller, Julian Pott +1
2014-02-25
Combinatorics · Mathematics
Any Three Longest Paths In A Connected Graph Has A Common Vertex
Nirankush Sarkar
2024-05-07
Combinatorics · Mathematics
Intersections of longest cycles in vertex-transitive and highly connected graphs
Jie Ma, Ziyuan Zhao
2025-08-26
Combinatorics · Mathematics
Longest cycles in 3-connected hypergraphs and bipartite graphs
Alexandr Kostochka, Mikhail Lavrov, Ruth Luo, Dara Zirlin
2020-04-20
Discrete Mathematics · Computer Science
Trees and co-trees with constant maximum degree in planar 3-connected graphs
Therese Biedl
2013-12-17
Combinatorics · Mathematics
Complete intersection theorem and complete nontrivial-intersection theorem for systems of set partitions
Vladimir Blinovsky
2023-08-10
Probability · Mathematics
Infinite cycles in the random stirring model on trees
Alan Hammond
2013-04-23
Combinatorics · Mathematics
Cycles of consecutive lengths in $3$-connected graphs
Chengli Li, Xingzhi Zhan
2025-08-22
Probability · Mathematics
Stretch IDLA
Noam Berger, Jacob J. Kagan, Eviatar B. Procaccia
2014-09-26
Combinatorics · Mathematics
Three aspects of the MSTCI problem
Manuel Dubinsky, César Massri, Gabriel Taubin
2024-04-23