Yun Wang

collaborators

4 papers

math.CO2026

TurÃ¡n-type and tiling problems in oriented graphs

Ming Chen, Wenxu Lu, Yun Wang +1

Given $a, b, c \in N$ , let $D_{a, b, c}$ be the tournament on $a + b + c$ vertices obtained by replacing the vertices of the directed triangle $C_{3}$ with transitive tournaments $TT_a…

math.CO2025

Ore-type condition for antidirected Hamilton cycles in oriented graphs

Junqing Cai, Guanghui Wang, Yun Wang +1

An antidirected cycle in a digraph $G$ is a subdigraph whose underlying graph is a cycle, and in which no two consecutive edges form a directed path in $G$ . Let $I ¨ _{+-} (G)$ be the…

math.CO2025

Arbitrary orientations of cycles in oriented graphs

Guanghui Wang, Yun Wang, Zhiwei Zhang

We show that every sufficiently large oriented graph $G$ with minimum indegree and outdegree both at least $(3∣ V (G) ∣ - 1) /8$ contains every orientation of a Hamilton cycle. This resu…

stat.ML2025

A Sampling-based Framework for Hypothesis Testing on Large Attributed Graphs

Yun Wang, Chrysanthi Kosyfaki, Sihem Amer-Yahia +1

Hypothesis testing is a statistical method used to draw conclusions about populations from sample data, typically represented in tables. With the prevalence of graph representation…