Imagen de Portada

Gallai 3-colourings of random graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Benevides, Fabrício S., Monteiro, Rubens C. S., Mota, Guilherme O.
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On almost Gallai colourings in complete graphs
por: Grebennikov, Alexandr, et al.
Publicado: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
por: Benevides, Fabrício Siqueira, et al.
Publicado: (2024)

A canonical Ramsey theorem for even cycles in random graphs
por: Alvarado, José D., et al.
Publicado: (2024)

A canonical Ramsey theorem with list constraints in random (hyper-)graphs
por: Alvarado, José D., et al.
Publicado: (2023)

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

Thresholds for colouring the random Borsuk graph
por: Montero, Álvaro Acitores, et al.
Publicado: (2026)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
por: Katsamaktsis, Kyriakos, et al.
Publicado: (2023)

A coarse Gallai theorem
por: Distel, Marc, et al.
Publicado: (2026)

An Erdos-Gallai conjecture for signed graphs
por: Wang, Lujia
Publicado: (2025)

Juniper Green and the Gallai-Edmonds Decomposition
por: Zeng, Tony
Publicado: (2026)

Gallai's Path Decomposition of Levi Graph
por: Sahu, Akankshya, et al.
Publicado: (2024)

Bipartite and Euclidean Gallai-Ramsey Theory
por: McGuigan, Isabel, et al.
Publicado: (2024)

Colouring random graphs: Tame colourings
por: Heckel, Annika, et al.
Publicado: (2023)

Maximal colourings for graphs
por: Mulas, Raffaella
Publicado: (2023)

Frugal colourings of graphs via sparse hypergraph colouring
por: Chuet, Quentin
Publicado: (2026)

Canonical colourings in random graphs
por: Kamčev, Nina, et al.
Publicado: (2023)

On 3-colourability of $(bull, H)$-free graphs
por: Hodur, Nadzieja, et al.
Publicado: (2024)

A direct approach to the Gallai-Schur numbers
por: Rowley, Fred
Publicado: (2025)

Exact results on generalized Erdős-Gallai problems
por: Chakraborti, Debsoumya, et al.
Publicado: (2020)

Equitable tree colouring of graphs
por: Gao, Yuping, et al.
Publicado: (2026)

Ramsey and Gallai-Ramsey numbers for linear forests and kipas
por: Li, Ping, et al.
Publicado: (2024)

Sylvester--Gallai configurations on algebraic curves in C^2
por: Cohen, Alex
Publicado: (2025)

Rainbow subgraphs of star-coloured graphs
por: Lo, Allan, et al.
Publicado: (2025)

Indicated list colouring game on graphs
por: Gu, Yangyan, et al.
Publicado: (2025)

Gallai-Schur Triples and Related Problems
por: Mao, Yaping, et al.
Publicado: (2025)

Ramsey numbers and Gallai--Ramsey numbers of disjoint unions of cherries
por: Zhang, Yanbo, et al.
Publicado: (2026)

A Sylvester-Gallai-type theorem for complex-representable matroids
por: Geelen, Jim, et al.
Publicado: (2022)

Faster 3-colouring algorithm for graphs of diameter 3
por: Groenland, Carla, et al.
Publicado: (2026)

Acyclic colourings of graphs with obstructions
por: Chuet, Quentin, et al.
Publicado: (2022)

Backbone colouring of chordal graphs
por: Araújo, Júlio, et al.
Publicado: (2025)

Flip graphs of coloured triangulations of convex polygons
por: Baur, Karin, et al.
Publicado: (2024)

List colouring triangle free planar graphs
por: Hu, Jianzhang, et al.
Publicado: (2019)

A refined Gallai-Edmonds structure theorem for weighted matching polynomials
por: Spier, Thomás Jung
Publicado: (2020)

Excursions in Sylvester-Gallai land
por: Barany, Imre, et al.
Publicado: (2025)

Almost colour-balanced spanning forests in complete graphs
por: Hollom, Lawrence, et al.
Publicado: (2024)

Monochromatic partitions in 2-edge-coloured bipartite graphs
por: Fernández, Camila, et al.
Publicado: (2024)

Monochromatic odd cycles in edge-coloured complete graphs
por: Girão, António, et al.
Publicado: (2024)

Chromatic discrepancy of locally $s$-colourable graphs
por: Corsini, Timothée, et al.
Publicado: (2025)

Graphs with asymmetric Ramsey properties
por: Mendonça, Walner, et al.
Publicado: (2025)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
por: Adak, Rajat, et al.
Publicado: (2025)