Buchumschlag

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Adak, Rajat, Chandran, L. Sunil
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Vertex-Based Localization of Turán's Theorem
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

Vertex-Based Localization of Generalized Turán Problems
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

Localization: A Framework to Generalize Extremal Graph Problems
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

Off-diagonal Rado number for $x+y+c=z$ and $x+qy=z$
von: Adak, Rajat, et al.
Veröffentlicht: (2026)

An Upper Bound on the Linear Turán Number of $k$-Crowns
von: Adak, Rajat
Veröffentlicht: (2026)

Bounds on Linear Turán Number for Trees
von: Adak, Rajat, et al.
Veröffentlicht: (2026)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
von: Falgas-Ravry, Victor, et al.
Veröffentlicht: (2022)

Menger's Theorem for Temporal Paths (Not Walks)
von: Ibiapina, Allen, et al.
Veröffentlicht: (2022)

Krenn-Gu conjecture for sparse graphs
von: Chandran, L. Sunil, et al.
Veröffentlicht: (2024)

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
von: Hatzel, Meike, et al.
Veröffentlicht: (2026)

Balanced colorings of Erdős-Rényi hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Vertex Ranking of Degenerate Graphs
von: Iacono, John, et al.
Veröffentlicht: (2024)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
von: Gerke, S., et al.
Veröffentlicht: (2026)

Chemically inspired Erdős-Rényi oriented hypergraphs
von: Garcia-Chung, Angel, et al.
Veröffentlicht: (2023)

Erdős-Pósa property of tripods in directed graphs
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Erdős--Pósa property of cycles that are far apart
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Tight bound for the Erdős-Pósa property of tree minors
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Vertex-edge domination on subclasses of bipartite graphs
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
von: Chekan, Vera, et al.
Veröffentlicht: (2024)

Vertex-critical graphs in co-gem-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2024)

Erdős Matching (Conjecture) Theorem
von: Mishra, Tapas Kumar
Veröffentlicht: (2026)

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
von: Beaudou, Laurent, et al.
Veröffentlicht: (2025)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
von: Basavaraju, Manu, et al.
Veröffentlicht: (2021)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
von: Spirkl, Sophie, et al.
Veröffentlicht: (2026)

A complete solution of the Erdős-Kleitman matching problem for $n\le 3s$
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

A Polynomial Kernel for Proper Helly Circular-arc Vertex Deletion
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

Gathering Information about a Graph by Counting Walks from a Single Vertex
von: Fuhlbrück, Frank, et al.
Veröffentlicht: (2024)

The Dominating 4-Colour Theorem
von: Girão, António, et al.
Veröffentlicht: (2026)

A multidimensional Ramsey Theorem
von: Girão, António, et al.
Veröffentlicht: (2022)

Generalized Zykov's Theorem
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

The Rainbow Arborescence Problem on Cycles
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2022)

Polynomial Bounds in the Apex Minor Theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

The Excluded Tree Minor Theorem Revisited
von: Dujmović, Vida, et al.
Veröffentlicht: (2023)

On the Extension Theorem for Packing Steiner Forests
von: Zeng, Jinghan A
Veröffentlicht: (2026)

A multipartite analogue of Dilworth's Theorem
von: Fox, Jacob, et al.
Veröffentlicht: (2024)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

Two Proofs of the Hamiltonian Cycle Identity
von: Sawczuk, Hamilton, et al.
Veröffentlicht: (2025)

Proper Rainbow Saturation Numbers for Cycles
von: Halfpap, Anastasia, et al.
Veröffentlicht: (2024)