×

zbMATH — the first resource for mathematics

Verstraëte, Jacques

Compute Distance To:
Author ID: verstraete.jacques Recent zbMATH articles by "Verstraëte, Jacques"
Published as: Verstraete, J.; Verstraete, Jacques; Verstraëte, J.; Verstraëte, Jacques
External Links: MGP · Wikidata
Documents Indexed: 63 Publications since 2000

Publications by Year

Citations contained in zbMATH

54 Publications have been cited 362 times in 251 Documents Cited by Year
On arithmetic progressions of cycle lengths in graphs. Zbl 0978.05043
Verstraëte, Jacques
26
2000
Turán problems and shadows. I: Paths and cycles. Zbl 1302.05129
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
22
2015
On hypergraphs of girth five. Zbl 1023.05131
Lazebnik, Felix; Verstraëte, Jacques
22
2003
Proof of a conjecture of Erdős on triangles in set-systems. Zbl 1106.05095
Mubayi, Dhruv; Verstraëte, Jacques
21
2005
On the Turán number for the hexagon. Zbl 1094.05032
Füredi, Zoltan; Naor, Assaf; Verstraëte, Jacques
19
2006
Approximation algorithms and hardness results for cycle packing problems. Zbl 1446.68121
Krivelevich, Michael; Nutov, Zeev; Salavatipour, Mohammad R.; Verstraete, Jacques; Yuster, Raphael
16
2007
On independent sets in hypergraphs. Zbl 1303.05141
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
13
2014
Cycle lengths in sparse graphs. Zbl 1174.05065
Sudakov, Benny; Verstraëte, Jacques
13
2008
Rainbow Turán problems. Zbl 1119.05058
Keevash, Peter; Mubayi, Dhruv; Sudakov, Benny; Verstraëte, Jacques
12
2007
Minimal paths and cycles in set systems. Zbl 1124.05085
Mubayi, Dhruv; Verstraëte, Jacques
11
2007
A note on bipartite graphs without \(2k\)-cycles. Zbl 1079.05047
Naor, Assaf; Verstraëte, Jacques
11
2005
Independent dominating sets and Hamiltonian cycles. Zbl 1112.05077
Haxell, Penny; Seamone, Ben; Verstraete, Jacques
10
2007
A survey of Turán problems for expansions. Zbl 1354.05068
Mubayi, Dhruv; Verstraëte, Jacques
9
2016
A hypergraph extension of the bipartite Turán problem. Zbl 1045.05019
Mubayi, Dhruv; Verstraëte, Jacques
9
2004
On coupon colorings of graphs. Zbl 1317.05052
Chen, Bob; Kim, Jeong Han; Tait, Michael; Verstraete, Jacques
8
2015
On the threshold for \(k\)-regular subgraphs of random graphs. Zbl 1263.05099
Prałat, Paweł; Verstraëte, Jacques; Wormald, Nicholas
8
2011
Regular subgraphs of random graphs. Zbl 1101.05061
Bollobás, Béla; Kim, Jeong Han; Verstraëte, Jacques
8
2006
Extremal problems for cycles in graphs. Zbl 1354.05069
Verstraëte, Jacques
7
2016
Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076
Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques
6
2017
Stability in the Erdős-Gallai theorems on cycles and paths. Zbl 1348.05105
Füredi, Zoltán; Kostochka, Alexandr; Verstraëte, Jacques
6
2016
Turán problems and shadows. III: Expansions of graphs. Zbl 1314.05142
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
6
2015
Turán numbers of bipartite graphs plus an odd cycle. Zbl 1297.05124
Allen, Peter; Keevash, Peter; Sudakov, Benny; Verstraëte, Jacques
6
2014
On the independence number of Steiner systems. Zbl 1260.05017
Eustis, Alex; Verstraëte, Jacques
6
2013
Large incidence-free sets in geometries. Zbl 1266.51004
De Winter, Stefaan; Schillewaert, Jeroen; Verstraete, Jacques
6
2012
List coloring hypergraphs. Zbl 1277.05062
Haxell, Penny; Verstraete, Jacques
6
2010
On decompositions of complete hypergraphs. Zbl 1211.05089
Cioabă, Sebastian M.; Kündgen, André; Verstraëte, Jacques
6
2009
The maximum size of hypergraphs without generalized 4-cycles. Zbl 1213.05188
Pikhurko, Oleg; Verstraëte, Jacques
6
2009
Vertex-disjoint cycles of the same length. Zbl 1037.05029
Verstraëte, Jacques
6
2003
Turán problems and shadows. II: Trees. Zbl 1350.05113
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
5
2017
Disjoint cycles: integrality gap, hardness, and approximation. Zbl 1119.05103
Salavatipour, Mohammad R.; Verstraete, Jacques
5
2005
Stability in the Erdős-Gallai theorem on cycles and paths. II. Zbl 1383.05172
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth; Verstraëte, Jacques
4
2018
Hypergraph Ramsey numbers: triangles versus cliques. Zbl 1314.05125
Kostochka, Alexandr; Mubayi, Dhruv; Verstraete, Jacques
4
2013
Two-regular subgraphs of hypergraphs. Zbl 1223.05202
Mubayi, Dhruv; Verstraëte, Jacques
4
2009
Multicolour Turán problems. Zbl 1056.05080
Keevash, Peter; Saks, Mike; Sudakov, Benny; Verstraëte, Jacques
4
2004
A counterexample to sparse removal. Zbl 1302.05089
Timmons, Craig; Verstraëte, Jacques
3
2015
On dissemination thresholds in regular and irregular graph classes. Zbl 1213.68468
Rapaport, I.; Suchan, K.; Todinca, I.; Verstraete, J.
3
2011
A note on graphs without short even cycles. Zbl 1060.05057
Lam, Thomas; Verstraëte, Jacques
3
2005
A note on vertex-disjoint cycles. Zbl 0991.05062
Verstraëte, Jacques
3
2002
On a conjecture of Erdős and Simonovits: even cycles. Zbl 1349.05182
Keevash, Peter; Sudakov, Benny; Verstraëte, Jacques
2
2013
Parity check matrices and product representations of squares. Zbl 1164.05005
Naor, Assaf; Verstraëte, Jacques
2
2008
Unavoidable cycle lengths in graphs. Zbl 1064.05091
Verstraete, Jacques
2
2005
Hypergraphs not containing a tight tree with a bounded trunk. Zbl 1419.05158
Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
1
2019
Graphs without theta subgraphs. Zbl 1402.05118
Verstraëte, Jacques; Williford, Jason
1
2019
The extremal function for cycles of length \(\ell\) mod \(k\). Zbl 1355.05143
Sudakov, Benny; Verstraete, Jacques
1
2017
Counting trees in graphs. Zbl 1344.05074
Verstraete, Jacques; Mubayi, Dhruv
1
2016
Probabilistic constructions in generalized quadrangles. Zbl 1371.05040
Schillewaert, Jeroen; Verstraete, Jacques
1
2015
The de Bruijn-Erdős theorem for hypergraphs. Zbl 1254.05026
Alon, Noga; Mellinger, Keith E.; Mubayi, Dhruv; Verstraëte, Jacques
1
2012
On even-degree subgraphs of linear hypergraphs. Zbl 1241.05052
Dellamonica, D. jun.; Haxell, P.; Łuczak, T.; Mubayi, D.; Nagle, B.; Person, Y.; Rödl, V.; Schacht, M.; Verstraëte, J.
1
2012
Cycles in graphs with large independence ratio. Zbl 1284.05151
Sudakov, Benny; Verstraëte, Jacques
1
2011
An extremal characterization of projective planes. Zbl 1178.05024
De Winter, Stefaan; Lazebnik, Felix; Verstraëte, Jacques
1
2008
A note on polynomials and \(f\)-factors of graphs. Zbl 1160.05329
Shirazi, Hamed; Verstraëte, Jacques
1
2008
Clique partitions of complements of forests and bounded degree graphs. Zbl 1158.05032
Cavers, Michael; Verstraëte, Jacques
1
2008
Product representations of polynomials. Zbl 1143.05077
Verstraëte, Jacques
1
2006
Even cycles in hypergraphs. Zbl 1062.05105
Kostochka, Alexandr; Verstraëte, Jacques
1
2005
Hypergraphs not containing a tight tree with a bounded trunk. Zbl 1419.05158
Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
1
2019
Graphs without theta subgraphs. Zbl 1402.05118
Verstraëte, Jacques; Williford, Jason
1
2019
Stability in the Erdős-Gallai theorem on cycles and paths. II. Zbl 1383.05172
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth; Verstraëte, Jacques
4
2018
Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076
Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques
6
2017
Turán problems and shadows. II: Trees. Zbl 1350.05113
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
5
2017
The extremal function for cycles of length \(\ell\) mod \(k\). Zbl 1355.05143
Sudakov, Benny; Verstraete, Jacques
1
2017
A survey of Turán problems for expansions. Zbl 1354.05068
Mubayi, Dhruv; Verstraëte, Jacques
9
2016
Extremal problems for cycles in graphs. Zbl 1354.05069
Verstraëte, Jacques
7
2016
Stability in the Erdős-Gallai theorems on cycles and paths. Zbl 1348.05105
Füredi, Zoltán; Kostochka, Alexandr; Verstraëte, Jacques
6
2016
Counting trees in graphs. Zbl 1344.05074
Verstraete, Jacques; Mubayi, Dhruv
1
2016
Turán problems and shadows. I: Paths and cycles. Zbl 1302.05129
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
22
2015
On coupon colorings of graphs. Zbl 1317.05052
Chen, Bob; Kim, Jeong Han; Tait, Michael; Verstraete, Jacques
8
2015
Turán problems and shadows. III: Expansions of graphs. Zbl 1314.05142
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
6
2015
A counterexample to sparse removal. Zbl 1302.05089
Timmons, Craig; Verstraëte, Jacques
3
2015
Probabilistic constructions in generalized quadrangles. Zbl 1371.05040
Schillewaert, Jeroen; Verstraete, Jacques
1
2015
On independent sets in hypergraphs. Zbl 1303.05141
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
13
2014
Turán numbers of bipartite graphs plus an odd cycle. Zbl 1297.05124
Allen, Peter; Keevash, Peter; Sudakov, Benny; Verstraëte, Jacques
6
2014
On the independence number of Steiner systems. Zbl 1260.05017
Eustis, Alex; Verstraëte, Jacques
6
2013
Hypergraph Ramsey numbers: triangles versus cliques. Zbl 1314.05125
Kostochka, Alexandr; Mubayi, Dhruv; Verstraete, Jacques
4
2013
On a conjecture of Erdős and Simonovits: even cycles. Zbl 1349.05182
Keevash, Peter; Sudakov, Benny; Verstraëte, Jacques
2
2013
Large incidence-free sets in geometries. Zbl 1266.51004
De Winter, Stefaan; Schillewaert, Jeroen; Verstraete, Jacques
6
2012
The de Bruijn-Erdős theorem for hypergraphs. Zbl 1254.05026
Alon, Noga; Mellinger, Keith E.; Mubayi, Dhruv; Verstraëte, Jacques
1
2012
On even-degree subgraphs of linear hypergraphs. Zbl 1241.05052
Dellamonica, D. jun.; Haxell, P.; Łuczak, T.; Mubayi, D.; Nagle, B.; Person, Y.; Rödl, V.; Schacht, M.; Verstraëte, J.
1
2012
On the threshold for \(k\)-regular subgraphs of random graphs. Zbl 1263.05099
Prałat, Paweł; Verstraëte, Jacques; Wormald, Nicholas
8
2011
On dissemination thresholds in regular and irregular graph classes. Zbl 1213.68468
Rapaport, I.; Suchan, K.; Todinca, I.; Verstraete, J.
3
2011
Cycles in graphs with large independence ratio. Zbl 1284.05151
Sudakov, Benny; Verstraëte, Jacques
1
2011
List coloring hypergraphs. Zbl 1277.05062
Haxell, Penny; Verstraete, Jacques
6
2010
On decompositions of complete hypergraphs. Zbl 1211.05089
Cioabă, Sebastian M.; Kündgen, André; Verstraëte, Jacques
6
2009
The maximum size of hypergraphs without generalized 4-cycles. Zbl 1213.05188
Pikhurko, Oleg; Verstraëte, Jacques
6
2009
Two-regular subgraphs of hypergraphs. Zbl 1223.05202
Mubayi, Dhruv; Verstraëte, Jacques
4
2009
Cycle lengths in sparse graphs. Zbl 1174.05065
Sudakov, Benny; Verstraëte, Jacques
13
2008
Parity check matrices and product representations of squares. Zbl 1164.05005
Naor, Assaf; Verstraëte, Jacques
2
2008
An extremal characterization of projective planes. Zbl 1178.05024
De Winter, Stefaan; Lazebnik, Felix; Verstraëte, Jacques
1
2008
A note on polynomials and \(f\)-factors of graphs. Zbl 1160.05329
Shirazi, Hamed; Verstraëte, Jacques
1
2008
Clique partitions of complements of forests and bounded degree graphs. Zbl 1158.05032
Cavers, Michael; Verstraëte, Jacques
1
2008
Approximation algorithms and hardness results for cycle packing problems. Zbl 1446.68121
Krivelevich, Michael; Nutov, Zeev; Salavatipour, Mohammad R.; Verstraete, Jacques; Yuster, Raphael
16
2007
Rainbow Turán problems. Zbl 1119.05058
Keevash, Peter; Mubayi, Dhruv; Sudakov, Benny; Verstraëte, Jacques
12
2007
Minimal paths and cycles in set systems. Zbl 1124.05085
Mubayi, Dhruv; Verstraëte, Jacques
11
2007
Independent dominating sets and Hamiltonian cycles. Zbl 1112.05077
Haxell, Penny; Seamone, Ben; Verstraete, Jacques
10
2007
On the Turán number for the hexagon. Zbl 1094.05032
Füredi, Zoltan; Naor, Assaf; Verstraëte, Jacques
19
2006
Regular subgraphs of random graphs. Zbl 1101.05061
Bollobás, Béla; Kim, Jeong Han; Verstraëte, Jacques
8
2006
Product representations of polynomials. Zbl 1143.05077
Verstraëte, Jacques
1
2006
Proof of a conjecture of Erdős on triangles in set-systems. Zbl 1106.05095
Mubayi, Dhruv; Verstraëte, Jacques
21
2005
A note on bipartite graphs without \(2k\)-cycles. Zbl 1079.05047
Naor, Assaf; Verstraëte, Jacques
11
2005
Disjoint cycles: integrality gap, hardness, and approximation. Zbl 1119.05103
Salavatipour, Mohammad R.; Verstraete, Jacques
5
2005
A note on graphs without short even cycles. Zbl 1060.05057
Lam, Thomas; Verstraëte, Jacques
3
2005
Unavoidable cycle lengths in graphs. Zbl 1064.05091
Verstraete, Jacques
2
2005
Even cycles in hypergraphs. Zbl 1062.05105
Kostochka, Alexandr; Verstraëte, Jacques
1
2005
A hypergraph extension of the bipartite Turán problem. Zbl 1045.05019
Mubayi, Dhruv; Verstraëte, Jacques
9
2004
Multicolour Turán problems. Zbl 1056.05080
Keevash, Peter; Saks, Mike; Sudakov, Benny; Verstraëte, Jacques
4
2004
On hypergraphs of girth five. Zbl 1023.05131
Lazebnik, Felix; Verstraëte, Jacques
22
2003
Vertex-disjoint cycles of the same length. Zbl 1037.05029
Verstraëte, Jacques
6
2003
A note on vertex-disjoint cycles. Zbl 0991.05062
Verstraëte, Jacques
3
2002
On arithmetic progressions of cycle lengths in graphs. Zbl 0978.05043
Verstraëte, Jacques
26
2000
all top 5

