Rainbow Separating Path Systems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Clifton, Alexander, Kontogeorgiou, George, Taruni, S, Trujillo-Negrete, Ana |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Separating edges by linearly many subdivisions
par: Kontogeorgiou, George, et autres
Publié: (2025)
par: Kontogeorgiou, George, et autres
Publié: (2025)
Two-block paths in oriented graphs of large semidegree
par: Penev, Irena, et autres
Publié: (2025)
par: Penev, Irena, et autres
Publié: (2025)
Exact upper bounds for the minimum sizes of strong and weak separating path systems of cliques
par: Kontogeorgiou, George, et autres
Publié: (2024)
par: Kontogeorgiou, George, et autres
Publié: (2024)
Separating path systems for cubic graphs and for complete bipartite graphs
par: Fernandes, Cristina, et autres
Publié: (2025)
par: Fernandes, Cristina, et autres
Publié: (2025)
On the Automorphism Group of Token Graphs of Complete Bipartite Graphs
par: Fabila-Monroy, Ruy, et autres
Publié: (2023)
par: Fabila-Monroy, Ruy, et autres
Publié: (2023)
Large planar $(n,m)$-cliques
par: Bandopadhyay, Susobhan, et autres
Publié: (2024)
par: Bandopadhyay, Susobhan, et autres
Publié: (2024)
Homomorphisms of (n,m)-graphs with respect to generalised switch
par: Sen, Sagnik, et autres
Publié: (2022)
par: Sen, Sagnik, et autres
Publié: (2022)
Discrete group actions on 3-manifolds and embeddable Cayley complexes
par: Georgakopoulos, Agelos, et autres
Publié: (2022)
par: Georgakopoulos, Agelos, et autres
Publié: (2022)
Antidirected trees in directed graphs
par: Kontogeorgiou, George, et autres
Publié: (2025)
par: Kontogeorgiou, George, et autres
Publié: (2025)
Winding number and circular 4-coloring of signed graphs
par: Gujgiczer, Anna, et autres
Publié: (2023)
par: Gujgiczer, Anna, et autres
Publié: (2023)
On fundamental results for pushable homomorphisms of oriented graphs
par: Das, Tapas, et autres
Publié: (2023)
par: Das, Tapas, et autres
Publié: (2023)
Bounds on Coloring Trees without Rainbow Paths
par: Goddard, Wayne, et autres
Publié: (2025)
par: Goddard, Wayne, et autres
Publié: (2025)
On Separating Path and Tree Systems in Graphs
par: Biniaz, Ahmad, et autres
Publié: (2023)
par: Biniaz, Ahmad, et autres
Publié: (2023)
Oriented Trees in Digraphs without Oriented $4$-cycles
par: Stein, Maya, et autres
Publié: (2024)
par: Stein, Maya, et autres
Publié: (2024)
Antidirected trees in dense digraphs
par: Stein, Maya, et autres
Publié: (2024)
par: Stein, Maya, et autres
Publié: (2024)
Saturated Partial Embeddings of Planar Graphs
par: Clifton, Alexander, et autres
Publié: (2024)
par: Clifton, Alexander, et autres
Publié: (2024)
Isometric path partition: a new upper bound and a characterization of some extremal graphs
par: Penev, Irena, et autres
Publié: (2025)
par: Penev, Irena, et autres
Publié: (2025)
On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
par: Das, Sandip, et autres
Publié: (2023)
par: Das, Sandip, et autres
Publié: (2023)
Rainbow Hamiltonicity and the spectral radius
par: Zhang, Yuke, et autres
Publié: (2024)
par: Zhang, Yuke, et autres
Publié: (2024)
Rainbow saturation for complete graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2022)
par: Chakraborti, Debsoumya, et autres
Publié: (2022)
On Minimum Cost Rainbow Structures
par: Bennett, Patrick, et autres
Publié: (2025)
par: Bennett, Patrick, et autres
Publié: (2025)
Rainbow Combinatorial Lines in Hypercubes
par: Zheng, Michael
Publié: (2024)
par: Zheng, Michael
Publié: (2024)
A study on token digraphs
par: Fernandes, Cristina G., et autres
Publié: (2024)
par: Fernandes, Cristina G., et autres
Publié: (2024)
Saturated Partial Embeddings of Maximal Planar Graphs
par: Clifton, Alexander, et autres
Publié: (2024)
par: Clifton, Alexander, et autres
Publié: (2024)
Subgraphs of random graphs in hereditary families
par: Clifton, Alexander, et autres
Publié: (2024)
par: Clifton, Alexander, et autres
Publié: (2024)
Short Rainbow Circuits in Regular Matroids
par: McGuinness, Sean
Publié: (2026)
par: McGuinness, Sean
Publié: (2026)
Rainbow Turán problems for forbidden subposets
par: Patkós, Balázs
Publié: (2025)
par: Patkós, Balázs
Publié: (2025)
Rainbow common graphs must be forests
par: Sun, Yihang
Publié: (2023)
par: Sun, Yihang
Publié: (2023)
Rainbow Cliques in Edge-Colored Graphs
par: Czygrinow, Andrzej, et autres
Publié: (2024)
par: Czygrinow, Andrzej, et autres
Publié: (2024)
Rainbow subgraphs of star-coloured graphs
par: Lo, Allan, et autres
Publié: (2025)
par: Lo, Allan, et autres
Publié: (2025)
Rainbow matchings in edge-colored graphs
par: Lu, Hongliang, et autres
Publié: (2025)
par: Lu, Hongliang, et autres
Publié: (2025)
On the Automorphisms of Token Graphs Generated by $2$-cuts with the Same Neighbours
par: Fabila-Monroy, Ruy, et autres
Publié: (2024)
par: Fabila-Monroy, Ruy, et autres
Publié: (2024)
Rainbow Trees in Hypercubes
par: Crawford, Nicholas, et autres
Publié: (2025)
par: Crawford, Nicholas, et autres
Publié: (2025)
Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
par: Basavaraju, Manu, et autres
Publié: (2021)
par: Basavaraju, Manu, et autres
Publié: (2021)
Rainbow considerations around the Hales-Jewett theorem
par: Montejano, Amanda
Publié: (2024)
par: Montejano, Amanda
Publié: (2024)
Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
par: Katsamaktsis, Kyriakos, et autres
Publié: (2023)
par: Katsamaktsis, Kyriakos, et autres
Publié: (2023)
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
par: Foucaud, Florent, et autres
Publié: (2024)
par: Foucaud, Florent, et autres
Publié: (2024)
On the Number of Path Systems
par: Cizma, Daniel, et autres
Publié: (2025)
par: Cizma, Daniel, et autres
Publié: (2025)
The Rainbow Arborescence Problem on Cycles
par: Bérczi, Kristóf, et autres
Publié: (2025)
par: Bérczi, Kristóf, et autres
Publié: (2025)
Rainbow copies of spanning subgraphs
par: Cooper, Colin, et autres
Publié: (2025)
par: Cooper, Colin, et autres
Publié: (2025)
Documents similaires
-
Separating edges by linearly many subdivisions
par: Kontogeorgiou, George, et autres
Publié: (2025) -
Two-block paths in oriented graphs of large semidegree
par: Penev, Irena, et autres
Publié: (2025) -
Exact upper bounds for the minimum sizes of strong and weak separating path systems of cliques
par: Kontogeorgiou, George, et autres
Publié: (2024) -
Separating path systems for cubic graphs and for complete bipartite graphs
par: Fernandes, Cristina, et autres
Publié: (2025) -
On the Automorphism Group of Token Graphs of Complete Bipartite Graphs
par: Fabila-Monroy, Ruy, et autres
Publié: (2023)