Message boards :
Science :
Graphs
Message board moderation
Author | Message |
---|---|
Send message Joined: 4 Mar 18 Posts: 5 Credit: 330,811 RAC: 456 |
How exactly do these graphs work? Is each vertex supposed to represent an individual latin square? How are the edges related? I wish to understand more how these graphs are created. Thanks. |
Send message Joined: 11 Aug 17 Posts: 103 Credit: 1,973,929 RAC: 15 |
Hello! Yes, each vertex is a unique diagonal Latin square. For every pair of vertices, they are connected by an edge if they are mutually orthogonal, and not connected otherwise. So, each graph is a complete mathematical structure, nothing to add and nothing to remove. It is faster to reconstruct such a graph by just one pair of vertices + edge than to find all possible orthogonal pairs. That's why the search for pairs is done on BOINC, and the reconstruction of a full graph is done at the server. |
Send message Joined: 6 Mar 18 Posts: 7 Credit: 42,710,647 RAC: 0 |
I have found this result: https://rake.boincfast.ru/rakesearch/files/odls/R9_013835105_result.txt and am curious how it would graph. Is a result with 7 pairs in 3 squares more interesting than 7 pairs in 7 squares? |
Send message Joined: 11 Aug 17 Posts: 645 Credit: 22,417,455 RAC: 12,734 |
I have found this result: https://rake.boincfast.ru/rakesearch/files/odls/R9_013835105_result.txt and am curious how it would graph. Is a result with 7 pairs in 3 squares more interesting than 7 pairs in 7 squares? Good result! The first pair unfold to triple like R9_000716823/01. The second set is part of a known large graph like R9_000037988/01 or other from top-3. And the third pair raise to graph with 128 vertices and 1240 edges like R9_000154235/01. Any result is very interesting because it may be a key to one of the structures, and maybe unknown structure! Thank you and good luck! |
©2024 The searchers team, Karelian Research Center of the Russian Academy of Sciences