Quickpost: Final incoming!!!!

Ja harou!! Yaya-desu..

I would love to say that my first paper is in next year, but I can't... In fact, I have two papers this year, and another two will be held in 2016. Wish me luck folks.. I hope that this is the last battle in my undergrad life.. after that we do postgrad studies.. Long-life learning they said..

Till then,
Yaya

P/s: I think I'm going to post something about the presentation i did last week, but I haven't manage to switch on my laptop..

Boku no FYP

First of all, I am really sorry. I am suppose to post this yesterday, but i didn't. This is because, around 9 pm yesterday, i started to have double vision. I think my mind is really tired because of the sleepless night before. So i decided to go to bed early, abandoning all the desire to practice my presentation. Furthermore, I also had slight sore throat at that time due to practicing too much maybe.

Without further delay, let's take a look at my topic: The on-line Ramsey game.

Let's start with some preliminaries. Consider the following image.

It is an image of a network that mathematicians called as graph. It is not necessarily in that shape. Each of the black dots is called as a vertex, while each of the black lines is called as an edge.

So, i think we are ready for the game. First we let G and  H be fixed graphs. They may be a triangle, a square, the graph shown above, or simply just an edge. The game is played by two players called as Builder and Painter. It is played on a an empty graph with unbounded set of vertices. In simpler words, on a clean sheet of paper.  Builder's job in each round is to build an edge, and Painter immediately colours the edge built by the Builder with either red or blue. Builder cannot build two edges using the same two vertices and Painter can never change the colour that she has chosen for a certain edge. In the game, Builder wants to force Painter to create a red copy of the graph G or a blue copy of the graph H from the edges presented by the Builder, while Painter needs to avoid from creating such graphs for as long as possible.

We define payoff as the number of moves spent until a red G or a blue H appears. It is much like a salary that Painter receives when she is done with her job. Obviously, Painter aims for the highest possible payoff.

There is a theorem (Ramsey's Theorem) that guarantees Builder's victory. So in this area of study, we want to find the smallest number of moves such that Builder will win the game no matter how Painter paints the edges. Such number is called as the on-line Ramsey number. It can also be defined as the smallest possible payoff that Painter may obtain, no matter how Builder chooses the edges to be presented to the Painter.

Since Builder is guaranteed to win, let's put a twist on the game so that Painter will be more motivated to play the game (I have a friend who gave up playing since she sees that she can't win the game). For simplicity, let the on-line Ramsey number for G and H be denoted by r. Then, we just play as explained before, but the game will only last r rounds. If Builder can force either a red G or a blue H in r rounds. But if neither red G nor blue H appears until the end of the game, then Painter wins.  In this case, Builder is still guaranteed to win, but he needs to know precisely the winning strategy. So if two layperson are playing the game, then, I think, the game can be quite fair.

Another twist of the game is a version crossed my mind when i have nobody to play with me. Well, that is the case when you are alone or other people fed up since they cant win. I play the game as the Builder, while the role of the Painter is given to a fair coin. First Builder chooses an edge, then he flips a coin. If it is head, then colour the edge red, but if it is tail, colour the edge blue. This version of the game is useful when you want to test your strategy because proving your strategy with brute force will lead to many cases. (Argh!! Just imagining the cases is enough to make me frustrated!!).

Till then,
Fatin

p/s: I tried to avoid grammatical errors. Notice any grammatical error?

Quickpost: Memorisation technique?

When you've created a sentence to help you memorise a sequence of words, but you have to use the actual sequence of words to recall your sentence. Hmmm.. Typical Fatin..

Till then,
Fatin.
p/s: Drank a cup of coffee at 9pm, can't sleep although it is already 4 am.. Help!!

Quickpost: Test!!

Hello everyone,

I wanted to type about my final year project, but I can't, I have a test tomorrow. Not a math course, so I have to spend some time reading silently and sleepyly.. I'll try to type about my fyp tomorrow, because Friday is my presentation day.. So before I present, I want to at least explain what I've been doing for the whole semester.

Till then,
Fatin.

Testing

$\forall$ $\epsilon$ $\geqslant$ 0 $ \exists$ $\delta$ $\geqslant$ 0

A Thousand Words

One of the most frequently used sentece of dr Khang during lecture

A picture speaks a thousand words

I went through an example of that kind of situation yesterday. Things that can be explained in one page using a series of picture, require about 5 pages of explanation using words. Writing it down is a good was a good experience though. Till then, Live Brave, Be Bold.
Regard,
Yaya

"But we are not done yet"

Ja harou!! Yaya-desu!!

Okay, kisah ni berlaku Isnin yang lalu, masa kelas Ring Theory.

Kali kedua kitorang berdepan dengan proof yang agak panjang. Sangat panjang sampaikan yaya dah lupa apa yang kitorang nak proof dan bila yaya ingat proof tu dah abis, prof angelina cakap "but this is not the end yet" ataupun "but we are not done yet"

Nak dijadikan cerita, first time benda ni berlaku, zulaikha melepaskan keluhan yang berat.. yaya toleh pada dia dan kitorang sama2 tergelak. Masing2 faham apa yang terbuku dalam hati masing2..

Kali ni, bila prof angelina sebut je ayat yg di atas tu, yaya just tunduk menyalin sambil menuggu keluhan dari Zulaikha. Lebih kurang 10 saat la jugak tunggu keluhan tu, tapi takde apa2 yang terluah. Apa lagi yaya pun menoleh ke arah Zulaikha.. 

Rupa2nya mak cik tu tgh tido.. tidur tegak lak tu, langsung x tertunduk.. perasaan kagum menguasai sekejap.. ingatkan tgh fokus, bila tgk betul2, mata terpejam rapat, tangan tak bergerak menyalin.. 

Lepas tu, yaya buat keputusan untuk memegang lengan Zulaikha, untuk mengejutkannya.. 

Hasilnya, Zulaikha terbangun, bukan setakat terbangun, malah sampai terangkat tubuhnya kerana terkejut.. yaya dapat rasakan ada arus elektrik mengalir pada tangan yaya masa Zulaikha terkejut.. Zulaikha cakap, itu roh dia tgh masuk dalam badan balik.. lama la jugak kitorang nak redakan ketawa tu.. tunduk jer bila prof pandang belakang, tgk kat student2 dia..

So moral of the story, nak kejutkan orang, kejut dgn gentle. Rasanya Prof Sahar kot ada cakap dulu, kalau ada kawan tidur dalam lecture, jangan kejutkan, nnti rugi.. Mana la tahu, dia pegi beli barang dalam mimpi, belum sempat dapat baki, kita kejutkan dia, kan dah rugi tu.. :)

Sampai sini sahajalah update kali ni.. tgh sibuk fikir camne nak susun proof by induction untuk projek ni.. hari jumaat ni nak kena bagi update pada dr tan... wish me luck.. 

Live Brave, Be Bold

Yaya

Dinosaurs

yo folks, it's been a while.. almost a year actually.. a lot of things happened and a lot more going to happen. For now, i just want to tell you guys that

You know you are stuck when you start drawing dinosaurs in any paper that is in front of you..

i am currently working on a final year project. it is fun.. a good experience actually.. what it is about, i'll tell you guys in another post. For now, live brave be bold.

regards,
fatin yaya