Cover Image

Erdős-Gyárfás problem for partially ordered sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Katona, Gyula O. H., Mao, Yaping
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Ramsey-Turán theory for partially-ordered sets
by: Katona, Gyula O. H., et al.
Published: (2026)

Ramsey numbers for partially-ordered sets
by: Katona, Gyula O. H., et al.
Published: (2025)

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

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

Boolean lattice without small rainbow subposets
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)

The Erdős-Faudree Problems and the Isolate-Free Core
by: Mao, Yaping
Published: (2026)

Intersecting families with bounded intersections
by: Ago, Kristina, et al.
Published: (2026)

Finding one excellent element in case of one lie
by: Gupta, Aanchal, et al.
Published: (2025)

Most probably trangle-free graphs
by: Bai, Yuhang, et al.
Published: (2026)

The maximum sum of the sizes of all intersections within $m$-size families
by: Huang, Sumin, et al.
Published: (2024)

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

Ramsey-finiteness for graph pairs: A complete solution to the Burr-Erdős-Faudree-Schelp conjectures
by: Mao, Yaping
Published: (2026)

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

Minimal toughness in special graph classes
by: Katona, Gyula Y., et al.
Published: (2018)

Minimally tough series-parallel graphs with toughness at least $1/2$
by: Katona, Gyula Y., et al.
Published: (2025)

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

Identification of a monotone Boolean function with $k$ "reasons" as a combinatorial search problem
by: Gerbner, Dániel, et al.
Published: (2024)

On the set-coloring Ramsey numbers of graphs
by: He, Mengya, et al.
Published: (2025)

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

On the size edge-ordered Ramsey numbers of graphs
by: Song, Yanyan, et al.
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)

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

Erdős' problem and $(n, \frac{1}{3})$-separated sets
by: Shi, Enhui, et al.
Published: (2024)

Sharp bound for the Erdős-Straus non-averaging set problem
by: Pham, Huy Tuan, et al.
Published: (2024)

Chow functions for partially ordered sets
by: Ferroni, Luis, et al.
Published: (2024)

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

Counterexamples to the Corsten-Frankl conjecture on diameter-Ramsey simplices
by: Mao, Yaping
Published: (2026)

Diameter-Ramsey triangles below the $135^\circ$
by: Mao, Yaping
Published: (2026)

Toward a Baranyai Theorem With an Additional Condition
by: Gyula O. H. Katona, et al.
Published: (2025)

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)

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)

A matrix approach to the structure, enumeration, and applications of partially ordered sets
by: Cheon, Gi-Sang, et al.
Published: (2026)

The Erdős--Moser sum-free set problem via improved bounds for $k$-configurations
by: Beker, Adrian
Published: (2025)

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

On the two problems in Ramsey achievement games
by: Huang, Zhong, et al.
Published: (2024)