Saved in:
| Main Authors: | Sahu, Akankshya, Padinhatteeri, Sajith |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2409.06298 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Gallai's Path Decomposition for 2-degenerate Graphs
by: Anto, Nevil, et al.
Published: (2022)
by: Anto, Nevil, et al.
Published: (2022)
Juniper Green and the Gallai-Edmonds Decomposition
by: Zeng, Tony
Published: (2026)
by: Zeng, Tony
Published: (2026)
Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
by: Adak, Rajat, et al.
Published: (2025)
by: Adak, Rajat, et al.
Published: (2025)
A coarse Gallai theorem
by: Distel, Marc, et al.
Published: (2026)
by: Distel, Marc, et al.
Published: (2026)
Bipartite and Euclidean Gallai-Ramsey Theory
by: McGuigan, Isabel, et al.
Published: (2024)
by: McGuigan, Isabel, et al.
Published: (2024)
On almost Gallai colourings in complete graphs
by: Grebennikov, Alexandr, et al.
Published: (2025)
by: Grebennikov, Alexandr, et al.
Published: (2025)
Gallai 3-colourings of random graphs
by: Benevides, Fabrício S., et al.
Published: (2026)
by: Benevides, Fabrício S., et al.
Published: (2026)
A direct approach to the Gallai-Schur numbers
by: Rowley, Fred
Published: (2025)
by: Rowley, Fred
Published: (2025)
Exact results on generalized Erdős-Gallai problems
by: Chakraborti, Debsoumya, et al.
Published: (2020)
by: Chakraborti, Debsoumya, et al.
Published: (2020)
Gallai-Ramsey Numbers for $\ell$-Connected Graphs
by: Wang, Zhao, et al.
Published: (2026)
by: Wang, Zhao, et al.
Published: (2026)
Ramsey and Gallai-Ramsey numbers for linear forests and kipas
by: Li, Ping, et al.
Published: (2024)
by: Li, Ping, et al.
Published: (2024)
Sylvester--Gallai configurations on algebraic curves in C^2
by: Cohen, Alex
Published: (2025)
by: Cohen, Alex
Published: (2025)
Gallai-Schur Triples and Related Problems
by: Mao, Yaping, et al.
Published: (2025)
by: Mao, Yaping, et al.
Published: (2025)
Excursions in Sylvester-Gallai land
by: Barany, Imre, et al.
Published: (2025)
by: Barany, Imre, et al.
Published: (2025)
Ramsey numbers and Gallai--Ramsey numbers of disjoint unions of cherries
by: Zhang, Yanbo, et al.
Published: (2026)
by: Zhang, Yanbo, et al.
Published: (2026)
A Sylvester-Gallai-type theorem for complex-representable matroids
by: Geelen, Jim, et al.
Published: (2022)
by: Geelen, Jim, et al.
Published: (2022)
A refined Gallai-Edmonds structure theorem for weighted matching polynomials
by: Spier, Thomás Jung
Published: (2020)
by: Spier, Thomás Jung
Published: (2020)
Disproofs of four Gallai-Ramsey-type conjectures
by: Zhang, Yanbo, et al.
Published: (2024)
by: Zhang, Yanbo, et al.
Published: (2024)
Localized Version of Hypergraph Erdos-Gallai Theorem
by: Zhao, Kai, et al.
Published: (2024)
by: Zhao, Kai, et al.
Published: (2024)
Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
by: Ai, Jiangdong, et al.
Published: (2025)
by: Ai, Jiangdong, et al.
Published: (2025)
An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)
by: Wang, Lujia
Published: (2025)
Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
by: Falgas-Ravry, Victor, et al.
Published: (2022)
by: Falgas-Ravry, Victor, et al.
Published: (2022)
Gallai-Ramsey multiplicity for rainbow small trees
by: Li, Xueliang, et al.
Published: (2023)
by: Li, Xueliang, et al.
Published: (2023)
On Lexicographic Product and Multi-Word-Representability
by: Kenkireth, Benny George, et al.
Published: (2026)
by: Kenkireth, Benny George, et al.
Published: (2026)
On Brooks' Theorem
by: Sajith, Gopalan, et al.
Published: (2022)
by: Sajith, Gopalan, et al.
Published: (2022)
Rainbow and Gallai-Rado numbers involving binary function equations
by: Li, Xueliang, et al.
Published: (2023)
by: Li, Xueliang, et al.
Published: (2023)
Helmholtz-Hodge Decomposition on Graphs
by: March, Peter
Published: (2024)
by: March, Peter
Published: (2024)
Bounds on Path Energy of Graphs
by: Narke, Amol P., et al.
Published: (2022)
by: Narke, Amol P., et al.
Published: (2022)
On Separating Path and Tree Systems in Graphs
by: Biniaz, Ahmad, et al.
Published: (2023)
by: Biniaz, Ahmad, et al.
Published: (2023)
Two-colorings of finite grids: variations on a theorem of Tibor Gallai
by: Dumitru, Bogdan, et al.
Published: (2025)
by: Dumitru, Bogdan, et al.
Published: (2025)
Covering Complete Geometric Graphs by Monotone Paths
by: Dumitrescu, Adrian, et al.
Published: (2025)
by: Dumitrescu, Adrian, et al.
Published: (2025)
Monotone Paths on Acyclic 3-Regular Graphs
by: Clément, François, et al.
Published: (2025)
by: Clément, François, et al.
Published: (2025)
Characterization of Word-Representable Graphs using Modular Decomposition
by: Dwary, Tithi, et al.
Published: (2024)
by: Dwary, Tithi, et al.
Published: (2024)
Cops and Robbers on Graphs with Path Constraints
by: Clow, Alexander, et al.
Published: (2025)
by: Clow, Alexander, et al.
Published: (2025)
Characterization of non-singular hyperplanes of $H\left(s,q^2\right)$ in $\mathrm{P G}\left(s, q^2\right)$
by: Mohanty, Stuti, et al.
Published: (2025)
by: Mohanty, Stuti, et al.
Published: (2025)
A characterization of the family of secant lines to a hyperbolic quadric in PG(3,q), q odd
by: Pradhan, Puspendu, et al.
Published: (2020)
by: Pradhan, Puspendu, et al.
Published: (2020)
Paths and Intersections: Exact Emulators for Planar Graphs
by: Li, George Z., et al.
Published: (2025)
by: Li, George Z., et al.
Published: (2025)
Levi-spherical Schubert varieties
by: Gao, Yibo, et al.
Published: (2023)
by: Gao, Yibo, et al.
Published: (2023)
Any Three Longest Paths In A Connected Graph Has A Common Vertex
by: Sarkar, Nirankush
Published: (2020)
by: Sarkar, Nirankush
Published: (2020)
Graphs with Many Hamiltonian Paths
by: Carlson, Erik, et al.
Published: (2021)
by: Carlson, Erik, et al.
Published: (2021)
Similar Items
-
Gallai's Path Decomposition for 2-degenerate Graphs
by: Anto, Nevil, et al.
Published: (2022) -
Juniper Green and the Gallai-Edmonds Decomposition
by: Zeng, Tony
Published: (2026) -
Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
by: Adak, Rajat, et al.
Published: (2025) -
A coarse Gallai theorem
by: Distel, Marc, et al.
Published: (2026) -
Bipartite and Euclidean Gallai-Ramsey Theory
by: McGuigan, Isabel, et al.
Published: (2024)