Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS

Quasi-Randomness in Extremal Combinatorics

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

A Tight Bound for Hyperaph Regularity (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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

Testing graphs against an unknown distribution (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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

Recherche de données OpenAIRE...

Une erreur s’est produite lors de la recherche de données OpenAIRE

Aucun résultat disponible

Mon livret 0 0