Pretraga

Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 892281

Vjerojatnosna lema o regularnosti i njezine primjene u kombinatorici

Bosnić, Filip; Kovač, Vjekoslav
Vjerojatnosna lema o regularnosti i njezine primjene u kombinatorici // Osječki matematički list, 17 (2017), 1; 1-29 (domaća recenzija, članak, stručni)

CROSBI ID: 892281 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Vjerojatnosna lema o regularnosti i njezine primjene u kombinatorici
(Probabilistic regularity lemma and its applications in combinatorics)

Autori
Bosnić, Filip ; Kovač, Vjekoslav

Izvornik
Osječki matematički list (1845-4607) 17 (2017), 1; 1-29

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni

Ključne riječi
aritmetička progresija, Rothov teorem, ugao, neusmjereni graf, pseudoslučajnost, uvjetno očekivanje
(arithmetic progression, Roth's theorem, corner, undirected graph, pseudorandomness, conditional expectation)

Sažetak
Ovaj rad započinje s dva poznata teorema aditivne kombinatorike, koji su potom svedeni na rezultat iz teorije grafova. Daljnje poopćenje je iskazano jezikom teorije vjerojatnosti, kako bi ga se dokazalo korištenjem vjerojatnosne varijante Szemerédijeve leme o regularnosti. Ta lema daje dekompoziciju proizvoljne slučajne varijable na strukturirani dio, pseudoslučajni dio i grešku, a u radu je iznesen njezin potpuni dokaz.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika



POVEZANOST RADA

Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Prirodoslovno-matematički fakultet, Zagreb

Profili:

Avatar Url Vjekoslav Kovač (autor)

Poveznice na cjeloviti tekst rada:

hrcak.srce.hr Hrčak

Citiraj ovu publikaciju:

Bosnić, Filip; Kovač, Vjekoslav
Vjerojatnosna lema o regularnosti i njezine primjene u kombinatorici // Osječki matematički list, 17 (2017), 1; 1-29 (domaća recenzija, članak, stručni)
Bosnić, F. & Kovač, V. (2017) Vjerojatnosna lema o regularnosti i njezine primjene u kombinatorici. Osječki matematički list, 17 (1), 1-29.
@article{article, author = {Bosni\'{c}, Filip and Kova\v{c}, Vjekoslav}, year = {2017}, pages = {1-29}, keywords = {aritmeti\v{c}ka progresija, Rothov teorem, ugao, neusmjereni graf, pseudoslu\v{c}ajnost, uvjetno o\v{c}ekivanje}, journal = {Osje\v{c}ki matemati\v{c}ki list}, volume = {17}, number = {1}, issn = {1845-4607}, title = {Vjerojatnosna lema o regularnosti i njezine primjene u kombinatorici}, keyword = {aritmeti\v{c}ka progresija, Rothov teorem, ugao, neusmjereni graf, pseudoslu\v{c}ajnost, uvjetno o\v{c}ekivanje} }
@article{article, author = {Bosni\'{c}, Filip and Kova\v{c}, Vjekoslav}, year = {2017}, pages = {1-29}, keywords = {arithmetic progression, Roth's theorem, corner, undirected graph, pseudorandomness, conditional expectation}, journal = {Osje\v{c}ki matemati\v{c}ki list}, volume = {17}, number = {1}, issn = {1845-4607}, title = {Probabilistic regularity lemma and its applications in combinatorics}, keyword = {arithmetic progression, Roth's theorem, corner, undirected graph, pseudorandomness, conditional expectation} }

Podijeli:





Contrast
Increase Font
Decrease Font
Dyslexic Font
CROSBI koristi kolačiće (cookies) kako bi poboljšao funkcionalnost stranice.