Cover Image

Directed graphs with lower orientation Ramsey thresholds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Barros, Gabriel Ferreira, Cavalar, Bruno Pasqualotto, Kohayakawa, Yoshiharu, Mota, Guilherme Oliveira, Naia, Tássio
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C80, 05D10, 05C20, 05C55
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Robustness of the Sauer-Spencer Theorem
by: Allen, Peter, et al.
Published: (2025)

Canonical colourings in random graphs
by: Kamčev, Nina, et al.
Published: (2023)

Clique factors in randomly perturbed graphs: the transition points
by: Antoniuk, Sylwia, et al.
Published: (2024)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

Trees and treelike structures in dense digraphs
by: Mycroft, Richard, et al.
Published: (2020)

Resolution of the Kohayakawa-Kreuter conjecture
by: Christoph, Micha, et al.
Published: (2024)

Star decompositions via orientations
by: Harangi, Viktor
Published: (2025)

On the threshold Ramsey multiplicity conjectures for paths and even cycles
by: Huang, Ting, et al.
Published: (2026)

On the anti-Ramsey threshold
by: Kuperwasser, Eden
Published: (2025)

Rainbow trapezoids with given area
by: Adhikari, Sukumar Das, et al.
Published: (2026)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
by: Aboulker, Pierre, et al.
Published: (2024)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Odd Ramsey numbers of multipartite graphs and hypergraphs
by: Crawford, Nicholas, et al.
Published: (2025)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

Reinforcement learning for graph theory, II. Small Ramsey numbers
by: Ghebleh, Mohammad, et al.
Published: (2024)

Ramsey sequences with bounded clique size
by: Aher, Abhishek Girish, et al.
Published: (2025)

Gallai-Ramsey multiplicity for rainbow small trees
by: Li, Xueliang, et al.
Published: (2023)

Arc-distinguishing of orientations of graphs
by: Gorzkowska, Aleksandra, et al.
Published: (2024)

Ramsey simplicity of random graphs
by: Boyadzhiyska, Simona, et al.
Published: (2021)

First Betti number of the path homology of random directed graphs
by: Chaplin, Thomas
Published: (2021)

Maximising homomorphism counts between digraphs
by: Lüchtrath, Lukas, et al.
Published: (2026)

Vertex-minor Ramsey numbers: exact values and extremal structure
by: Bae, Ji Ho
Published: (2026)

A Ramsey-type theorem on deficiency
by: Sun, Jin, et al.
Published: (2024)

Almost all graphs have no cospectral mate with fixed level
by: Wang, Wei, et al.
Published: (2025)

Gaussian random graphs and Ramsey numbers
by: Hunter, Zach, et al.
Published: (2025)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

Multicolor bipartite Ramsey number of double stars
by: DeCamillis, Gregory, et al.
Published: (2023)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Unavoidable subgraphs in Ramsey graphs
by: Reiher, Christian, et al.
Published: (2025)

On the thresholds of degenerate hypergraphs
by: Chen, Yu, et al.
Published: (2024)

Odd-Ramsey numbers of Hamilton cycles
by: Boyadzhiyska, Simona, et al.
Published: (2025)

A note on Ramsey numbers for minors
by: Axenovich, Maria, et al.
Published: (2026)

On zero-sum Ramsey numbers modulo 3
by: Caro, Yair, et al.
Published: (2025)

Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
by: Ji, Meng, et al.
Published: (2021)

Infinite random graphs
by: Kostana, Ziemowit, et al.
Published: (2026)

Ramsey goodness of stars and fans for the Hajós graph
by: He, Jiafu, et al.
Published: (2025)

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)