Cover Image

A variant of the Erdős-Gyárfás problem for $K_8$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Yip, Fredy
Format:	Preprint
Published:	2024
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)

Phase transitions of the Erdős-Gyárfás function
by: Hu, Xinyu, et al.
Published: (2025)

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)

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

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

On a problem of Erdős and Ingham
by: Yip, Fredy
Published: (2025)

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

Combinatorial foundations for solvable chaotic local Euclidean quantum circuits in two dimensions
by: Yip, Fredy
Published: (2025)

The probability that a random graph is even-decomposable
by: Janzer, Oliver, et al.
Published: (2024)

Short monochromatic odd cycles
by: Janzer, Oliver, et al.
Published: (2025)

On the quadratic 8-edge case of the Brown-Erdős-Sós problem
by: Pikhurko, Oleg, et al.
Published: (2025)

An Erdős-Ko-Rado theorem for binary codes
by: Asgarli, Shamil, et al.
Published: (2026)

On the sum of the largest and smallest eigenvalues of graphs with high odd girth
by: Yip, Fredy
Published: (2025)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)

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

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

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

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

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

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

On a problem of Brown, Erdős and Sós
by: Letzter, Shoham, et al.
Published: (2023)

Erdős's unit distance problem and rigidity
by: Pach, János, et al.
Published: (2025)

Erdős-Ko-Rado theorem in Peisert-type graphs
by: Yip, Chi Hoi
Published: (2023)

Saturation results around the Erdős--Szekeres problem
by: Damásdi, Gábor, et al.
Published: (2023)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
by: Janzer, Oliver, et al.
Published: (2023)

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

Power saving for the Brown-Erdős-Sós problem
by: Janzer, Oliver, et al.
Published: (2023)

The Reverse Littlewood--Offord problem of Erdős
by: He, Xiaoyu, et al.
Published: (2024)

A problem of Erdős and Hajnal on paths with equal-degree endpoints
by: Chen, Kaizhe, et al.
Published: (2025)

Proving it is impossible; on Erdős problem $\# 278$
by: Cambie, Stijn
Published: (2025)

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

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
by: Liu, Zhen, et al.
Published: (2025)

A problem of Erdős about rich distances
by: Bhowmick, Krishnendu
Published: (2024)

Notes on the 33-point Erdős--Szekeres problem
by: Dumitru, Bogdan
Published: (2025)

A solution to Frankl and Kupavskii's conjecture concerning Erdős-Kleitman matching problem
by: Chi, Cheng, et al.
Published: (2026)

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
by: Kang, Dong Yeap, et al.
Published: (2021)

A note on extremal constructions for the Erdős--Rademacher problem
by: Liu, Xizhi, et al.
Published: (2023)

A framework for the generalised Erdős-Rothschild problem and a resolution of the dichromatic triangle case
by: Gupta, Pranshu, et al.
Published: (2025)

The Erdős unit distance problem for small point sets
by: Alexeev, Boris, et al.
Published: (2024)