Cover Image

Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chiba, Shuya, Furuya, Michitaka
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

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

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

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

Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
by: Egawa, Yoshimi, et al.
Published: (2024)

A new strategy for finding spanning trees without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

Erdős-Gyárfás problem for partially ordered sets
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)

New Invariants for Partitioning a Graph into 2-connected Subgraphs
by: Furuya, Michitaka, et al.
Published: (2024)

Variants of the Gyárfás–Sumner conjecture: Oriented trees and rainbow paths
by: Manu Basavaraju, et al.
Published: (2024)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

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

On Scott's odd induced subgraph conjecture and a related problem
by: Ning, Bo
Published: (2026)

A note on the induced Ramsey theorem for spaces
by: Frederickson, Bryce, et al.
Published: (2021)

An exponential upper bound for induced Ramsey numbers
by: Aragão, Lucas, et al.
Published: (2025)

Canonical Ramsey numbers for partite hypergraphs
by: Carvajal, Matías Azócar, et al.
Published: (2024)

Ramsey-type problems for tilings in dense graphs
by: Balogh, József, et al.
Published: (2025)

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

Disproofs of four Gallai-Ramsey-type conjectures
by: Zhang, Yanbo, et al.
Published: (2024)

Weighted Turán theorems with applications to Ramsey-Turán type of problems
by: Balogh, József, et al.
Published: (2023)

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

The semi-inducibility problem
by: Basit, Abdul, et al.
Published: (2025)

Ramsey numbers and the Zarankiewicz problem
by: Conlon, David, et al.
Published: (2023)

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

Two Ramsey problems in blowups of graphs
by: Girão, António, et al.
Published: (2022)

On the Ramsey-Turán problem for 4-cliques
by: Csaba, Béla
Published: (2025)

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

Anti-Ramsey forbidden poset problems
by: Patkós, Balázs
Published: (2026)

On the number of 4-contractible edges in plane triangulations
by: Abe, Toshiki, et al.
Published: (2026)

Ramsey numbers for regular induced subgraphs
by: Dyson, Paul W., et al.
Published: (2026)

On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós
by: Bucic, Matija, et al.
Published: (2026)

The multicolor induced size-Ramsey number of long subdivisions
by: Javadi, Ramin, et al.
Published: (2026)

Affine stresses: the partition of unity and Kalai's reconstruction conjectures
by: Novik, Isabella, et al.
Published: (2022)

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

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
by: Kwan, Matthew, et al.
Published: (2022)

Ramsey-type results on parameters related to domination
by: Sun, Jin, et al.
Published: (2023)