◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Y. Kohayakawa

52 papers hereh-index 373.6k citations197 works total

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

author position
  • first author9
  • middle author39
  • last author4

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

fields
  • math.CO50
  • cs.DM1
  • cs.DS1

identity via Semantic Scholar / OpenAlex

activity
20102026
most citedThe maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton--Milner family

27 citations · 137 across the 40 of their papers we have counts for

collaborators
Showing 2015Show all

4 papers · 1 filter

math.CO2015★ 27 cited

The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton--Milner family

Jie Han, Yoshiharu Kohayakawa

The celebrated Erdős-Ko-Rado theorem determines the maximum size of a k-uniform intersecting family. The Hilton-Milner theorem determines the maximum size of a k-uniform inters…

math.CO2015

Chromatic thresholds in sparse random graphs

Peter Allen, Julia Böttcher, Simon Griffiths +2

The chromatic threshold δχ​(H,p) of a graph H with respect to the random graph G(n,p) is the infimum over d>0 such that the following holds with high probability: the fam…

math.CO2015

Chromatic thresholds in dense random graphs

Peter Allen, Julia Böttcher, Simon Griffiths +2

The chromatic threshold δχ​(H,p) of a graph H with respect to the random graph G(n,p) is the infimum over d>0 such that the following holds with high probability: the fam…

math.CO2015★ 1 cited

Triangle-free subgraphs of random graphs

Peter Allen, Julia Böttcher, Yoshiharu Kohayakawa +1

Recently there has been much interest in studying random graph analogues of well known classical results in extremal graph theory. Here we follow this trend and investigate the str…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.