Quasi-Randomness in Extremal Combinatorics

Informacje na temat projektu

EXTPRO

Identyfikator umowy o grant: 633509

DOI

10.3030/633509

Projekt został zamknięty

Data podpisania przez KE 16 Lutego 2015

Data rozpoczęcia 1 Marca 2015

Data zakończenia 28 Lutego 2021

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 1 221 921,00

Wkład UE

€ 1 221 921,00

Koordynowany przez

TEL AVIV UNIVERSITY
Israel

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Peer reviewed articles (22)

A Tight Bound for Hyperaph Regularity

Autorzy: Guy Moshkovitz, Asaf Shapira
Opublikowane w: Geometric and Functional Analysis, Numer 29/5, 2019, Strona(/y) 1531-1578, ISSN 1016-443X
Wydawca: Birkhauser Verlag
DOI: 10.1007/s00039-019-00512-5

Edge-statistics on large graphs

Autorzy: Noga Alon, Dan Hefetz, Michael Krivelevich, Mykhaylo Tyomkyn
Opublikowane w: Combinatorics, Probability and Computing, Numer 29/2, 2020, Strona(/y) 163-189, ISSN 0963-5483
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548319000294

Towards the Kohayakawa–Kreuter conjecture on asymmetric Ramsey properties

Autorzy: Frank Mousset, Rajko Nenadov, Wojciech Samotij
Opublikowane w: Combinatorics, Probability and Computing, Numer 29/6, 2020, Strona(/y) 943-955, ISSN 0963-5483
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548320000267

A quantitative Lovász criterion for Property B

Autorzy: Asaf Ferber, Asaf Shapira
Opublikowane w: Combinatorics, Probability and Computing, Numer 29/6, 2020, Strona(/y) 956-960, ISSN 0963-5483
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548320000334

Removal Lemmas with Polynomial Bounds

Autorzy: Lior Gishboliner, Asaf Shapira
Opublikowane w: International Mathematics Research Notices, 2019, ISSN 1073-7928
Wydawca: Oxford University Press
DOI: 10.1093/imrn/rnz214

Very fast construction of bounded‐degree spanning graphs via the semi‐random graph process

Autorzy: Omri Ben‐Eliezer, Lior Gishboliner, Dan Hefetz, Michael Krivelevich
Opublikowane w: Random Structures & Algorithms, Numer 57/4, 2020, Strona(/y) 892-919, ISSN 1042-9832
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20963

On the separation conjecture in Avoider–Enforcer games

Autorzy: Małgorzata Bednarska-Bzdȩga, Omri Ben-Eliezer, Lior Gishboliner, Tuan Tran
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer 138, 2019, Strona(/y) 41-77, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2019.01.003

Forbidden vector‐valued intersections

Autorzy: Peter Keevash, Eoin Long
Opublikowane w: Proceedings of the London Mathematical Society, Numer 121/3, 2020, Strona(/y) 702-742, ISSN 0024-6115
Wydawca: Oxford University Press
DOI: 10.1112/plms.12338

Testing linear inequalities of subgraph statistics

Autorzy: Lior Gishboliner, Asaf Shapira, Henrique Stagni
Opublikowane w: Random Structures & Algorithms, 2021, ISSN 1042-9832
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20983

The Induced Removal Lemma in Sparse Graphs

Autorzy: Shachar Sapir, Asaf Shapira
Opublikowane w: Combinatorics, Probability and Computing, Numer 29/1, 2020, Strona(/y) 153-162, ISSN 0963-5483
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548319000233

Lagrangians of hypergraphs: The Frankl-Füredi conjecture holds almost everywhere

Autorzy: Mykhaylo Tyomkyn
Opublikowane w: Journal of the London Mathematical Society, Numer 96/3, 2017, Strona(/y) 584-600, ISSN 0024-6107
Wydawca: Oxford University Press
DOI: 10.1112/jlms.12082

A sparse regular approximation lemma

