A 17
Acad 1
Academic 2
Acknowledgements 1
Acta 2
Adam 1
Ajtai 1
Algorithms 1
Almost 2
Alon 1
Also 12
Amer 4
An 1
Ann 1
Another 1
Any 2
Arithmetic 1
Arithmetica 1
As 3
Assertion 27
Assertions 2
Assume 2
At 3
Atlanta 1
Ave 1
B 6
Babai 2
Beck 1
Before 2
Below 2
Bermond 1
Bi 1
Bollob 3
Bolyai 1
Brazil 1
Budapest 1
Bull 2
By 5
C 5
CC 1
CNPq 1
CNRS 2
Cambridge 2
Case 2
Choosing 1
Chung 2
Claim 2
Clearly 10
Colloque 1
Comb 1
Combinatoires 1
Combinatorial 3
Combinatorica 1
Combinatorics 3
Comparing 1
Computer 1
Computing 1
Condition 3
Conditions 2
Conjecture 19
Consequences 1
Consider 1
Corollary 7
D 4
DMS 1
Department 2
Deterministic 1
Discrete 3
Distribution 1
E 4
Eighty 1
Elementary 1
Emory 1
Erd 9
Estat 1
Europ 1
Extremal 2
F 6
FAPESP 2
FREE 1
Finally 7
Fix 4
For 50
Forb 1
Formally 1
Fortunately 1
Fournier 1
Frankl 2
From 4
Furthermore 2
G 7
GRAPHS 1
Georgia 1
Given 2
Gra 1
Graham 1
Graph 2
Graphs 3
H 8
Haxell 3
Hence 5
Here 4
However 2
Hung 1
Hungar 2
II 1
If 8
In 37
Indeed 7
Inequality 1
Instead 1
Instituto 1
Inter 1
Introduction 1
Israel 1
It 3
J 18
Janson 4
K 1
Katona 1
Kleitman 1
Kohayakawa 9
Koml 1
Kreuter 3
L 4
Large 1
Las 1
Lemma 98
Lemmas 7
Let 111
London 5
Looking 1
Lov 1
Lower 1
M 3
Main 1
Markov 1
Mat 1
Matejki 1
Matem 1
Math 15
Mathematics 2
Mickiewicz 1
Mikl 1
More 1
Moreover 3
Most 2
Much 1
N 1
NSF 1
Ne 4
Note 20
Notice 1
Now 18
O 1
OF 1
Observe 2
Of 1
On 1
Our 21
Outline 2
P 7
Pairs 1
Paragraph 1
Paris 1
Part 1
Paul 1
Paulo 3
Periodica 1
Phil 2
Pivotal 2
Poisson 1
Poland 1
Pozna 1
Preliminaries 2
Press 2
Primary 1
ProComb 1
ProTeM 1
Probability 1
Probl 1
Proc 8
Project 1
Proof 19
Pseudo 1
Put 13
Putting 1
R 9
RANDOM 1
Ramsey 5
Random 5
Recall 12
Recalling 1
Regular 1
Related 1
Relation 1
Result 1
Roughly 1
Rua 1
Ruci 3
S 9
SP 1
SUBGRAPHS 1
Sci 2
Science 1
Secondary 1
Section 9
See 1
Series 2
Set 1
Seymour 1
Shearer 1
Similarly 1
Simonovits 5
Since 11
Soc 10
Sometimes 2
Sotteau 1
Spencer 2
Steger 2
Still 1
Stone 2
Structures 1
Studia 1
Studies 1
Subgraphs 1
Summing 1
Suppose 36
Supposing 1
Sz 1
Szemer 6
T 7
Take 1
Taking 1
TeXbook 1
Th 1
The 44
Then 35
Theorem 17
Theory 5
There 3
Therefore 10
This 9
Threshold 1
Thus 46
To 15
Trans 1
Triangles 1
Tur 8
Turan 1
Tutte 1
Tuza 1
U 2
USA 1
Unfortunately 2
Universidade 1
University 3
Using 3
V 7
Vergnas 1
Vertices 1
Vizing 1
Volume 1
W 2
We 98
When 1
Write 2
Y 5
Z 3
Zs 1
a 204
about 1
above 46
absolute 2
adding 2
addition 1
adjacencies 1
adjacent 6
adjusting 1
admit 1
admits 3
adversary 7
after 1
aim 10
all 90
allows 1
almost 31
already 1
also 20
although 2
always 1
amsppt 1
amu 1
an 69
analyse 2
and 396
another 1
any 75
ao 4
appearing 1
appears 1
application 2
applied 1
applies 3
apply 10
approaches 1
appropriate 1
approximation 1
arbitrarily 9
arbitrary 2
are 87
area 1
argue 1
argument 5
arithmetic 1
around 1
as 94
ask 5
asked 1
asking 1
assertion 7
assertions 3
assignment 1
assume 25
assuming 3
assumption 2
assumptions 2
asymptotic 3
asz 1
at 76
atica 1
ator 1
attention 3
author 3
auxiliary 2
avoid 1
b 7
bad 20
balanced 5
based 5
basic 1
be 117
because 1
been 2
before 5
being 3
belong 4
belongs 2
below 18
between 4
bigger 1
binomial 9
binomially 1
bipartite 6
bipartition 1
both 4
bound 10
bounds 2
br 1
brief 1
but 5
by 77
c 4
called 1
candidates 1
cardinality 13
careful 1
carefully 1
case 14
cases 1
celebrated 1
certain 6
cf 5
check 8
choice 8
choices 3
choose 4
chosen 8
chromatic 1
claim 13
claimed 2
claims 1
clarity 1
class 1
classes 3
classical 1
clear 1
clearly 9
cliques 1
close 5
coinciding 1
collection 3
colour 1
colouring 1
colours 1
combining 1
comments 1
common 3
comparing 1
complete 9
completed 1
completes 2
completing 4
concentrate 1
concentrates 1
concepts 1
concerned 1
concerning 15
concerns 1
conclude 5
concludes 1
concrete 1
condition 12
conditional 1
conditioned 3
conditioning 2
conditions 6
confined 1
conjecture 6
connected 27
connection 1
consequence 2
consequently 1
consider 6
considerably 1
consideration 1
consists 1
constant 22
constants 10
construct 1
contain 8
contained 2
containing 2
contains 14
content 1
context 1
contradicting 3
contradiction 5
contrary 1
contributes 1
convenience 4
convenient 2
copies 7
copy 12
corollary 3
correlated 1
corresponds 1
counting 2
course 3
cover 1
covered 1
creates 1
crucial 1
crudely 1
current 1
customary 1
cycle 5
cycles 5
d 16
de 2
dealing 1
decide 2
dedicated 1
deduce 15
deduced 2
deducing 1
deeper 1
define 4
defined 5
definition 5
definitions 3
degree 8
deletion 2
deletions 1
denote 2
denotes 2
densest 1
density 15
depend 1
depends 6
des 1
describe 5
described 1
description 1
detail 1
details 2
determine 1
determined 4
deterministic 1
deviation 3
deviations 1
devoted 2
differ 1
difficulty 1
dimensional 1
direct 1
directly 1
discuss 1
discussed 1
disjoint 9
disregard 1
distinct 13
distributed 4
distribution 8
do 8
does 10
done 1
e 5
each 9
easily 4
easy 2
edge 21
edges 48
edi 6
edu 3
effect 1
either 1
element 6
elementary 1
elements 6
else 3
em 2
emes 1
emory 2
empty 2
endvertex 1
endvertices 6
enough 11
ensures 1
entirely 1
entries 1
eorie 1
eqno 2
equally 1
equitable 8
equivalence 1
equivalent 1
equivalently 2
essentially 3
estimate 14
estimates 1
estimating 1
et 1
even 4
event 5
events 3
every 20
ex 1
example 1
exceptional 1
exist 4
existence 4
exists 6
expanding 1
expectation 1
expected 7
exponential 1
extended 1
extension 1
extra 1
extremal 7
extremely 1
f 2
fact 12
factor 1
facts 1
fail 2
fails 6
family 3
far 3
fast 1
faulty 8
few 7
fewer 2
finally 3
find 1
finish 3
finishes 1
first 16
fix 11
fixed 28
focus 1
follow 1
following 29
follows 27
for 226
forbidden 1
forbidding 2
forced 2
forest 1
forests 1
form 6
formalise 1
formed 1
forms 1
formulate 1
four 1
free 16
freely 1
from 42
full 2
function 1
functions 2
further 5
furthermore 2
g 3
general 6
generate 16
generated 3
generating 4
generation 1
girth 1
give 8
given 49
gives 6
grant 1
graph 75
graphs 59
greater 1
hand 3
handle 1
has 16
have 89
he 1
hence 20
here 4
high 1
him 2
hold 11
holds 35
however 1
hypercube 2
hypergeometric 1
hypothesis 1
i 15
ics 1
idea 1
if 74
ignore 1
ii 14
iii 5
immediate 3
immediately 3
implies 4
imply 3
important 2
in 206
incident 4
increasing 1
ind 1
indebted 1
indeed 3
independence 1
independent 9
independently 2
indicator 2
indices 2
indirect 1
induce 1
induced 9
induces 1
inducing 1
induction 2
inequalities 5
inequality 10
ingredient 1
inspired 1
instance 2
integer 6
integers 4
interest 2
interested 2
intersects 3
into 5
introduce 4
introduced 1
investigate 1
investigates 1
investigating 1
invoke 1
involving 1
is 292
isomorphic 1
it 19
its 11
itself 2
iv 6
join 1
joins 2
k 1
key 4
know 1
known 1
labelling 1
large 47
larger 5
last 10
later 3
least 38
leave 1
left 1
lemma 39
lemmas 3
length 2
less 1
let 69
letting 4
lies 1
likely 1
little 6
long 4
look 1
loosely 1
lower 4
m 2
made 1
main 8
make 5
makes 2
manuscript 1
many 2
map 1
matching 4
matchings 2
maximal 3
maximum 3
may 45
mean 2
measure 1
meeting 1
member 1
mention 1
method 7
middle 1
might 1
models 1
modulo 1
more 5
moreover 6
most 38
much 4
must 2
n 1
namely 2
naturally 2
necessarily 4
need 6
needed 1
negligible 1
neighbourhood 10
neighbourhoods 3
neighbours 1
new 1
next 10
no 11
non 4
not 32
notation 10
note 17
nothing 3
notice 3
notion 1
now 53
nski 3
number 46
numbers 1
numerical 1
observation 3
observe 4
observing 1
obtain 8
obvious 1
obviously 1
odd 1
odl 7
of 409
often 1
omit 1
omitted 1
on 41
once 3
one 11
only 16
onyi 1
or 14
order 8
ordering 4
organised 1
os 13
osa 1
other 3
otherwise 4
our 53
ourselves 1
out 2
outline 1
over 9
p 10
pair 21
pairs 18
pairwise 6
paragraph 2
parameters 3
part 3
partially 2
particular 7
partite 8
partition 13
partitions 1
parts 1
path 4
phes 1
pick 6
picking 1
piece 2
pivotal 3
pl 1
plenty 3
poor 15
position 1
positive 2
positively 1
possible 2
potentially 1
precise 5
precisely 2
preliminary 1
present 2
preserving 1
previous 2
probability 41
problem 7
problems 2
proceed 7
process 1
progressions 1
proof 50
proper 1
properties 6
property 8
proportion 2
prove 17
proved 8
proves 2
provided 1
proving 3
pseudo 4
pt 2
purposes 1
put 16
puts 1
putting 1
quadruples 2
quantity 2
quasi 5
question 4
quite 1
r 2
raised 1
random 45
randomly 7
ranges 1
rather 2
reading 1
ready 2
real 4
reals 3
reasonably 1
reasons 1
recall 5
recalling 1
recovers 1
refer 1
reference 1
refers 1
regular 14
regularity 4
regularly 1
related 1
relates 1
relation 2
relative 2
relevant 2
remainder 2
remark 3
remarked 1
remedies 1
removing 1
replace 1
replaced 3
required 6
respect 3
respecting 1
respectively 1
rest 4
restated 1
restrict 3
restriction 1
result 16
results 11
right 2
ril 4
rodl 1
roughly 2
s 15
said 2
same 3
satisfies 10
satisfy 3
satisfying 6
saw 1
say 22
says 1
second 2
section 12
sections 1
see 17
seem 3
seen 1
selected 1
selecting 2
sense 1
sequel 9
sequence 3
set 49
sets 16
setting 1
settled 1
several 2
shall 22
share 1
short 3
shorter 1
should 9
show 18
shows 2
side 3
similar 5
similarly 2
simple 11
simpler 2
simplicity 6
simplify 1
simply 4
since 20
single 2
situation 1
size 9
sketch 1
small 10
smaller 1
so 6
solely 1
solution 1
some 18
somewhat 1
space 2
span 3
spanned 1
spanning 2
spans 1
spare 3
sparse 6
sparser 1
speak 1
speaking 2
spirit 4
split 1
splits 1
stand 1
standard 3
stands 5
start 2
state 6
statement 9
states 2
step 2
steps 2
stica 1
strategy 1
strong 1
stronger 1
structural 1
structure 2
studied 1
study 4
subgraph 22
subgraphs 12
submitted 1
subset 4
subsets 2
such 76
suffices 8
sufficiently 10
suitably 5
sum 6
summand 2
summands 1
summing 1
sums 1
superexponential 1
support 1
supported 3
suppose 10
supposed 1
sure 2
surely 14
symmetric 1
symmetry 1
tacitly 1
tail 1
tails 1
take 3
taken 4
technical 8
technique 1
tells 2
tend 2
tending 1
term 2
terms 2
than 15
that 374
the 417
then 41
theorem 7
theory 2
there 25
thereby 1
therefore 3
these 8
they 6
third 1
this 49
those 2
three 3
thresholds 1
thus 2
to 139
together 1
tomasz 2
too 10
tree 1
triangle 5
triangles 17
tripartite 5
tripartition 4
triple 4
trivial 1
trivially 5
true 3
try 1
tuples 1
turn 2
turns 1
two 25
type 1
typical 1
uczak 7
ul 1
unbalanced 2
under 3
unduly 1
unexpectedly 2
uniform 10
uniformity 1
uniformly 5
union 4
universality 1
unlikely 1
unordered 2
unusable 3
unweighted 1
up 1
upper 15
uredi 2
us 63
use 11
used 10
using 2
usp 1
usual 3
v 4
value 3
values 1
variable 1
variables 2
variant 4
vectors 2
verify 3
version 7
vertex 35
vertices 61
very 10
view 1
visiting 1
was 9
way 3
we 206
weak 2
weighted 4
weights 2
well 4
were 2
what 4
when 4
whenever 4
where 41
whether 3
which 43
while 3
whose 4
why 1
will 15
wish 1
with 123
within 5
without 1
words 2
work 2
would 5
write 31
writing 1
x 1
yoshi 1

Numero de palavras lidas = 9885
Numero de comparacoes feitas = 97794
Numero medio de comparacoes feitas por palavra lida = 9.893171

Numero de palavras distintas = 1125
Profundidade da arvore = 23
Profundidade media dos nos da arvore = 12.719111