Cited by 384 Authors

19 Verstraëte, Jacques
18 Mubayi, Dhruv
12 Győri, Ervin
11 Kostochka, Aleksandr Vasil’evich
11 Methuku, Abhishek
10 Furedi, Zoltan
9 Ma, Jie
9 Sudakov, Benny
8 Gerbner, Dániel
8 Jiang, Tao
7 Kawarabayashi, Ken-ichi
6 Henning, Michael Anthony
5 Alon, Noga M.
5 Keevash, Peter
5 Lemons, Nathan
5 Özkahya, Lale
5 Palmer, Cory T.
5 Timmons, Craig M.
5 Tokushige, Norihide
4 Kakimura, Naonori
4 Prałat, Paweł
4 Rautenbach, Dieter
4 Shi, Yongtang
4 Tompkins, Casey
4 Vizer, Máté
3 Balogh, József
3 Chiba, Shuya
3 Cioabă, Sebastian M.
3 Ergemlidze, Beka
3 Gao, Jun
3 Gao, Pu
3 Hoppen, Carlos
3 Kim, Jaehoon
3 Lazebnik, Felix
3 Lefmann, Hanno
3 Mattheus, Sam
3 Narayanan, Bhargav P.
3 Ning, Bo
3 Odermann, Knut
3 Person, Yury Aleksandrovic
3 Polcyn, Joanna
3 Saxton, David
3 Tait, Michael
3 Thomason, Andrew G.
3 Wood, David Ronald
3 Zeng, Qinghou
3 Zhang, Xiaodong
2 Axenovich, Maria A.
2 Bishnoi, Anurag
2 Bollobás, Béla
2 Bukh, Boris
2 Chen, Guantao
2 Colbourn, Charles J.
2 English, Sean
2 Fox, Jacob
2 Frankl, Péter
2 Fujita, Shinya
2 Graber, Nathan
2 Grósz, Dániel
2 Gu, Ran
2 Han, Jie
2 Harant, Jochen
2 Hou, Jianfeng
2 Jiang, Zilin
2 Joubert, Ernst J.
2 Kobayashi, Yusuke
2 Kohayakawa, Yoshiharu
2 Koolen, Jack H.
2 Krivelevich, Michael
2 Lan, Yongxin
2 Li, Weiqiang
2 Lifshitz, Noam
2 Liu, Zilong
2 Löwenstein, Christian
2 Łuczak, Tomasz
2 Luo, Ruth
2 Mitsche, Dieter
2 Nagy, Zoltán Lóránt
2 Pach, Péter Pál
2 Patkós, Balázs
2 Peng, Xing
2 Perarnau, Guillem
2 Picollelli, Michael E.
2 Pikhurko, Oleg
2 Recht, Peter
2 Reed, Bruce Alan
2 Regen, Friedrich
2 Rodl, Vojtech
2 Sakuma, Tadashi
2 Shahsiah, Maryam
2 Simonovits, Miklós
2 Szemerédi, Endre
2 Tan, Ta Sheng
2 Thilikos, Dimitrios M.
2 Tian, Fang
2 Yuan, Long-Tu
1 Abu-Affash, A. Karim
1 Akbari, Saieed
1 Alfaro Montúfar, Carlos Alejandro
1 Allen, Peter M.
...and 284 more Authors
all top 5

