Graphs

Message boards : Science : Graphs
Message board moderation

To post messages, you must log in.

AuthorMessage
Profile Tom Poleski
Avatar

Send message
Joined: 4 Mar 18
Posts: 5
Credit: 330,811
RAC: 456
Message 678 - Posted: 28 Dec 2018, 2:31:36 UTC

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.
ID: 678 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia
Volunteer moderator
Project administrator
Project developer
Project tester
Volunteer developer
Volunteer tester
Project scientist
Help desk expert

Send message
Joined: 11 Aug 17
Posts: 103
Credit: 1,973,929
RAC: 15
Message 679 - Posted: 28 Dec 2018, 7:16:16 UTC

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.
ID: 679 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Rudy Toody

Send message
Joined: 6 Mar 18
Posts: 7
Credit: 42,710,647
RAC: 0
Message 830 - Posted: 30 Mar 2019, 11:14:14 UTC
Last modified: 30 Mar 2019, 11:14:58 UTC

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?
ID: 830 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
hoarfrost
Volunteer moderator
Project administrator
Project developer
Project tester
Volunteer developer
Volunteer tester
Project scientist
Help desk expert

Send message
Joined: 11 Aug 17
Posts: 645
Credit: 22,417,325
RAC: 12,738
Message 831 - Posted: 30 Mar 2019, 21:33:12 UTC - in response to Message 830.  
Last modified: 30 Mar 2019, 21:53:48 UTC

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!
ID: 831 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : Science : Graphs

©2024 The searchers team, Karelian Research Center of the Russian Academy of Sciences