researcher

Dan Hefetz

44 papers hereh-index 191k citations76 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author1
first author17
middle author21
last author4

Across the 43 of 44 papers where every author was matched, so the position is known.

fields

math.CO42
cs.DC1
math.PR1

identity via Semantic Scholar / OpenAlex

activity

20062026

most citedHitting time results for Maker-Breaker games

35 citations · 69 across the 35 of their papers we have counts for

collaborators

Showing 2022 · math.COShow all

2 papers · 2 filters

math.CO2022

Minors, connectivity, and diameter in randomly perturbed sparse graphs

Elad Aigner-Horev, Dan Hefetz, Michael Krivelevich

Extremal properties of sparse graphs, randomly perturbed by the binomial random graph are considered. It is known that every $n$ -vertex graph $G$ contains a complete minor of order…

math.CO2022

Cycle lengths in randomly perturbed graphs

Elad Aigner-Horev, Dan Hefetz, Michael Krivelevich

Let $G$ be an $n$ -vertex graph, where $δ (G) \geq δ n$ for some $δ := δ (n)$ . A result of Bohman, Frieze and Martin from 2003 asserts that if $α (G) = O (δ^{2} n)$ , then pertu…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.