researcher

Charilaos Efthymiou

24 papers hereh-index 12772 citations38 works total

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

author position

sole author10
first author9
middle author3
last author2

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

fields

cs.DM21
math.CO2
math.PR1

identity via Semantic Scholar / OpenAlex

activity

20082026

most citedOn independent sets in random graphs

52 citations · 130 across the 20 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

cs.DM2014★ 11 cited

Planting colourings silently

Victor Bapst, Amin Coja-Oghlan, Charilaos Efthymiou

Let $k \geq 3$ be a fixed integer and let $Z_{k} (G)$ be the number of $k$ -colourings of the graph $G$ . For certain values of the average degree, the random variable $Z_{k} (G (n, m))$ is kn…

cs.DM2014★ 2 cited

Reconstruction/Non-reconstruction Thresholds for Colourings of General Galton-Watson Trees

Charilaos Efthymiou

The broadcasting models on trees arise in many contexts such as discrete mathematics, biology statistical physics and cs. In this work, we consider the colouring model. A basic que…

◍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.