stdClass Object
(
[nazev] => Department of mathematics
[adresa_url] =>
[api_hash] =>
[seo_desc] =>
[jazyk] =>
[jednojazycny] =>
[barva] => modra
[indexace] => 1
[obrazek] =>
[ga_force] =>
[cookie_force] =>
[secureredirect] => 1
[google_verification] =>
[ga_account] =>
[ga_domain] =>
[ga4_account] => G-VKDBFLKL51
[gtm_id] =>
[gt_code] =>
[kontrola_pred] =>
[omezeni] =>
[pozadi1] =>
[pozadi2] =>
[pozadi3] =>
[pozadi4] =>
[pozadi5] =>
[robots] =>
[htmlheaders] =>
[newurl_domain] => 'um.vscht.cz'
[newurl_jazyk] => 'en'
[newurl_akce] => '[en]'
[newurl_iduzel] =>
[newurl_path] => 8548/43892/43894
[newurl_path_link] => Odkaz na newurlCMS
[iduzel] => 43894
[platne_od] => 31.10.2023 17:15:00
[zmeneno_cas] => 31.10.2023 17:15:34.956791
[zmeneno_uzivatel_jmeno] => Jan Kříž
[canonical_url] =>
[idvazba] => 48134
[cms_time] => 1713880247
[skupina_www] => Array
(
)
[slovnik] => stdClass Object
(
[preloader] => Wait a second...
[logo_href] => /
[logo] => 
[logo_mobile_href] => /
[logo_mobile] => um.vscht.cz
[google_search] => 001523547858480163194:u-cbn29rzve
[social_fb_odkaz] =>
[social_tw_odkaz] =>
[social_yt_odkaz] =>
[intranet_odkaz] =>
[intranet_text] =>
[mobile_over_nadpis_menu] => Menu
[mobile_over_nadpis_search] => Search
[mobile_over_nadpis_jazyky] => Languages
[mobile_over_nadpis_login] => Login
[menu_home] => Homepage
[aktualizovano] => Updated
[autor] => Author
[paticka_mapa_odkaz] =>
[paticka_budova_a_nadpis] => BUILDING A
[paticka_budova_a_popis] => Rector,
Department of Communications,
Department of Education,
FCT Dean’s Office,
Centre for Information Services
[paticka_budova_b_nadpis] => BUILDING B
[paticka_budova_b_popis] => Department of R&D, Dean’s Offices:
FET,
FFBT,
FCE,
Computer Centre,
Department of International Relations,
Bursar
[paticka_budova_c_nadpis] => BUILDING C
[paticka_budova_c_popis] => Crèche Zkumavka,
General Practitioner,
Department of Economics and Management,
Department of Mathematics
[paticka_budova_1_nadpis] => NATIONAL LIBRARY OF TECHNOLOGY
[paticka_budova_1_popis] =>
[paticka_budova_2_nadpis] => CAFÉ CARBON
[paticka_budova_2_popis] =>
[paticka_adresa] => UCT Prague
Technická 5
166 28 Prague 6 – Dejvice
IČO: 60461373 / VAT: CZ60461373
Czech Post certified digital mail code: sp4j9ch
Copyright: UCT Prague 2015
Information provided by the Department of International Relations and the Department of R&D. Technical support by the Computing Centre.
[paticka_odkaz_mail] => mailto:hakoval@vscht.cz
[zobraz_desktop_verzi] => switch to desktop version
[social_in_odkaz] =>
[den_kratky_2] =>
[novinky_kategorie_1] =>
[novinky_kategorie_2] =>
[novinky_kategorie_3] =>
[novinky_kategorie_4] =>
[novinky_kategorie_5] =>
[novinky_archiv_url] =>
[novinky_servis_archiv_rok] =>
[novinky_servis_nadpis] =>
[novinky_dalsi] =>
[drobecky] =>
[more_info] =>
[den_kratky_4] =>
[zobraz_mobilni_verzi] =>
[den_kratky_0] =>
[nepodporovany_prohlizec] =>
[social_li_odkaz] =>
[archiv_novinek] =>
)
[poduzel] => stdClass Object
(
[43906] => stdClass Object
(
[obsah] =>
[poduzel] => stdClass Object
(
[43907] => stdClass Object
(
[obsah] =>
[iduzel] => 43907
[canonical_url] =>
[skupina_www] => Array
(
)
[url] =>
[sablona] => stdClass Object
(
[class] =>
[html] =>
[css] =>
[js] =>
[autonomni] =>
)
)
[43909] => stdClass Object
(
[obsah] =>
[iduzel] => 43909
[canonical_url] =>
[skupina_www] => Array
(
)
[url] =>
[sablona] => stdClass Object
(
[class] =>
[html] =>
[css] =>
[js] =>
[autonomni] =>
)
)
[43908] => stdClass Object
(
[obsah] =>
[iduzel] => 43908
[canonical_url] =>
[skupina_www] => Array
(
)
[url] =>
[sablona] => stdClass Object
(
[class] =>
[html] =>
[css] =>
[js] =>
[autonomni] =>
)
)
)
[iduzel] => 43906
[canonical_url] =>
[skupina_www] => Array
(
)
[url] =>
[sablona] => stdClass Object
(
[class] =>
[html] =>
[css] =>
[js] =>
[autonomni] =>
)
)
[43910] => stdClass Object
(
[obsah] =>
[poduzel] => stdClass Object
(
[43911] => stdClass Object
(
[nazev] => Homepage
[seo_title] => Homepage
[seo_desc] =>
[autor] => um
[autor_email] =>
[perex] =>
[ikona] => kalkulacka
[obrazek] =>
[ogobrazek] =>
[pozadi] =>
[obsah] =>
[urlnadstranka] =>
[iduzel] => 43911
[canonical_url] =>
[skupina_www] => Array
(
)
[url] => /home
[sablona] => stdClass Object
(
[class] => stranka_novinky
[html] =>
[css] =>
[js] =>
[autonomni] => 1
)
)
[47447] => stdClass Object
(
[nazev] => About us
[seo_title] => About us
[seo_desc] =>
[autor] => um
[autor_email] =>
[perex] => Department of mathematics has been an important part of the University of chemistry and technology since its foundation. It provides mathematical classes for the students of all the faculties and programs.
[ikona] => kniha-zavrena
[obrazek] =>
[obsah] =>
Department of Mathematics UTC Prague was transformed from the former Dpartment of Mathematics, School of Chemical Technology of Czech Technical university in Prague, (1945 – 1952).
[urlnadstranka] =>
[iduzel] => 47447
[canonical_url] =>
[skupina_www] => Array
(
)
[url] => /aboutus
[sablona] => stdClass Object
(
[class] => stranka_ikona
[html] =>
[css] =>
[js] =>
[autonomni] => 1
)
)
[48029] => stdClass Object
(
[nazev] => Studies
[seo_title] => studies
[seo_desc] =>
[autor] => um
[autor_email] =>
[obsah] =>
[urlnadstranka] =>
[obrazek] =>
[iduzel] => 48029
[canonical_url] =>
[skupina_www] => Array
(
)
[url] => /studies
[sablona] => stdClass Object
(
[class] => boxy
[html] =>
[css] =>
[js] => $(function() {
setInterval(function () { $('*[data-countdown]').each(function() { CountDownIt('#'+$(this).attr("id")); }); },1000);
setInterval(function () { $('.homebox_slider:not(.stop)').each(function () { slide($(this),true); }); },5000);
});
function CountDownIt(selector) {
var el=$(selector);foo = new Date;
var unixtime = el.attr('data-countdown')*1-parseInt(foo.getTime() / 1000); if(unixtime<0) unixtime=0;
var dnu = 1*parseInt(unixtime / (3600*24)); unixtime=unixtime-(dnu*(3600*24));
var hodin = 1*parseInt(unixtime / (3600)); unixtime=unixtime-(hodin*(3600));
var minut = 1*parseInt(unixtime / (60)); unixtime=unixtime-(minut*(60));
if(unixtime<10) {unixtime='0'+unixtime;}
if(dnu<10) {unixtime='0'+dnu;}
if(hodin<10) {unixtime='0'+hodin;}
if(minut<10) {unixtime='0'+minut;}
el.html(dnu+':'+hodin+':'+minut+':'+unixtime);
}
function slide(el,vlevo) {
if(el.length<1) return false; var leva=el.find('.content').position().left; var sirka=el.width(); var pocet=el.find('.content .homebox').length-1;
var cislo=leva/sirka*-1; if(vlevo) { if(cislo+1>pocet) cislo=0; else cislo++; } else { if(cislo==0) cislo=pocet-1; else cislo--; }
el.find('.content').animate({'left':-1*cislo*sirka});
el.find('.slider_puntiky a').removeClass('selected');
el.find('.slider_puntiky a.puntik'+cislo).addClass('selected');
return false;
}
function slideTo(el,cislo) {
if(el.length<1) return false; var sirka=el.width(); var pocet=el.find('.content .homebox').length-1; if(cislo<0 || cislo>pocet) return false;
el.find('.content').animate({'left':-1*cislo*sirka});
el.find('.slider_puntiky a').removeClass('selected');
el.find('.slider_puntiky a.puntik'+cislo).addClass('selected');
return false;
}
[autonomni] => 1
)
)
[48030] => stdClass Object
(
[nazev] => Research
[seo_title] => Research
[seo_desc] =>
[autor] => um
[autor_email] =>
[obsah] =>
[urlnadstranka] =>
[ogobrazek] =>
[pozadi] =>
[iduzel] => 48030
[canonical_url] =>
[skupina_www] => Array
(
)
[url] => /research
[sablona] => stdClass Object
(
[class] => boxy
[html] =>
[css] =>
[js] => $(function() {
setInterval(function () { $('*[data-countdown]').each(function() { CountDownIt('#'+$(this).attr("id")); }); },1000);
setInterval(function () { $('.homebox_slider:not(.stop)').each(function () { slide($(this),true); }); },5000);
});
function CountDownIt(selector) {
var el=$(selector);foo = new Date;
var unixtime = el.attr('data-countdown')*1-parseInt(foo.getTime() / 1000); if(unixtime<0) unixtime=0;
var dnu = 1*parseInt(unixtime / (3600*24)); unixtime=unixtime-(dnu*(3600*24));
var hodin = 1*parseInt(unixtime / (3600)); unixtime=unixtime-(hodin*(3600));
var minut = 1*parseInt(unixtime / (60)); unixtime=unixtime-(minut*(60));
if(unixtime<10) {unixtime='0'+unixtime;}
if(dnu<10) {unixtime='0'+dnu;}
if(hodin<10) {unixtime='0'+hodin;}
if(minut<10) {unixtime='0'+minut;}
el.html(dnu+':'+hodin+':'+minut+':'+unixtime);
}
function slide(el,vlevo) {
if(el.length<1) return false; var leva=el.find('.content').position().left; var sirka=el.width(); var pocet=el.find('.content .homebox').length-1;
var cislo=leva/sirka*-1; if(vlevo) { if(cislo+1>pocet) cislo=0; else cislo++; } else { if(cislo==0) cislo=pocet-1; else cislo--; }
el.find('.content').animate({'left':-1*cislo*sirka});
el.find('.slider_puntiky a').removeClass('selected');
el.find('.slider_puntiky a.puntik'+cislo).addClass('selected');
return false;
}
function slideTo(el,cislo) {
if(el.length<1) return false; var sirka=el.width(); var pocet=el.find('.content .homebox').length-1; if(cislo<0 || cislo>pocet) return false;
el.find('.content').animate({'left':-1*cislo*sirka});
el.find('.slider_puntiky a').removeClass('selected');
el.find('.slider_puntiky a.puntik'+cislo).addClass('selected');
return false;
}
[autonomni] => 1
)
)
[48031] => stdClass Object
(
[nazev] => Seminars
[seo_title] => Seminars
[seo_desc] =>
[autor] => um
[autor_email] =>
[obsah] =>
[urlnadstranka] =>
[obrazek] =>
[iduzel] => 48031
[canonical_url] =>
[skupina_www] => Array
(
)
[url] => /seminars
[sablona] => stdClass Object
(
[class] => boxy
[html] =>
[css] =>
[js] => $(function() {
setInterval(function () { $('*[data-countdown]').each(function() { CountDownIt('#'+$(this).attr("id")); }); },1000);
setInterval(function () { $('.homebox_slider:not(.stop)').each(function () { slide($(this),true); }); },5000);
});
function CountDownIt(selector) {
var el=$(selector);foo = new Date;
var unixtime = el.attr('data-countdown')*1-parseInt(foo.getTime() / 1000); if(unixtime<0) unixtime=0;
var dnu = 1*parseInt(unixtime / (3600*24)); unixtime=unixtime-(dnu*(3600*24));
var hodin = 1*parseInt(unixtime / (3600)); unixtime=unixtime-(hodin*(3600));
var minut = 1*parseInt(unixtime / (60)); unixtime=unixtime-(minut*(60));
if(unixtime<10) {unixtime='0'+unixtime;}
if(dnu<10) {unixtime='0'+dnu;}
if(hodin<10) {unixtime='0'+hodin;}
if(minut<10) {unixtime='0'+minut;}
el.html(dnu+':'+hodin+':'+minut+':'+unixtime);
}
function slide(el,vlevo) {
if(el.length<1) return false; var leva=el.find('.content').position().left; var sirka=el.width(); var pocet=el.find('.content .homebox').length-1;
var cislo=leva/sirka*-1; if(vlevo) { if(cislo+1>pocet) cislo=0; else cislo++; } else { if(cislo==0) cislo=pocet-1; else cislo--; }
el.find('.content').animate({'left':-1*cislo*sirka});
el.find('.slider_puntiky a').removeClass('selected');
el.find('.slider_puntiky a.puntik'+cislo).addClass('selected');
return false;
}
function slideTo(el,cislo) {
if(el.length<1) return false; var sirka=el.width(); var pocet=el.find('.content .homebox').length-1; if(cislo<0 || cislo>pocet) return false;
el.find('.content').animate({'left':-1*cislo*sirka});
el.find('.slider_puntiky a').removeClass('selected');
el.find('.slider_puntiky a.puntik'+cislo).addClass('selected');
return false;
}
[autonomni] => 1
)
)
[48051] => stdClass Object
(
[nazev] => People
[seo_title] => People
[seo_desc] =>
[autor] => um
[autor_email] =>
[obsah] =>
[urlnadstranka] =>
[ogobrazek] =>
[pozadi] =>
[iduzel] => 48051
[canonical_url] =>
[skupina_www] => Array
(
)
[url] => /people
[sablona] => stdClass Object
(
[class] => boxy
[html] =>
[css] =>
[js] => $(function() {
setInterval(function () { $('*[data-countdown]').each(function() { CountDownIt('#'+$(this).attr("id")); }); },1000);
setInterval(function () { $('.homebox_slider:not(.stop)').each(function () { slide($(this),true); }); },5000);
});
function CountDownIt(selector) {
var el=$(selector);foo = new Date;
var unixtime = el.attr('data-countdown')*1-parseInt(foo.getTime() / 1000); if(unixtime<0) unixtime=0;
var dnu = 1*parseInt(unixtime / (3600*24)); unixtime=unixtime-(dnu*(3600*24));
var hodin = 1*parseInt(unixtime / (3600)); unixtime=unixtime-(hodin*(3600));
var minut = 1*parseInt(unixtime / (60)); unixtime=unixtime-(minut*(60));
if(unixtime<10) {unixtime='0'+unixtime;}
if(dnu<10) {unixtime='0'+dnu;}
if(hodin<10) {unixtime='0'+hodin;}
if(minut<10) {unixtime='0'+minut;}
el.html(dnu+':'+hodin+':'+minut+':'+unixtime);
}
function slide(el,vlevo) {
if(el.length<1) return false; var leva=el.find('.content').position().left; var sirka=el.width(); var pocet=el.find('.content .homebox').length-1;
var cislo=leva/sirka*-1; if(vlevo) { if(cislo+1>pocet) cislo=0; else cislo++; } else { if(cislo==0) cislo=pocet-1; else cislo--; }
el.find('.content').animate({'left':-1*cislo*sirka});
el.find('.slider_puntiky a').removeClass('selected');
el.find('.slider_puntiky a.puntik'+cislo).addClass('selected');
return false;
}
function slideTo(el,cislo) {
if(el.length<1) return false; var sirka=el.width(); var pocet=el.find('.content .homebox').length-1; if(cislo<0 || cislo>pocet) return false;
el.find('.content').animate({'left':-1*cislo*sirka});
el.find('.slider_puntiky a').removeClass('selected');
el.find('.slider_puntiky a.puntik'+cislo).addClass('selected');
return false;
}
[autonomni] => 1
)
)
[48052] => stdClass Object
(
[nazev] => Contact
[seo_title] => Contact
[seo_desc] =>
[autor] => um
[autor_email] =>
[perex] =>
[ikona] => telefon-zvoni
[obrazek] =>
[obsah] => Head of the department
Doc. Ing. Jan Mareš, Ph.D.
e 22044 4172
b Jan.Mares@vscht.cz
d A334A
Department administrator
RNDr. Lucie Borská, Ph.D.
e 22044 5035
b Lucie.Borska@vscht.cz
d C208
Library
Mgr. Jana Šnupárková, Ph.D.
e 22044 5032
b Jana.Snuparkova@vscht.cz
d C202
Secretary
Ing. Pavlína Hanková
e 22044 3096
b Pavlina.Hankova@vscht.cz
d C207
Address
UCT Prague, building C
Studentská 6
166 28, Praha 6 Dejvice
Mailing address
Department of mathematics
UCT Prague
Technická 5
166 28, Praha 6 Dejvice
[urlnadstranka] =>
[iduzel] => 48052
[canonical_url] =>
[skupina_www] => Array
(
)
[url] => /contact
[sablona] => stdClass Object
(
[class] => stranka_ikona
[html] =>
[css] =>
[js] =>
[autonomni] => 1
)
)
[24134] => stdClass Object
(
[obsah] =>
[iduzel] => 24134
[canonical_url] =>
[skupina_www] => Array
(
)
[url] =>
[sablona] => stdClass Object
(
[class] =>
[html] =>
[css] =>
[js] =>
[autonomni] =>
)
)
)
[iduzel] => 43910
[canonical_url] =>
[skupina_www] => Array
(
)
[url] => /[en]/43910
[sablona] => stdClass Object
(
[class] => api_html
[html] =>
[css] =>
[js] =>
[autonomni] => 1
)
)
)
[sablona] => stdClass Object
(
[class] => web
[html] =>
[css] =>
[js] =>
[autonomni] => 1
)
[api_suffix] =>
)
DATA
stdClass Object
(
[nazev] => Discrete Mathematics
[seo_title] => Discrete Mathematics
[seo_desc] =>
[autor] => um
[autor_email] =>
[perex] => Our research group is mainly concerned with exploring open problems in combinatorics, discrete mathematics and graph theory.
[ikona] => mikroskop
[obrazek] =>
[ogobrazek] =>
[pozadi] =>
[obsah] => Research areas
Graph Theory
Over the past decades, graph theory has found many applications in various areas of human activity from network designing (electrical, water, social), allocation of mobile or broadcasting frequencies to various types of optimization (in traffic, searching, etc.). Our group focuses mainly on the study of a special class of graphs derived from partially ordered sets, so-called cover-incomparability graphs, their properties and the complexity of their recognition. Another area that is currently at the center of our interest is the study of equivalences on graphs defined by various graph operations, such as Seidel's switching.
Graph theory in Chemistry
In this area, we primarily focus on the study of so-called Wiener Index of molecular graphs. Harry Wiener introduced this index to determine the approximation formula of the boiling point of paraffin.
Since then, the Wiener Index has become one of the most commonly used molecular descriptors and it is currently used e.g. for pre-screening of drug molecules.
We are mainly interested in determining the extremal values of Wiener index for important graph classes.
Computational complexity
Asymptotic complexity is one of the essential tools to compare algorithm efficiency and speed. The particular problem is the determination of its time complexity with respect to the size of the input, which can be enormous for relatively simple tasks and relatively small inputs (e.g. hundreds of years). Finding the boundary for polynomial complexity for different tasks on graphs is at the center of our interest (see known problem P versus NP).
Groups of reflections and their applications
Group of reflections describe (among other things) natural symmetries of regular and semiregular n-dimensional object, e.g. Platonic solids. We study propertis of special functions related to reflection groups orbit functions. Corresponding symmetries are used in the study of generalized discrete fourier transforms.
Presentation card
Contact persons:
Y RNDr. Jana Maxová, Ph.D. - team representative
b jana.maxova@vscht.cz
e 22044 5039
Y Ing. Lenka Háková, Ph.D.
b lenka.hakova@vscht.cz
e 22044 5035
Y Ing. Tomáš Hejda, Ph.D.
b tomas.hejda@vscht.cz
e 22044 4349
Y RNDr. Eva Jelínková, Ph.D
b eva.jelinkova@vscht.cz
e 22044 5030
Y Doc. RNDr. Daniel Turzík, CSc.
b daniel.turzik@vscht.cz
e 22044 5036
Recent papers
- Bok, Jan & Maxová, Jana. (2018). Characterizing Subclasses of Cover-Incomparability Graphs by Forbidden Subposets. Order. 10.1007/s11083-018-9470-7.
- Jelínek, V.; Jelínková, E.; Kratochvíl, J. On the hardness of switching to a small number of edges. Lecture Notes in Computer Science, Springer, 2016.
- Háková L.; Tereszkiewicz A. On Generalization of Special Functions Related to Weyl Groups. Acta Polytechnica, Journal of Advanced Engineering 2016, 56 (6), 440–447
- Háková L.; Hrivnák J.; Motlochová L. On cubature rules associated to weyl group orbit functions. Acta Polytechnica, Journal of Advanced Engineering 2016, 56 (3), 202–213
- Hejda, T.; Pelantová, E. Spectral properties of cubic complex Pisot units Mathematics of Computatio. 2016.
- Maxová, J.; Dubcová, M.; Pavlíková, P.; Turzík, D. Which k-trees are cover-incomparability graphs? Discrete Applied Mathematics, 2014.
- Jelínková, E.; Kratochvíl, J. On Switching to H-Free Graphs. Journal of Graph Theory, 2014.
- L.Háková, A. Tereszkiewicz, On immanant functions related to Weyl groups of A_n, J. Math. Phys., Vol.55, Issue 11, 2014
- Maxová, J.; Turzík, D. Which distance-hereditary graphs are cover-incomparability graphs? Discrete Applied Mathematics, 2013.