Raphael Yuster

collaborators

4 papers

math.CO2026

On Ramsey Properties of k-Majority Tournaments

Asaf Shapira, Raphael Yuster

A central objective in Ramsey theory is determining whether restricted families of discrete structures necessarily contain substantially larger homogeneous substructures, compared…

math.CO2026

On the maximum density of a matrix and a transcendental TurÃ¡n-type density

Raphael Yuster

We prove that the inducibility of $P_{4}$ in ordered monotone balanced bipartite graphs is $2/ e^{2}$ , establishing the smallest known graph with transcendental TurÃ¡n-type density. Mor…

math.CO2025

Acyclic subgraphs of digraphs with high chromatic number

Raphael Yuster

For a digraph $G$ , let $f (G)$ be the maximum chromatic number of an acyclic subgraph of $G$ . For an $n$ -vertex digraph $G$ it is proved that $f (G) \geq n^{5/9 - o (1)} s^{- 14/9}$ where…

math.CO2025

Inducibility in $H$ -free graphs and inducibility of TurÃ¡n graphs

Raphael Yuster

For graphs $F$ and $H$ , let $i (F)$ denote the inducibility of $F$ and let $i_{H} (F)$ denote the inducibility of $F$ over $H$ -free graphs. We prove that for almost all graphs $F$ on a…

On Ramsey Properties of k-Majority Tournaments

On the maximum density of a matrix and a transcendental TurÃ¡n-type density

Acyclic subgraphs of digraphs with high chromatic number

Inducibility in H-free graphs and inducibility of TurÃ¡n graphs

Inducibility in $H$ -free graphs and inducibility of TurÃ¡n graphs