1,750 reputation
923
bio website
location
age 26
visits member for 4 years
seen 4 hours ago

If you have any good math exercises to share feel free to contribute them on http://exwiki.org


May
1
comment diameter and radius of a regular graph
Another example is the Hoffman-Singleton graph and the 5-cycle. Hence try looking at regular graphs with diameter two.
May
1
revised diameter and radius of a regular graph
reformated the question and made it more precise
May
1
answered diameter and radius of a regular graph
May
1
suggested approved edit on diameter and radius of a regular graph
Apr
26
comment Graph Theory Question - length of path vs. independent sets
You can do that easily if you do not have any computational restraints. Given $u,v \in V(G)$ take any subset $S$ of $V(G) \setminus \{u,v\}$ of cardinality > 10 and check if there is a simple path from $u$ to $v$ that uses $S$
Apr
25
comment Graph Theory Question - length of path vs. independent sets
And how do you need to determine that? By an algorithm/computer or is this an analytical question?
Apr
25
comment Graph Theory Question - length of path vs. independent sets
Hello! Your question is quite confusing to me. Could you perhaps state a bit more precisely what you want?
Apr
23
awarded  Quorum
Apr
23
accepted Short proof of Hall's theorem
Apr
23
comment Short proof of Hall's theorem
Yes! This was precisely what I meant! I see the problem now as well. Thank you for your clarifications!
Apr
22
comment Short proof of Hall's theorem
Wouldn't it work to say given that $S \subseteq \{x_1,\ldots,x_m\}$ take all the sets that intersect with $S$ and apply a similar argument to these sets?
Apr
22
comment Short proof of Hall's theorem
You're right thanks! I am wondering if the above argument could be corrected to fix this bug in the proof.
Apr
22
revised Short proof of Hall's theorem
edited tags
Apr
22
asked Short proof of Hall's theorem
Apr
19
comment $\chi(G) \cdot \chi(\bar{G})\geq n$
@vonbrand Hopefully I should make sure the link does not break.
Mar
15
accepted Intuition behind growth rate of some functions
Mar
13
comment Finding a system of sets resembling the projective plane
Took me quite some time to go through this excellent post! Thank you Will!
Mar
13
accepted Finding a system of sets resembling the projective plane
Mar
6
comment Proving Vizing's Theorem using Induction
Is there a chance you could reduce this question to the root of the problem?
Mar
4
comment Finding a system of sets resembling the projective plane
@WillOrrick Yes! This part was somehow suggested in the book that I am currently studying. The thing I would like to see is a direct construction of such a system!