Cover Image

Phase transitions of the Erdős-Gyárfás function

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hu, Xinyu, Lin, Qizhong, Lu, Xin, Wang, Guanghui
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Erdős-Gyárfás problem for partially ordered sets
by: Katona, Gyula O. H., et al.
Published: (2026)

A step towards the Ramsey-Turán conjecture for $K_3$ and $K_6$
by: Hu, Xinyu, et al.
Published: (2024)

Growth rates of the bipartite Erdős-Gyárfás function
by: Li, Xihe, et al.
Published: (2021)

A variant of the Erdős-Gyárfás problem for $K_8$
by: Yip, Fredy
Published: (2024)

New bounds of two hypergraph Ramsey problems
by: Fan, Chunchao, et al.
Published: (2024)

A step towards the Erdős-Rogers problem
by: Du, Longma, et al.
Published: (2026)

A Note on Generalized Erdős-Rogers Problems
by: Du, Longma, et al.
Published: (2026)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
by: Pokrovskiy, Alexey, et al.
Published: (2024)

Erdős-Gyárfás conjecture on graphs without long induced paths
by: Hegde, Anand Shripad, et al.
Published: (2024)

Sharp Ramsey thresholds for large books
by: Lin, Qizhong, et al.
Published: (2023)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
by: Carr, Avery
Published: (2026)

Ramsey numbers of long even cycles versus books
by: Lin, Qizhong, et al.
Published: (2025)

Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths
by: Fan, Chunchao, et al.
Published: (2025)

Ramsey numbers of K_s + mK_t versus K_n
by: Dai, Lulu, et al.
Published: (2026)

Ramsey lower bounds for bounded degree hypergraphs
by: Fan, Chunchao, et al.
Published: (2026)

Extension of the Gyárfás-Sumner conjecture to signed graphs
by: Aubian, Guillaume, et al.
Published: (2025)

Fan-complete Ramsey numbers
by: Chung, Fan, et al.
Published: (2022)

On Gyárfás' Path-Colour Problem
by: Cameron, Ben, et al.
Published: (2025)

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
by: Davies, James, et al.
Published: (2024)

On the order of Erdős-Rogers functions
by: Mubayi, Dhruv, et al.
Published: (2024)

A double-exponential lower bound for $r_4(5,n)$
by: Du, Longma, et al.
Published: (2026)

A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture
by: Chuet, Quentin, et al.
Published: (2026)

Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
by: Chiba, Shuya, et al.
Published: (2022)

On a conjecture of Conlon, Fox and Wigderson
by: Fan, Chunchao, et al.
Published: (2023)

Towards the Erdős--Kleitman Problem: from Erdős matching conjecture perspective
by: Chi, Cheng, et al.
Published: (2026)

A generalization of Erdős-Hajnal problem on paths with equal-degree endpoints
by: Zhao, Xiamiao, et al.
Published: (2026)

A phase transition in Erdős-Barak random graphs
by: Blanchard, Gilles, et al.
Published: (2025)

The Ramsey number of the 4-cycle versus a book graph
by: Dou, Chunyang, et al.
Published: (2025)

An improved double-exponential lower bound for $r_4(5,n)$
by: Fan, Chunchao, et al.
Published: (2026)

Generalized Andrásfai--Erdős--Sós theorems for odd cycles
by: Chen, Zian, et al.
Published: (2024)

Nearly Erdős-Ko-Rado theorems
by: Katona, Gyula O. H., et al.
Published: (2026)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
by: Basavaraju, Manu, et al.
Published: (2021)

Minimum degree conditions for Hamilton $l$-cycles in $ k $-uniform hypergraphs
by: Han, Jie, et al.
Published: (2025)

A strengthening on consecutive odd cycles in graphs of given minimum degree
by: Lin, Hao, et al.
Published: (2024)

Large $ Y_{3,2} $-tilings in 3-uniform hypergraphs
by: Han, Jie, et al.
Published: (2023)

Andrásfai--Erdős--Sós theorem for the generalized triangle
by: Liu, Xizhi, et al.
Published: (2024)

Towards the Erdős matching conjecture for 4-uniform hypergraphs: stability and applications
by: Frankl, Peter, et al.
Published: (2026)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
by: Majewski, Konrad, et al.
Published: (2022)

On supersaturation in the Erdős--Sós problem
by: Kupavskii, Andrey, et al.
Published: (2026)

Graphs with no long claws: An improved bound for the analog of the Gyárfás' path argument
by: Bourneuf, Romain, et al.
Published: (2025)