Comments for My Brain is Open

Comment on Graceful Diameter-6 Trees by kintali

kintali — Thu, 09 May 2013 07:37:58 +0000

@Cahit, Thanks for pointing out your paper. I will go through it and see if we missed any known techniques.

Comment on Graceful Diameter-6 Trees by Ibrahim Cahit

Ibrahim Cahit — Thu, 09 May 2013 07:33:55 +0000

Quick Response:

Matt Superdock!s thesis entitled “The Graceful Tree Conjecture: A Class of Graceful Diameter-6 Trees” is a serious attempt to settle the gracefulness of trees of diameter 6 as (Kintali indicated) Matt’s work really tests the limit of current techniques. This statement is not complete.

I have started to read the thesis from backward. The list of references has an important missing paper from the point of “diameter” of graceful trees. Namely

I. Cahit, ” Status of Graceful Tree Conjecture in 1989″, in Topics in Combinatorics and Graph Theory (Essays in Honour of Gerhard Ringel), eds. R. Bodendiek, R. Henn, Physica-Verlag Heidelberg, 1990, pp.175-184.

In this paper I have introduced assignment of canonical (spiral) labeling for the complete trees (radial trees in the thesis) of diameter k (k>3). The labeling is quite different than the Hraciar and Haviar’s method of transfers. The conjectures 6.1 and 6.2 listed in page 80 may be handled by the spiral graceful labeling technique. You can find further results on this method in my presentation at

http://www.academia.edu/1683893/On_Graceful_Labeling_of_Trees

Comment on Graceful Tree Conjecture by Graceful Diameter-6 Trees | My Brain is Open

Graceful Diameter-6 Trees | My Brain is Open — Mon, 06 May 2013 22:16:41 +0000

[...] Tree Conjecture is one of my favorite open problems (See this earlier post). Trees with diameter 4 and 5 are known to be graceful a decade [...]

Comment on Happy Birthday Paul Erdos by vzn

vzn — Thu, 11 Apr 2013 04:30:47 +0000

thx for the reminder! see also erdos 100, tribute to a brilliant contrarian with some musings & lots of links

Comment on The Sunflower Lemma by vzn

vzn — Thu, 11 Apr 2013 04:28:58 +0000

there is some improved sunflower lemmas by rossman in his recent paper on circuit lower bounds and noga alon has a new paper linking them to the complexity of matrix multiplication! see also detailed material on sunflowers, cstheory stackexchange

Comment on Happy Birthday Paul Erdos by Centenary of Paul Erdős | cartesian product

Centenary of Paul Erdős | cartesian product — Tue, 26 Mar 2013 08:00:50 +0000

[...] Happy Birthday Paul Erdos (kintali.wordpress.com) [...]

Comment on Recreational Math Books – Part II by Happy Birthday Paul Erdos | My Brain is Open

Happy Birthday Paul Erdos | My Brain is Open — Tue, 26 Mar 2013 04:05:14 +0000

[...] The title of my Blog is inspired by one of his famous sayings “My Brain is Open”. In one of my earlier posts I mentioned a book titled “The Man Who Loved Only Numbers” about his [...]

Comment on STOC 2013 Accepted Papers (with pdf files) by igors

igors — Tue, 05 Mar 2013 08:17:58 +0000

and here is the correct link
http://eccc.hpi-web.de/report/2013/029/

Comment on STOC 2013 Accepted Papers (with pdf files) by kintali

kintali — Wed, 13 Feb 2013 08:15:30 +0000

Thanks. I removed the incorrect link.

Comment on STOC 2013 Accepted Papers (with pdf files) by igors

igors — Wed, 13 Feb 2013 07:28:49 +0000

Thank you for the post.

It seems to me that the link for the paper “A o(n) monotonicity tester for boolean functions over the hypercube” is incorrect.