Balanced Signings and the Chromatic Number of Oriented Matroids

Varování

Publikace nespadá pod Fakultu sportovních studií, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Vyvážená znaménka a barevnost orientovaných matroidů
Autoři	HLINĚNÝ Petr HOCHSTATTLER Winfried GODDYN Luis
Rok publikování	2006
Druh	Článek v odborném periodiku
Časopis / Zdroj	Combin. Prob. Computing
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	doi
Obor	Obecná matematika
Klíčová slova	orientable matroid; chromatic number; wiring diagram; balanced signing
Popis	Zabýváme se problémem reorientace orientovatelného matroidu tak, aby všechny kocyckly byly co nejvíce balancované. Geometricky toto odpovídá omezení diskrepancí nad všemi Radonovými rozklady závislé množiny vektorů. Pro grafy to znamená omezení barevnosti funkcí jeho koranku.
Související projekty:	Institut Teoretické Informatiky