Cited in 49 Serials

31 Discrete Mathematics
29 Journal of Combinatorial Theory. Series B
23 European Journal of Combinatorics
22 SIAM Journal on Discrete Mathematics
16 Combinatorics, Probability and Computing
13 Journal of Combinatorial Theory. Series A
13 Combinatorica
10 Discrete Applied Mathematics
8 Graphs and Combinatorics
5 Theoretical Computer Science
5 Random Structures & Algorithms
5 The Electronic Journal of Combinatorics
4 Journal of Graph Theory
4 Proceedings of the American Mathematical Society
4 Discussiones Mathematicae. Graph Theory
3 Information Processing Letters
3 Applied Mathematics and Computation
3 Designs, Codes and Cryptography
2 Bulletin of the Australian Mathematical Society
2 Israel Journal of Mathematics
2 Advances in Mathematics
2 Journal of Geometry
2 Advances in Applied Mathematics
2 Algorithmica
2 Journal of Combinatorial Designs
2 Journal of Combinatorial Optimization
2 Ars Mathematica Contemporanea
1 Mathematics of Computation
1 Bulletin of the London Mathematical Society
1 Illinois Journal of Mathematics
1 International Journal of Mathematics and Mathematical Sciences
1 Inventiones Mathematicae
1 Journal of Computer and System Sciences
1 Journal of Number Theory
1 Proceedings of the London Mathematical Society. Third Series
1 Transactions of the American Mathematical Society
1 Order
1 Acta Mathematicae Applicatae Sinica. English Series
1 Stochastic Processes and their Applications
1 SIAM Journal on Optimization
1 Experimental Mathematics
1 Finite Fields and their Applications
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Journal of Statistical Mechanics: Theory and Experiment
1 International Journal of Number Theory
1 Discrete Mathematics, Algorithms and Applications
1 Acta Universitatis Sapientiae. Informatica
1 Cryptography and Communications
1 DML. Discrete Mathematics Letters

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.