Quasi-Randomness in Extremal Combinatorics

Informations projet

EXTPRO

N° de convention de subvention: 633509

DOI

10.3030/633509

Projet clôturé

Date de signature de la CE 16 Février 2015

Date de début 1 Mars 2015

Date de fin 28 Février 2021

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 221 921,00

Contribution de l’UE

€ 1 221 921,00

Coordonné par

TEL AVIV UNIVERSITY
Israel

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Peer reviewed articles (22)

A Tight Bound for Hyperaph Regularity

Auteurs: Guy Moshkovitz, Asaf Shapira
Publié dans: Geometric and Functional Analysis, Numéro 29/5, 2019, Page(s) 1531-1578, ISSN 1016-443X
Éditeur: Birkhauser Verlag
DOI: 10.1007/s00039-019-00512-5

Edge-statistics on large graphs

Auteurs: Noga Alon, Dan Hefetz, Michael Krivelevich, Mykhaylo Tyomkyn
Publié dans: Combinatorics, Probability and Computing, Numéro 29/2, 2020, Page(s) 163-189, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548319000294

Towards the Kohayakawa–Kreuter conjecture on asymmetric Ramsey properties

Auteurs: Frank Mousset, Rajko Nenadov, Wojciech Samotij
Publié dans: Combinatorics, Probability and Computing, Numéro 29/6, 2020, Page(s) 943-955, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548320000267

A quantitative Lovász criterion for Property B

Auteurs: Asaf Ferber, Asaf Shapira
Publié dans: Combinatorics, Probability and Computing, Numéro 29/6, 2020, Page(s) 956-960, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548320000334

Removal Lemmas with Polynomial Bounds

Auteurs: Lior Gishboliner, Asaf Shapira
Publié dans: International Mathematics Research Notices, 2019, ISSN 1073-7928
Éditeur: Oxford University Press
DOI: 10.1093/imrn/rnz214

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

Auteurs: Omri Ben‐Eliezer, Lior Gishboliner, Dan Hefetz, Michael Krivelevich
Publié dans: Random Structures & Algorithms, Numéro 57/4, 2020, Page(s) 892-919, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20963

On the separation conjecture in Avoider–Enforcer games

Auteurs: Małgorzata Bednarska-Bzdȩga, Omri Ben-Eliezer, Lior Gishboliner, Tuan Tran
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 138, 2019, Page(s) 41-77, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2019.01.003

Forbidden vector‐valued intersections

Auteurs: Peter Keevash, Eoin Long
Publié dans: Proceedings of the London Mathematical Society, Numéro 121/3, 2020, Page(s) 702-742, ISSN 0024-6115
Éditeur: Oxford University Press
DOI: 10.1112/plms.12338

Testing linear inequalities of subgraph statistics

Auteurs: Lior Gishboliner, Asaf Shapira, Henrique Stagni
Publié dans: Random Structures & Algorithms, 2021, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20983

The Induced Removal Lemma in Sparse Graphs

Auteurs: Shachar Sapir, Asaf Shapira
Publié dans: Combinatorics, Probability and Computing, Numéro 29/1, 2020, Page(s) 153-162, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548319000233

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

Auteurs: Mykhaylo Tyomkyn
Publié dans: Journal of the London Mathematical Society, Numéro 96/3, 2017, Page(s) 584-600, ISSN 0024-6107
Éditeur: Oxford University Press
DOI: 10.1112/jlms.12082

A sparse regular approximation lemma

Auteurs: Guy Moshkovitz, Asaf Shapira
Publié dans: Transactions of the American Mathematical Society, Numéro 371/10, 2019, Page(s) 6779-6814, ISSN 0002-9947
Éditeur: American Mathematical Society
DOI: 10.1090/tran/7414

The removal lemma for tournaments

Auteurs: Jacob Fox, Lior Gishboliner, Asaf Shapira, Raphael Yuster
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 136, 2019, Page(s) 110-134, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2018.10.001

On the inducibility of cycles

Auteurs: Dan Hefetz, Mykhaylo Tyomkyn
Publié dans: Electronic Notes in Discrete Mathematics, Numéro 61, 2017, Page(s) 593-599, ISSN 1571-0653
Éditeur: Elsevier BV
DOI: 10.1016/j.endm.2017.07.012

Efficient Removal Without Efficient Regularity

Auteurs: Lior Gishboliner, Asaf Shapira
Publié dans: Combinatorica, Numéro 39/3, 2019, Page(s) 639-658, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-018-3899-6

A tournament approach to pattern avoiding matrices

Auteurs: Asaf Shapira, Raphael Yuster
Publié dans: Israel Journal of Mathematics, Numéro 217/1, 2017, Page(s) 477-505, ISSN 0021-2172
Éditeur: Magnes Press
DOI: 10.1007/s11856-017-1455-5

Decomposing a graph into expanding subgraphs

Auteurs: Guy Moshkovitz, Asaf Shapira
Publié dans: Random Structures & Algorithms, 2018, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20727

Constructing near spanning trees with few local inspections

Auteurs: Reut Levi, Guy Moshkovitz, Dana Ron, Ronitt Rubinfeld, Asaf Shapira
Publié dans: Random Structures & Algorithms, Numéro 50/2, 2017, Page(s) 183-200, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20652

A Generalized Turán Problem and its Applications

Auteurs: Lior Gishboliner, Asaf Shapira
Publié dans: International Mathematics Research Notices, Numéro 2020/11, 2018, Page(s) 3417-3452, ISSN 1073-7928
Éditeur: Oxford University Press
DOI: 10.1093/imrn/rny108

Tournament Quasirandomness from Local Counting

Auteurs: Matija Bucić, Eoin Long, Asaf Shapira, Benny Sudakov
Publié dans: Combinatorica, 2021, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-020-4371-y

Two Erdős–Hajnal-type theorems in hypergraphs

Auteurs: Michal Amir, Asaf Shapira, Mykhaylo Tyomkyn
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 146, 2021, Page(s) 417-438, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2020.03.001

Counting Hamilton Decompositions of Oriented Graphs

Auteurs: Asaf Ferber, Eoin Long, Benny Sudakov
Publié dans: International Mathematics Research Notices, Numéro 2018/22, 2017, Page(s) 6908-6933, ISSN 1073-7928
Éditeur: Oxford University Press
DOI: 10.1093/imrn/rnx085

Conference proceedings (3)

Testing graphs against an unknown distribution

Auteurs: Lior Gishboliner, Asaf Shapira
Publié dans: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019, 2019, Page(s) 535-546, ISBN 9781-450367059
Éditeur: ACM Press
DOI: 10.1145/3313276.3316308

A generalized Turán problem and its applications

Auteurs: Lior Gishboliner, Asaf Shapira
Publié dans: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018, 2018, Page(s) 760-772, ISBN 9781450355599
Éditeur: ACM Press
DOI: 10.1145/3188745.3188778

Removal lemmas with polynomial bounds

Auteurs: Lior Gishboliner, Asaf Shapira
Publié dans: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017, 2017, Page(s) 510-522, ISBN 9781-450345286
Éditeur: ACM Press
DOI: 10.1145/3055399.3055404