Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Coloring triangle-free L-graphs with O(log log n) colors

Szczegóły
Opis

Tytuł:: Coloring triangle-free L-graphs with O(log log n) colors
Autorzy:: Walczak, Bartosz
Data publikacji:: 2019
Język:: angielski
Linki:: http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1255/763 Link otwiera się w nowym oknie
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego
: Artykuł

Przejdź do źródła

It is proved that triangle-free intersection graphs of n L-shapes in the plane have chromatic number O(log log n). This improves the previous bound of O(log n) (McGuinness, 1996) and matches the known lower bound construction (Pawlik et al., 2013).

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Coloring triangle-free L-graphs with O(log log n) colors