The enormous size of the diagonal Latin squares space makes it unfeasible to enumerate all its objects straightforwardly in reasonable time. So, in order to discover the structure of this space, sophisticated search methods are needed. In RakeSearch project, we implement an application that picks up separate pairs of mutually orthogonal DLSs, which allows to reconstruct full graphs of their orthogonality. You can contribute to our research by running a free program on your computer.
New graphs from 2018-06-14
Next 5 types of graphs from orthogonal diagonal Latin squares discovered in RakeSearch project was published on preliminary results page.
[R9_000048091/02] - 2388 verticles and 7752 edges. Fourth graph with number of verticles larger than 2000!
[R9_000072907/01] - 18 verticles and 18 edges. Simple graph with "central square", "rim" and "stalk".
[R9_000072907/02] - 5 verticles and 4 edges! Tiny and very simple graph, but this is its first appearance!
[R9_000074356/02] - 26 verticles and 76 edges. Relatively small graph and second with 26 edges.
[R9_000076735/01] - 24 verticles and 73 edges. Another small graph and fourth with 24 edges!
When we move forward - we see a new structures, new types of graphs. And this is - a very interesting! Thank you for your participation in project, which made this possible!
15 Jun 2018, 4:45:16 UTC · Discuss
Next 9 of graph types
The next set of graph types was published on preliminary results page! It consist of 9 samples:
[R9_000046266/01] - consist of 56 verticles and 360 edges. Verticles of this graph broken on core and two branches. Inside core we can see group of 16 verticles, located in "central circle", outer ring of another 16 verticles, and 4 verticles which a base for two branches. Each of verticle from "circle" linked with all 16 verticles from outer ring and 4 verticles from branch base but no any links exist between them! In consequence, each of 16 verticles of outer ring linked with all verticles in "central circle". Verticles in branches base - also.
[R9_000046266/02] - 78 verticles and 448 edges forms "arm" and "body" which are build from belts of verticles. Verticles in each belt linked with verticles in near belts.
[R9_000046269/02] - 32 verticles and 256 edges. Each verticle from rim connected to all vericles in center and each verticle in center connected with all "rim verticles". And no any links exist between verticles inside center.
[R9_000046269/04] - 16 verticles and 28 edges. "Ray-like" figure from two central verticles and three "rays" outgoing from them.
[R9_000046269/05] - 18 verticles and 40 edges. "Arm", "body", "horns". :) Unusual figure!
[R9_000047793/01] - 104 verticles and 644 edges. Interesting combination of two "belts" into "core", "rays" and "horns"! What is it? :)
[R9_000047793/02] - 80 verticles and 688 edges. Big insect?
[R9_000047796/02] - 28 verticles and 96 edges. Another challenge for naming!
[R9_000047796/04] - 16 verticles and 64 edges. Verticles in "central belt" linked with all verticles in left and right "belts".
3 Jun 2018, 20:50:53 UTC · Discuss
On preliminary results page we publish a next 5 types of graphs discovered in RakeSearch project:
[R9_000043841/01] - 8 verticles and 9 edges. Simple and symmetrical graph!
[R9_000044083/02] - 212 verticles and 1104 edges. Fourth by number of squares on today. We see a many "petals" - they corresponds a set of squares, each of them is orthogonal to 2 other squares, "located" in center of "flower".
[R9_000044085/03] - 56 verticles and 400 edges. Flower in a pot?
[R9_000044623/01] - 38 verticles and 106 edges. Can any to invent a name for this figure?
[R9_000045135/01] - 37 verticles and 97 edges. Crab? Fish? Flower? Alive? Not?
Thank you for attention to project and donation of CPU time!
2 Jun 2018, 10:27:34 UTC · Discuss
May 2018 totals!
May is over, summer has begun! In second half of May, 1213 results with ODLS pairs was received. All participants who have found similar results, received a Salix Caprea badge, and can view their results by link Results with ODLS pairs from account page. We are grateful to all participants of the project and congratulate the most successful crunchers of second half of May 2018:
CoolAtchOk (Russia Team) and vanos0512 (BOINC@Taiwan),
KWSN-SpongeBob SquarePants (The Knights Who Say Ni!) and arkiss,
Shmya-2 (Crystal Dream) and Ralfy (BOINC Confederation),
Oleg (Russia Team) and [B@P] Daniel (BOINC@Poland),
Skivelitis2 (BOINCstats) and Thyler Durden@P3D (Planet 3DNow!),
Soderstromm (Gridcoin) and Sergey Zhi (Russia Team),
Natalia (Crystal Dream) and hoarfrost (Crystal Dream),
Steve Dodd (The Planetary Society) and bcavnaugh (Crunching@EVGA),
Международная база наблюдений комет (Karelia) and Andreas64,
http://vk.com/boinc (Karelia) and Conan (Cobar Spiders),
[AF>Libristes]cguillem (L'Alliance Francophone) and Hartmut 53,
LeChat51X (L'Alliance Francophone) and JonS (UK BOINC Team),
hoppisaur (Ars Technica) and Astronomy.Karelia (Karelia),
ReaDy (Astronomy.Ru Forum) and Птицы Петрозаводска (Karelia),
KPX (Czech National Team) and Beyond (Ars Technica),
Stephen Uitti (Project Blue Book) and gingavasalata (Hrvatska),
LCB001 (Hardware Canucks) and gaballus (BOINC@Poland),
vaughan (AMD Users) and KR Center (Karelia),
Philip (OZ Crunchers) and saiz (Team China),
owensse (The Planetary Society) and lydy1993 (Team China),
[AF>Amis des Lapins] Phil1966 (L'Alliance Francophone) and adams,
pututu ([H]ardOCP) and PDW (OcUK - Overclockers UK),
Vincent Dark (Team China) and Pete Broad (BOINC Synergy),
citerra (Russia Team) and Rhodan71 (L'Alliance Francophone),
mmonnin (Overclock.net) and Aleksander Parkitny (BOINC@Poland),
boceli (Czech National Team) and zzuupp (TeAm AnandTech),
respawner (Rechenkraft.net) and Jacob Rumbolt (Canadian Circuitry),
Death (Ukraine) and Kalomel (BOINC@Poland),
Landjunge (Planet 3DNow!) and Gibson Praise (Picard),
Stimpy (Rechenkraft.net) and Michael H.W. Weber (Rechenkraft.net),
XSmeagolX (SETI.Germany) and joe carnivore (Planet 3DNow!),
Daniel (BOINC@AUSTRALIA) and Egon olsen (Meisterkuehler.de Team),
fix and [AF>Libristes]MortelKni (L'Alliance Francophone),
igos and [AF>Kirass>MPF] Nafrayou (L'Alliance Francophone),
the-who (Team China) and xAznboyzx (BOINCstats),
ext2097 (SETIKAH@KOREA) and GLeeM (TeAm AnandTech),
ClaudiusD (Rechenkraft.net) and ID4 (SETI.Germany),
[AF>Amis des Lapins] Ceclo (L'Alliance Francophone) and MorAlex,
okuzonosb (Team China) and phoenicis ([H]ardOCP),
HK-Steve (Crunching@EVGA) and Scoope (Rechenkraft.net),
[DPC] hansR (Dutch Power Cows) and nenym (Czech National Team),
herby44 (Planet 3DNow!) and vinn@[CNT] (Czech National Team),
crashtech (TeAm AnandTech) and Shaman (Czech National Team),
Karelian Center for Gender Studies (Karelia) and Kodeks IT (Karelia),
[SG-2W]Kurzer (SETI.Germany) and JagDoc (Planet 3DNow!),
Odicin (BOINC Confederation) and k4m1k4z3 (Overclock.net),
spinner@ and [AF] Skinny06 (L'Alliance Francophone),
BritishBob (Overclock.net) and sergamena (Russia Team),
Dmitriy Otroschenko (Ukraine) and entigy (Team England (Boinc)),
meadoel (BOINCstats) and declis (Rechenkraft.net),
kashi (BOINC@AUSTRALIA) and DuanJiaming (Team China),
purplecfh (SETI.USA) and polarbeardj (Crunching@EVGA),
Crunch3r (BOINC United) and ale4316 (Ukraine),
jondi_hanluc (OcUK - Overclockers UK) and zioriga (BOINC.Italy),
firstomega (Rechenkraft.net) and ShmyaCluster (Crystal Dream),
EG (SETI.USA) and Cocagne (L'Alliance Francophone),
pah (L'Alliance Francophone) and forest (Czech National Team),
sorcrosc (BOINC.Italy) and [SG-FC]shka (SETI.Germany),
[AF>Libristes] Elorak (L'Alliance Francophone) and WTBroughton,
Gusek (Russia Team) and Rudy Toody (TeAm AnandTech),
Chipotle (Ars Technica) and Dan Sargent (SETI.USA),
n3Ro (Meisterkuehler.de Team) and Yi-Ming Wang (Team China),
Jeff17 (BOINCstats) and Matthias Lehmkuhl (SETI.Germany),
Giero (BOINC@Poland) and RFGuy_KCCO ([H]ardOCP),
glennpat (XtremeSystems) and MajkPascal (BOINC@Poland),
europe64 (europe64) and Cruncher Pete (BlackOps),
Viktor Svantner (Czech National Team) and Pushok (Russia Team),
whowhere (AUGE@BOINC) and DoctorNow (BOINC@Heidelberg),
StyM (XtremeSystems) and Wabi CZ (Czech National Team),
[AF>Kirass>MPF] Kikiphil (L'Alliance Francophone).
1 Jun 2018, 5:40:25 UTC · Discuss
On preliminary results page a new 5 types of graphs, discovered in RakeSearch project, were published.
[R9_000042319/01] - consist from 28 verticles and 79 edges and near to figure with radial symmetry.
[R9_000042871/02] - drafted by 68 verticles and 146 edges. A fish from seabed?
[R9_000043553/02] - crayfish from 28 verticles and 80 edges?
[R9_000043575/02] - looks like chrysanthemums on stems and this graph is significantly larger than previouses in group - 132 verticles and 320 edges forms it!
[R9_000043575/03] - a relatively simple graph, only 14 verticles and 27 edges. Stops and routes of urban transport? :)
Of course, no any sense in this figures exists and "fishes, flowers and satellites" - just for fun (it's a weekend pictures!). And using another method of graphs layouting, we can get absolutely other visible form for it. But human mind, targeted on recognition of known objects in lines and spots - will see still some figure.
And we congratulate a Daniel from BOINC@Poland (or [B@P] Daniel) with the first place by total credit!
27 May 2018, 4:36:48 UTC · Discuss
©2018 The searchers team