Hey there! Sign in to join this conversationNew here? Join for free

The Official Cambridge Offer Holders Thread 2016 Entry MK II Watch

University Navigation

    Offline

    17
    ReputationRep:
    (Original post by Insight314)
    It's a pretty complicated group with a binary operation of something called "banter", I am not yet experienced with this however.

    On a side note, I think I have refuted the friendship paradox, for I can't have fewer friends than my friends if I have no friends to begin with.

    The friendship paradox was first observed by the sociologist Scott L. Field in 1991 and it states that most people have fewer friends than their friends have, on average. Mathematically, it is explained through graph theory, and is mainly related to the AM-GM and the Cauchy-Schwarz inequalities. Summarysing from Wikipedia:

    Theorem: The average degree of a friend is strictly greater than the average degree of a random node.

    Proof:
    If you have a social network (which trivially I don't) you can represent it using a graph G = (V,E) where the set V of vertices corresponds to people in the social network, and the set E of edges corresponds to the friendship relation between pairs of people. It is assumed that friendship satisfies symmetry, that is, if X is a friend of Y, then Y is a friend of X; it is also modelled that the average number of friends of a person in the social network is the average of the degrees of the vertices in the graph. In graph theory, the degree of a vertex of a graph is the number of edges incident to the vertex, with loops counted twice, that is, \displaystyle\sum_{v \in V} \deg(v) = 2|E|. The average number of friends that a typical friend has (i.e not someone like me) can be modeled by choosing, uniformly at random, an edge of the graph (pair of friends) and an endpoint of the edge (one of the friends), and calculating the degree of the selected endpoint gives

    \frac{\sum_{v \in V} \deg(v)^{2}}{2|E|} = \mu + \frac{\sigma^{2}}{\mu},

    where \sigma^{2} is the variance of the degrees in the graph and \mu is the average number of friends of a random person in the graph. For a graph that has vertices of varying degrees (as is typical for a social network), both \mu and \sigma^{2} are positive, which implies that the average degree of a friend is strictly greater than the average degree of a random node.



    Oh damn, Mathemagicien going savage on Steve Jobs.
    Check out friendship theorem proven by Erdos and a few others!


    Posted from TSR Mobile
    Offline

    2
    ReputationRep:
    (Original post by physicsmaths)
    Check out friendship theorem proven by Erdos and a few others!
    Posted from TSR Mobile
    I really want to learn graph theory, just so I can get a taste of what having friends is like.
    Offline

    18
    (Original post by Insight314)
    Oh damn, Mathemagicien going savage on Steve Jobs.
    Can't believe I haven't chanced upon the friendship paradox before

    This graph theory is giving me bad memories of the days when I was practicising for the BMO

    I have nothing against crApple
    Offline

    17
    ReputationRep:
    (Original post by Mathemagicien)
    Can't believe I haven't chanced upon the friendship paradox before

    This graph theory is giving me bad memories of the days when I was practicising for the BMO

    I have nothing against crApple
    I have a wonderful problem sheet going from simple D1 graph theory all the way to IMO Graph theory and 3rd year Graph theory.


    Posted from TSR Mobile
    Offline

    2
    ReputationRep:
    You mathmos are hardcore


    Posted from TSR Mobile
    Offline

    17
    (Original post by Messier31)
    You mathmos are hardcore


    Posted from TSR Mobile
    I just don't bother trying to read their posts anymore
    (Sos guys)
    Offline

    18
    (Original post by physicsmaths)
    I have a wonderful problem sheet going from simple D1 graph theory all the way to IMO Graph theory and 3rd year Graph theory.


    Posted from TSR Mobile
    Is it online? If so, could you share it please?

    (Original post by Serine Soul)
    I just don't bother trying to read their posts anymore
    (Sos guys)
    Offline

    17
    ReputationRep:
    (Original post by Mathemagicien)
    Is it online? If so, could you share it please?



    Na i got it at a maths camp. Will share if you quote me tmmrw wen Im back home. Away atm till tmmrw. Sheet r at home.


    Posted from TSR Mobile
    Offline

    2
    ReputationRep:
    I never knew jneill got promoted to "Clearing and Applications Advisor", climbing up that TSR ladder fast, haha.
    • Section Leader
    • Clearing and Applications Advisor
    Offline

    20
    ReputationRep:
    (Original post by Insight314)
    I never knew jneill got promoted to "Clearing and Applications Advisor", climbing up that TSR ladder fast, haha.
    I reported it as a bug already...
    Offline

    14
    ReputationRep:
    Out of interest, how likely is a new diagnosis of learning disabilities likely to effect my place? So long as the papers are marked properly I should hopefully have my place, but within the recent weeks following Ive been assessed and being on the dyspraxia/dyslexia part of the spectrum. I will let cambridge know when ive got the final report through, but is this something they are likely to frown upon? e.g. if for some reason I were to miss out on a grade needed would they think "oh another person whos not that great and will require lots of help here so we'll get rid of them" or would they think "They got their offer nearenough without extra time/ a scribe etc. they should now have so imagine how much better if they did have help". I was just a bit hesitant to go through this procedure as Im worried people will think im doing it for pity marks :/
    Offline

    18
    (Original post by physicsmaths)
    Na i got it at a maths camp. Will share if you quote me tmmrw wen Im back home. Away atm till tmmrw. Sheet r at home.


    Posted from TSR Mobile
    Thanks
    • Section Leader
    • Clearing and Applications Advisor
    Offline

    20
    ReputationRep:
    (Original post by EnglishMuon)
    Out of interest, how likely is a new diagnosis of learning disabilities likely to effect my place? So long as the papers are marked properly I should hopefully have my place, but within the recent weeks following Ive been assessed and being on the dyspraxia/dyslexia part of the spectrum. I will let cambridge know when ive got the final report through, but is this something they are likely to frown upon? e.g. if for some reason I were to miss out on a grade needed would they think "oh another person whos not that great and will require lots of help here so we'll get rid of them" or would they think "They got their offer nearenough without extra time/ a scribe etc. they should now have so imagine how much better if they did have help". I was just a bit hesitant to go through this procedure as Im worried people will think im doing it for pity marks :/
    It will NOT disadvantage you. At all.

    Posted from TSR Mobile
    Offline

    14
    ReputationRep:
    (Original post by jneill)
    It will NOT disadvantage you. At all.

    Posted from TSR Mobile
    Ok, thanks
    Offline

    2
    ReputationRep:
    (Original post by EnglishMuon)
    Ok, thanks
    Yeah, there's laws about this kind of thing, it can't go against you or it would be considered discrimination. Worst case scenario it has no effect, since the diagnosis wasn't in time to do anything for your exams, best case scenario they might be more lenient (like in the case of a near miss, as you suggested). I have a diagnosis not wildly different to yours, and Cambridge (and every other uni I've interacted with) have been very professional and positive about it, I definitely don't feel like it was seen negatively at all.
    Offline

    17
    ReputationRep:
    (Original post by Mathemagicien)
    Thanks
    Ello.
    Here it is the (+) questions are pretty challenging. Last one is obviously the famous friendship theorem.
    Name:  ImageUploadedByStudent Room1468095160.927028.jpg
