Image de couverture de livre

Towards a conjecture on long induced rainbow paths in triangle-free graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Aravind, N. R., Gupta, Shiwali, Mathew, Rogers
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Discrete Mathematics 05C15, 05C35, 05C38, 05D10 G.2.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Bounds and Hardness Results for Conflict-free Choosability
par: Gupta, Shiwali, et autres
Publié: (2024)

Short rainbow cycles for families of matchings and triangles
par: Guo, He
Publié: (2022)

Isolation of non-triangle cycles in graphs
par: Borg, Peter, et autres
Publié: (2025)

Short rainbow cycles for families of small edge sets
par: Guo, He
Publié: (2025)

Aharoni's rainbow cycle conjecture holds up to an additive constant
par: Hompe, Patrick, et autres
Publié: (2022)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
par: Benevides, Fabrício Siqueira, et autres
Publié: (2024)

Isolation of regular graphs and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

Cycles of weight divisible by $k$
par: Diwan, Ajit A.
Publié: (2024)

(Even hole, triangle)-free graphs revisited
par: Martins, Beatriz, et autres
Publié: (2026)

Solution to a problem on isolation of $3$-vertex paths
par: Bartolo, Karl, et autres
Publié: (2025)

Isolation of squares in graphs
par: Bartolo, Karl, et autres
Publié: (2023)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
par: Zaker, Manouchehr
Publié: (2021)

Path Eccentricity and Forbidden Induced Subgraphs
par: Cichacz, Sylwia, et autres
Publié: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
par: Anto, Nevil, et autres
Publié: (2022)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
par: Cook, Linda, et autres
Publié: (2022)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
par: Blanco, Saúl A., et autres
Publié: (2023)

A precise condition for independent transversals in bipartite covers
par: Cambie, Stijn, et autres
Publié: (2023)

An Erdos-Gallai conjecture for signed graphs
par: Wang, Lujia
Publié: (2025)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
par: De Meyer, Lucas
Publié: (2025)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
par: Castonguay, Diane, et autres
Publié: (2024)

Dichromatic Number and Cycle Inversions
par: Charbit, Pierre, et autres
Publié: (2024)

Coloring Graphs With No Totally Odd Clique Immersion
par: McFarland, Caleb
Publié: (2025)

Graphs without a 3-connected subgraph are 4-colorable
par: Bonnet, Édouard, et autres
Publié: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024)

Parity conditions for one-way rail networks
par: Akita, Dai, et autres
Publié: (2023)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
par: Korchmaros, Annachiara
Publié: (2024)

Expanding vertices to triangles in cubic graphs
par: Mazzuoccolo, Giuseppe, et autres
Publié: (2025)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
par: Lalou, Mohammed, et autres
Publié: (2025)

Extremal Results on Conflict-free Coloring
par: Bhyravarapu, Sriram, et autres
Publié: (2023)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
par: Li, Ruiliang
Publié: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
par: Borg, Peter, et autres
Publié: (2022)

Avoidability beyond paths
par: Gurvich, Vladimir, et autres
Publié: (2022)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
par: Basavaraju, Manu, et autres
Publié: (2021)

A coarse Menger's Theorem for planar and bounded genus graphs
par: Blažej, Václav, et autres
Publié: (2026)

On the Alon-Tarsi Number of Some Line and Total graphs
par: Prajnanaswaroopa, S.
Publié: (2023)

Looms
par: Aharoni, Ron, et autres
Publié: (2023)

Closing Trees into Unicyclic Counterexamples
par: Levit, Vadim E., et autres
Publié: (2026)

The basis number of 1-planar graphs
par: Bazargani, Saman, et autres
Publié: (2024)

Distance Critical Graphs
par: Cooper, Joshua, et autres
Publié: (2024)