Guardado en:
| Autores principales: | Chiba, Shuya, Furuya, Michitaka |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2205.14466 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Ramsey‐type problems on induced covers and induced partitions toward the Gyárfás–Sumner conjecture
por: Shuya Chiba, et al.
Publicado: (2024)
por: Shuya Chiba, et al.
Publicado: (2024)
Extension of the Gyárfás-Sumner conjecture to signed graphs
por: Aubian, Guillaume, et al.
Publicado: (2025)
por: Aubian, Guillaume, et al.
Publicado: (2025)
Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
por: Davies, James, et al.
Publicado: (2024)
por: Davies, James, et al.
Publicado: (2024)
Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
por: Cook, Linda, et al.
Publicado: (2022)
por: Cook, Linda, et al.
Publicado: (2022)
A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture
por: Chuet, Quentin, et al.
Publicado: (2026)
por: Chuet, Quentin, et al.
Publicado: (2026)
Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
por: Basavaraju, Manu, et al.
Publicado: (2021)
por: Basavaraju, Manu, et al.
Publicado: (2021)
Erdős-Gyárfás conjecture on graphs without long induced paths
por: Hegde, Anand Shripad, et al.
Publicado: (2024)
por: Hegde, Anand Shripad, et al.
Publicado: (2024)
A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
por: Pokrovskiy, Alexey, et al.
Publicado: (2024)
por: Pokrovskiy, Alexey, et al.
Publicado: (2024)
Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
por: Egawa, Yoshimi, et al.
Publicado: (2024)
por: Egawa, Yoshimi, et al.
Publicado: (2024)
A new strategy for finding spanning trees without small degree stems
por: Furuya, Michitaka, et al.
Publicado: (2023)
por: Furuya, Michitaka, et al.
Publicado: (2023)
New Invariants for Partitioning a Graph into 2-connected Subgraphs
por: Furuya, Michitaka, et al.
Publicado: (2024)
por: Furuya, Michitaka, et al.
Publicado: (2024)
Erdős-Gyárfás problem for partially ordered sets
por: Katona, Gyula O. H., et al.
Publicado: (2026)
por: Katona, Gyula O. H., et al.
Publicado: (2026)
Refinements of degree conditions for the existence of a spanning tree without small degree stems
por: Furuya, Michitaka, et al.
Publicado: (2023)
por: Furuya, Michitaka, et al.
Publicado: (2023)
A variant of the Erdős-Gyárfás problem for $K_8$
por: Yip, Fredy
Publicado: (2024)
por: Yip, Fredy
Publicado: (2024)
Variants of the Gyárfás–Sumner conjecture: Oriented trees and rainbow paths
por: Manu Basavaraju, et al.
Publicado: (2024)
por: Manu Basavaraju, et al.
Publicado: (2024)
A step towards the Ramsey-Turán conjecture for $K_3$ and $K_6$
por: Hu, Xinyu, et al.
Publicado: (2024)
por: Hu, Xinyu, et al.
Publicado: (2024)
A note on the induced Ramsey theorem for spaces
por: Frederickson, Bryce, et al.
Publicado: (2021)
por: Frederickson, Bryce, et al.
Publicado: (2021)
An exponential upper bound for induced Ramsey numbers
por: Aragão, Lucas, et al.
Publicado: (2025)
por: Aragão, Lucas, et al.
Publicado: (2025)
On Scott's odd induced subgraph conjecture and a related problem
por: Ning, Bo
Publicado: (2026)
por: Ning, Bo
Publicado: (2026)
Canonical Ramsey numbers for partite hypergraphs
por: Carvajal, Matías Azócar, et al.
Publicado: (2024)
por: Carvajal, Matías Azócar, et al.
Publicado: (2024)
Ramsey-type problems for tilings in dense graphs
por: Balogh, József, et al.
Publicado: (2025)
por: Balogh, József, et al.
Publicado: (2025)
Phase transitions of the Erdős-Gyárfás function
por: Hu, Xinyu, et al.
Publicado: (2025)
por: Hu, Xinyu, et al.
Publicado: (2025)
Disproofs of four Gallai-Ramsey-type conjectures
por: Zhang, Yanbo, et al.
Publicado: (2024)
por: Zhang, Yanbo, et al.
Publicado: (2024)
On the number of 4-contractible edges in plane triangulations
por: Abe, Toshiki, et al.
Publicado: (2026)
por: Abe, Toshiki, et al.
Publicado: (2026)
Weighted Turán theorems with applications to Ramsey-Turán type of problems
por: Balogh, József, et al.
Publicado: (2023)
por: Balogh, József, et al.
Publicado: (2023)
On Gyárfás' Path-Colour Problem
por: Cameron, Ben, et al.
Publicado: (2025)
por: Cameron, Ben, et al.
Publicado: (2025)
Counterexamples to the Corsten-Frankl conjecture on diameter-Ramsey simplices
por: Mao, Yaping
Publicado: (2026)
por: Mao, Yaping
Publicado: (2026)
Ramsey numbers and the Zarankiewicz problem
por: Conlon, David, et al.
Publicado: (2023)
por: Conlon, David, et al.
Publicado: (2023)
Ramsey numbers for regular induced subgraphs
por: Dyson, Paul W., et al.
Publicado: (2026)
por: Dyson, Paul W., et al.
Publicado: (2026)
The semi-inducibility problem
por: Basit, Abdul, et al.
Publicado: (2025)
por: Basit, Abdul, et al.
Publicado: (2025)
The multicolor induced size-Ramsey number of long subdivisions
por: Javadi, Ramin, et al.
Publicado: (2026)
por: Javadi, Ramin, et al.
Publicado: (2026)
Two Ramsey problems in blowups of graphs
por: Girão, António, et al.
Publicado: (2022)
por: Girão, António, et al.
Publicado: (2022)
On the Ramsey-Turán problem for 4-cliques
por: Csaba, Béla
Publicado: (2025)
por: Csaba, Béla
Publicado: (2025)
On the two problems in Ramsey achievement games
por: Huang, Zhong, et al.
Publicado: (2024)
por: Huang, Zhong, et al.
Publicado: (2024)
Anti-Ramsey forbidden poset problems
por: Patkós, Balázs
Publicado: (2026)
por: Patkós, Balázs
Publicado: (2026)
Ramsey-type problems for generalised Sidon sets
por: Reiher, Christian, et al.
Publicado: (2024)
por: Reiher, Christian, et al.
Publicado: (2024)
On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós
por: Bucic, Matija, et al.
Publicado: (2026)
por: Bucic, Matija, et al.
Publicado: (2026)
New bounds of two hypergraph Ramsey problems
por: Fan, Chunchao, et al.
Publicado: (2024)
por: Fan, Chunchao, et al.
Publicado: (2024)
Affine stresses: the partition of unity and Kalai's reconstruction conjectures
por: Novik, Isabella, et al.
Publicado: (2022)
por: Novik, Isabella, et al.
Publicado: (2022)
Thresholds for constrained Ramsey and anti-Ramsey problems
por: Behague, Natalie, et al.
Publicado: (2024)
por: Behague, Natalie, et al.
Publicado: (2024)
Ejemplares similares
-
Ramsey‐type problems on induced covers and induced partitions toward the Gyárfás–Sumner conjecture
por: Shuya Chiba, et al.
Publicado: (2024) -
Extension of the Gyárfás-Sumner conjecture to signed graphs
por: Aubian, Guillaume, et al.
Publicado: (2025) -
Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
por: Davies, James, et al.
Publicado: (2024) -
Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
por: Cook, Linda, et al.
Publicado: (2022) -
A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture
por: Chuet, Quentin, et al.
Publicado: (2026)