Views: 203
Size:  133.2 KB
    Just google terms your not familiar with.

    Q8 is decent. Was my favourite.
    Posted from TSR Mobile
    Offline

    14
    ReputationRep:
    (Original post by Mostly_Crazy)
    Yeah, there's laws about this kind of thing, it can't go against you or it would be considered discrimination. Worst case scenario it has no effect, since the diagnosis wasn't in time to do anything for your exams, best case scenario they might be more lenient (like in the case of a near miss, as you suggested). I have a diagnosis not wildly different to yours, and Cambridge (and every other uni I've interacted with) have been very professional and positive about it, I definitely don't feel like it was seen negatively at all.
    Thanks, thats nice to know. I have no experience with this stuff at all so yea
    Offline

    18
    (Original post by physicsmaths)
    Ello.
    Here it is the (+) questions are pretty challenging. Last one is obviously the famous friendship theorem.

    Just google terms your not familiar with.

    Q8 is decent. Was my favourite.
    Posted from TSR Mobile
    Thanks mate, it looks fun (and probably largely beyond me, but I'll give it a shot)
    Offline

    13
    ReputationRep:
    I had a dream in which I got A* (299/300) in maths, B in FM, A in physics and D in chemistry. UCAS had Cambridge as pending and I was frantically trying to find the exam officer in a school which resembled a mixture of my most recent school and my previous school with a lot of rivers. :rofl:
    Offline

    2
    ReputationRep:
    (Original post by C0balt)
    I had a dream in which I got A* (299/300) in maths, B in FM, A in physics and D in chemistry. UCAS had Cambridge as pending and I was frantically trying to find the exam officer in a school which resembled a mixture of my most recent school and my previous school with a lot of rivers. :rofl:
    I had a dream a few nights ago that I got A*s in Maths and Bio and a U in Psych (not even possible with AS UMS), and they accepted me anyway but said I had to retake Psych A level in my first year :rofl:
 
 
 
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • Poll
    Should Spain allow Catalonia to declare independence?
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

    Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

    Quick reply
    Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.