Conference Agenda
The sessions of the sections are highlighted in blue, those of the mini-symposia in yellow.
Please select a date or location to show only sessions at that day or location. If you click the selected day again, you return to the agenda overview.
You can also filter by sections or mini-symposia (topics). Please select a single session for detailed view with abstracts.
As participant you can create your own personal agenda. To do so, log into your account first. Then go to the agenda and click on the plus symbol to add sessions to your personal agenda.
|
Daily Overview |
| Session | |
|
GM: General Mathematics Location: G530 Session Chair: Markus Kunze | |
| Presentation 1 | |
Maximum Liberties of Go Groups in Grid Graphs – Properties of Outer Boundaries and Dominating Sets 1: Universität Trier, Germany; 2: Karlsruhe Institute of Technology, Germany In the board game Go, connected stones form groups whose survival depends on their liberties, the adjacent empty points (outer boundary). We determine the maximum number of liberties a group can achieve on an $N \times N$ board by establishing a useful duality between outer boundaries of groups and minimum connected dominating sets in grid graphs. Using previous results on the connected domination number of grids, we derive an explicit formula for all board sizes and prove that the maximum on the standard $19 \times 19$ board is exactly 229 liberties. | |



