Image de couverture de livre

Graphs without a rainbow path of length 3

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Babiński, Sebastian, Grzesik, Andrzej
Format:	Preprint
Publié:	2022
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Antidirected paths in oriented graphs
par: Grzesik, Andrzej, et autres
Publié: (2025)

Directed graphs without rainbow stars
par: Gerbner, Daniel, et autres
Publié: (2024)

Cycle lengths in graphs of given minimum degree
par: Bai, Yandong, et autres
Publié: (2025)

Directed Graphs Without Rainbow Triangles
par: Sebastian Babiński, et autres
Publié: (2025)

Degree conditions forcing directed cycles
par: Grzesik, Andrzej, et autres
Publié: (2021)

Subgraphs with a positive minimum semidegree in digraphs with large outdegree
par: Grzesik, Andrzej, et autres
Publié: (2024)

Strong modeling limits of graphs with bounded tree-width
par: Grzesik, Andrzej, et autres
Publié: (2021)

Balanced bipartite distance of $K_4$-free graphs
par: Balogh, József, et autres
Publié: (2026)

Edge-colored 3-uniform hypergraphs without rainbow paths of length 3 and its applications to Ramsey theory
par: Li, Xihe, et autres
Publié: (2025)

Generalized Turán problem for directed cycles
par: Grzesik, Andrzej, et autres
Publié: (2025)

The double Hall property and cycle covers in bipartite graphs
par: Barát, János, et autres
Publié: (2023)

On the length of directed paths in digraphs
par: Cheng, Yangyang, et autres
Publié: (2024)

Boolean lattice without small rainbow subposets
par: Katona, Gyula O. H., et autres
Publié: (2026)

On the proper rainbow saturation numbers of cliques, paths, and odd cycles
par: Baker, Dustin, et autres
Publié: (2024)

Graph parameters that are coarsely equivalent to path-length
par: Dragan, Feodor F., et autres
Publié: (2025)

Leaf-to-leaf paths of many lengths
par: Di Braccio, Francesco, et autres
Publié: (2025)

On graphs without cycles of length 1 modulo 3
par: Bai, Yandong, et autres
Publié: (2025)

Loose paths in random ordered hypergraphs
par: Dudek, Andrzej, et autres
Publié: (2025)

Packing $A$-paths of length zero modulo a prime
par: Thomas, Robin, et autres
Publié: (2020)

Graphs containing finite induced paths of unbounded length
par: Pouzet, Maurice, et autres
Publié: (2020)

Tight minimum colored degree condition for rainbow connectivity
par: Czygrinow, Andrzej, et autres
Publié: (2024)

On 2-connected graphs without cycles of length 1 modulo 3
par: Bai, Yandong, et autres
Publié: (2026)

A note on the rainbow Turán number of brooms with length 2 handles
par: Halfpap, Anastasia
Publié: (2025)

The maximum number of triangles in graphs without the square of a path
par: Wang, Yichen, et autres
Publié: (2026)

Extremal digraphs containing at most $t$ paths of length 2 with the same endpoints
par: Huang, Zejun, et autres
Publié: (2024)

Decompositions of some classes of regular graphs into cycles and paths of length eight
par: C, Cecily Sahai., et autres
Publié: (2023)

The generalized Turán number for K_3 in graphs without suspensions of a path on five vertices
par: Hei, Doudou, et autres
Publié: (2025)

Lattice paths enumerations weighted by ascent lengths
par: Yan, Jun
Publié: (2025)

On distance spectral radius of power hypertrees with given number of pendant paths of fixed length
par: Wang, Yanna, et autres
Publié: (2026)

Three-coloring triangle-free graphs without long forbidden paths
par: Zhou, Yidong, et autres
Publié: (2025)

The high order spectral radius of graphs without long cycles or paths
par: Wang, Yuntian, et autres
Publié: (2025)

Graphs that admit a Hamilton path are cup-stackable
par: Gregor, Petr, et autres
Publié: (2024)

Rainbow Cliques in Edge-Colored Graphs
par: Czygrinow, Andrzej, et autres
Publié: (2024)

On stability of rainbow matchings
par: Lu, Hongliang, et autres
Publié: (2023)

Inducibility of rainbow graphs
par: Cairncross, Emily, et autres
Publié: (2024)

On rainbow thresholds
par: Han, Jie, et autres
Publié: (2023)

Vertex degree sums for rainbow matchings in 3-uniform hypergraphs
par: Liu, Haorui, et autres
Publié: (2025)

Largest bipartite sub-matchings of a random ordered matching or a problem with socks
par: Dudek, Andrzej, et autres
Publié: (2024)

Relations between average shortest path length and another centralities in graphs
par: Tuzhilin, Mikhail
Publié: (2024)

The rainbow saturation number is linear
par: Behague, Natalie, et autres
Publié: (2022)