Autorzy: Guy Moshkovitz, Asaf Shapira
Opublikowane w: Transactions of the American Mathematical Society, Numer 371/10, 2019, Strona(/y) 6779-6814, ISSN 0002-9947
Wydawca: American Mathematical Society
DOI: 10.1090/tran/7414

The removal lemma for tournaments

Autorzy: Jacob Fox, Lior Gishboliner, Asaf Shapira, Raphael Yuster
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer 136, 2019, Strona(/y) 110-134, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2018.10.001

On the inducibility of cycles

Autorzy: Dan Hefetz, Mykhaylo Tyomkyn
Opublikowane w: Electronic Notes in Discrete Mathematics, Numer 61, 2017, Strona(/y) 593-599, ISSN 1571-0653
Wydawca: Elsevier BV
DOI: 10.1016/j.endm.2017.07.012

Efficient Removal Without Efficient Regularity

Autorzy: Lior Gishboliner, Asaf Shapira
Opublikowane w: Combinatorica, Numer 39/3, 2019, Strona(/y) 639-658, ISSN 0209-9683
Wydawca: Springer Verlag
DOI: 10.1007/s00493-018-3899-6

A tournament approach to pattern avoiding matrices

Autorzy: Asaf Shapira, Raphael Yuster
Opublikowane w: Israel Journal of Mathematics, Numer 217/1, 2017, Strona(/y) 477-505, ISSN 0021-2172
Wydawca: Magnes Press
DOI: 10.1007/s11856-017-1455-5

Decomposing a graph into expanding subgraphs

Autorzy: Guy Moshkovitz, Asaf Shapira
Opublikowane w: Random Structures & Algorithms, 2018, ISSN 1042-9832
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20727

Constructing near spanning trees with few local inspections

Autorzy: Reut Levi, Guy Moshkovitz, Dana Ron, Ronitt Rubinfeld, Asaf Shapira
Opublikowane w: Random Structures & Algorithms, Numer 50/2, 2017, Strona(/y) 183-200, ISSN 1042-9832
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20652

A Generalized Turán Problem and its Applications

Autorzy: Lior Gishboliner, Asaf Shapira
Opublikowane w: International Mathematics Research Notices, Numer 2020/11, 2018, Strona(/y) 3417-3452, ISSN 1073-7928
Wydawca: Oxford University Press
DOI: 10.1093/imrn/rny108

Tournament Quasirandomness from Local Counting

Autorzy: Matija Bucić, Eoin Long, Asaf Shapira, Benny Sudakov
Opublikowane w: Combinatorica, 2021, ISSN 0209-9683
Wydawca: Springer Verlag
DOI: 10.1007/s00493-020-4371-y

Two Erdős–Hajnal-type theorems in hypergraphs

Autorzy: Michal Amir, Asaf Shapira, Mykhaylo Tyomkyn
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer 146, 2021, Strona(/y) 417-438, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2020.03.001

Counting Hamilton Decompositions of Oriented Graphs

Autorzy: Asaf Ferber, Eoin Long, Benny Sudakov
Opublikowane w: International Mathematics Research Notices, Numer 2018/22, 2017, Strona(/y) 6908-6933, ISSN 1073-7928
Wydawca: Oxford University Press
DOI: 10.1093/imrn/rnx085

Conference proceedings (3)

Testing graphs against an unknown distribution

Autorzy: Lior Gishboliner, Asaf Shapira
Opublikowane w: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019, 2019, Strona(/y) 535-546, ISBN 9781-450367059
Wydawca: ACM Press
DOI: 10.1145/3313276.3316308

A generalized Turán problem and its applications

Autorzy: Lior Gishboliner, Asaf Shapira
Opublikowane w: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018, 2018, Strona(/y) 760-772, ISBN 9781450355599
Wydawca: ACM Press
DOI: 10.1145/3188745.3188778

Removal lemmas with polynomial bounds

Autorzy: Lior Gishboliner, Asaf Shapira
Opublikowane w: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017, 2017, Strona(/y) 510-522, ISBN 9781-450345286
Wydawca: ACM Press
DOI: 10.1145/3055399.3055404