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:: 2024
Język:: angielski
ISBN, ISSN:: 01956698
Prawa:: Udzielam licencji. Uznanie autorstwa 4.0 Międzynarodowa
http://creativecommons.org/licenses/by/4.0/legalcode.pl
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego
: Artykuł

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 (McGuinness, 1996) and matches the known lower bound O(log $n$) 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