Jacques Verstraëte

75 papers B 3Journal 72
YearRankTypeTitle / Venue / Authors
2026 J jnl
Big line or big convex polygon.
Comput. Geom.
David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte
2023 J jnl
Extremal Problems for Hypergraph Blowups of Trees.
SIAM J. Discret. Math.
Zoltán Füredi, Tao Jiang, Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2023 J jnl
Hypergraph Ramsey numbers of cliques versus stars.
Random Struct. Algorithms
David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte
2022 J jnl
A Note on k-Wise Oddtown Problems.
Graphs Comb.
Jason O'Neill, Jacques Verstraëte
2022 J jnl
Counting hypergraphs with large girth.
J. Graph Theory
Sam Spiro, Jacques Verstraëte
2022 J jnl
Extremal problems for pairs of triangles.
J. Comb. Theory B
Zoltán Füredi, Dhruv Mubayi, Jason O'Neill, Jacques Verstraëte
2022 J jnl
On asymptotic packing of geometric graphs.
Discret. Appl. Math.
Daniel W. Cranston, Jiaxi Nie, Jacques Verstraëte, Alexandra Wesolek
2022 J jnl
Ramsey Numbers for Nontrivial Berge Cycles.
SIAM J. Discret. Math.
Jiaxi Nie, Jacques Verstraëte
2021 J jnl
A Generalization of the Bollobás Set Pairs Inequality.
Electron. J. Comb.
Jason O'Neill, Jacques Verstraëte
2021 J jnl
Independent dominating sets in graphs of girth five.
Comb. Probab. Comput.
Ararat Harutyunyan, Paul Horn, Jacques Verstraëte
2021 J jnl
Non-trivial
J. Comb. Theory A
Jason O'Neill, Jacques Verstraëte
2021 J jnl
Partitioning ordered hypergraphs.
J. Comb. Theory A
Zoltán Füredi, Tao Jiang, Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2021 J jnl
Randomized greedy algorithm for independent sets in regular uniform hypergraphs with large girth.
Random Struct. Algorithms
Jiaxi Nie, Jacques Verstraëte
2021 J jnl
Relative Turán Problems for Uniform Hypergraphs.
SIAM J. Discret. Math.
Sam Spiro, Jacques Verstraëte
2021 J jnl
Relative Turán numbers for hypergraph cycles.
Discret. Math.
Sam Spiro, Jacques Verstraëte
2021 J jnl
Triangle-Free Subgraphs of Hypergraphs.
Graphs Comb.
Jiaxi Nie, Sam Spiro, Jacques Verstraëte
2020 J jnl
Hypergraphs not containing a tight tree with a bounded trunk II: 3-trees with a trunk of size 2.
Discret. Appl. Math.
Zoltán Füredi, Tao Jiang, Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2020 J jnl
Ordered and Convex Geometric Trees with Linear Extremal Function.
Discret. Comput. Geom.
Zoltán Füredi, Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2019 J jnl
A note on Pseudorandom Ramsey graphs.
CoRR
Dhruv Mubayi, Jacques Verstraëte
2019 J jnl
Graphs without theta subgraphs.
J. Comb. Theory B
Jacques Verstraëte, Jason Williford
2019 J jnl
Hypergraphs Not Containing a Tight Tree with a Bounded Trunk.
SIAM J. Discret. Math.
Zoltán Füredi, Tao Jiang, Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2018 J jnl
Full subgraphs.
J. Graph Theory
Victor Falgas-Ravry, Klas Markström, Jacques Verstraëte
2018 J jnl
Stability in the Erdős-Gallai Theorem on cycles and paths, II.
Discret. Math.
Zoltán Füredi, Alexandr V. Kostochka, Ruth Luo, Jacques Verstraëte
2017 J jnl
Cycles in triangle-free graphs of large chromatic number.
Comb.
Alexandr V. Kostochka, Benny Sudakov, Jacques Verstraëte
2017 J jnl
The Extremal Function for Cycles of Length l mod k.
Electron. J. Comb.
Benny Sudakov, Jacques Verstraëte
2017 J jnl
Turán problems and shadows II: Trees.
J. Comb. Theory B
Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2016 J jnl
Counting Trees in Graphs.
Electron. J. Comb.
Jacques Verstraëte, Dhruv Mubayi
2016 J jnl
On sets of integers with restrictions on their products.
Eur. J. Comb.
Michael Tait, Jacques Verstraëte
2016 J jnl
Stability in the Erdős-Gallai Theorems on cycles and paths.
J. Comb. Theory B
Zoltán Füredi, Alexandr V. Kostochka, Jacques Verstraëte
2015 J jnl
A counterexample to sparse removal.
Eur. J. Comb.
Craig Timmons, Jacques Verstraëte
2015 J jnl
Full subgraphs.
CoRR
Victor Falgas-Ravry, Klas Markström, Jacques Verstraëte
2015 J jnl
On coupon colorings of graphs.
Discret. Appl. Math.
Bob Chen, Jeong Han Kim, Michael Tait, Jacques Verstraëte
2015 J jnl
Probabilistic constructions in generalized quadrangles.
Discret. Math.
Jeroen Schillewaert, Jacques Verstraëte
2015 J jnl
Turán Problems and Shadows III: Expansions of Graphs.
SIAM J. Discret. Math.
Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2015 J jnl
Turán problems and shadows I: Paths and cycles.
J. Comb. Theory A
Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2014 J jnl
On independent sets in hypergraphs.
Random Struct. Algorithms
Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2014 J jnl
Turán numbers of bipartite graphs plus an odd cycle.
J. Comb. Theory B
Peter Allen, Peter Keevash, Benny Sudakov, Jacques Verstraëte
2013 J jnl
Asymptotic Improvement of the Gilbert-Varshamov Bound on the Size of Permutation Codes.
CoRR
Michael Tait, Alexander Vardy, Jacques Verstraëte
2013 J jnl
Hypergraph Ramsey numbers: Triangles versus cliques.
J. Comb. Theory A
Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2013 J jnl
On a conjecture of Erdős and Simonovits: Even cycles.
Comb.
Peter Keevash, Benny Sudakov, Jacques Verstraëte
2013 J jnl
On the Independence Number of Steiner Systems.
Comb. Probab. Comput.
Alex Eustis, Jacques Verstraëte
2012 J jnl
Large Incidence-free Sets in Geometries.
Electron. J. Comb.
Stefaan De Winter, Jeroen Schillewaert, Jacques Verstraëte
2012 J jnl
On Even-Degree Subgraphs of Linear Hypergraphs.
Comb. Probab. Comput.
Domingos Dellamonica Jr., Penny E. Haxell, Tomasz Luczak, Dhruv Mubayi, Brendan Nagle, Yury Person, Vojtech Rödl, Mathias Schacht, Jacques Verstraëte
2012 J jnl
The de Bruijn-Erdős theorem for hypergraphs.
Des. Codes Cryptogr.
Noga Alon, Keith E. Mellinger, Dhruv Mubayi, Jacques Verstraëte
2011 J jnl
On Dissemination Thresholds in Regular and Irregular Graph Classes.
Algorithmica
Ivan Rapaport, Karol Suchan, Ioan Todinca, Jacques Verstraëte
2011 J jnl
On the threshold for k-regular subgraphs of random graphs.
Comb.
Pawel Pralat, Jacques Verstraëte, Nicholas C. Wormald
2010 J jnl
List Coloring Hypergraphs.
Electron. J. Comb.
Penny E. Haxell, Jacques Verstraëte
2009 J jnl
On decompositions of complete hypergraphs.
J. Comb. Theory A
Sebastian M. Cioaba, André Kündgen, Jacques Verstraëte
2009 J jnl
The maximum size of hypergraphs without generalized 4-cycles.
J. Comb. Theory A
Oleg Pikhurko, Jacques Verstraëte
2009 J jnl
Two-regular subgraphs of hypergraphs.
J. Comb. Theory B
Dhruv Mubayi, Jacques Verstraëte
2008 J jnl
A Note on Polynomials and f-Factors of Graphs.
Electron. J. Comb.
Hamed Shirazi, Jacques Verstraëte
2008 J jnl
An Extremal Characterization of Projective Planes.
Electron. J. Comb.
Stefaan De Winter, Felix Lazebnik, Jacques Verstraëte
2008 J jnl
Clique partitions of complements of forests and bounded degree graphs.
Discret. Math.
Michael Cavers, Jacques Verstraëte
2008 J jnl
Cycle lengths in sparse graphs.
Comb.
Benny Sudakov, Jacques Verstraëte
2008 B conf
On Dissemination Thresholds in Regular and Irregular Graph Classes.
LATIN
Ivan Rapaport, Karol Suchan, Ioan Todinca, Jacques Verstraëte
2008 J jnl
Parity check matrices and product representations of squares.
Comb.
Assaf Naor, Jacques Verstraëte
2007 J jnl
Approximation algorithms and hardness results for cycle packing problems.
ACM Trans. Algorithms
Michael Krivelevich, Zeev Nutov, Mohammad R. Salavatipour, Jacques Verstraëte, Raphael Yuster
2007 J jnl
Independent dominating sets and hamiltonian cycles.
J. Graph Theory
Penny E. Haxell, Ben Seamone, Jacques Verstraëte
2007 J jnl
Minimal paths and cycles in set systems.
Eur. J. Comb.
Dhruv Mubayi, Jacques Verstraëte
2007 J jnl
Rainbow Turán Problems.
Comb. Probab. Comput.
Peter Keevash, Dhruv Mubayi, Benny Sudakov, Jacques Verstraëte
2006 J jnl
Product representations of polynomials.
Eur. J. Comb.
Jacques Verstraëte
2006 J jnl
Regular subgraphs of random graphs.
Random Struct. Algorithms
Béla Bollobás, Jeong Han Kim, Jacques Verstraëte
2005 J jnl
A Note on Graphs Without Short Even Cycles.
Electron. J. Comb.
Thomas Lam, Jacques Verstraëte
2005 B conf
Disjoint Cycles: Integrality Gap, Hardness, and Approximation.
IPCO
Mohammad R. Salavatipour, Jacques Verstraëte
2005 J jnl
Even cycles in hypergraphs.
J. Comb. Theory B
Alexandr V. Kostochka, Jacques Verstraëte
2005 B conf
Improved bounds on the size of sparse parity check matrices.
ISIT
Assaf Naor, Jacques Verstraëte
2005 J jnl
Proof Of A Conjecture Of Erdös On Triangles In Set-Systems.
Comb.
Dhruv Mubayi, Jacques Verstraëte
2005 J jnl
Unavoidable cycle lengths in graphs.
J. Graph Theory
Jacques Verstraëte
2004 J jnl
A hypergraph extension of the bipartite Turán problem.
J. Comb. Theory A
Dhruv Mubayi, Jacques Verstraëte
2004 J jnl
Multicolour Turán problems.
Adv. Appl. Math.
Peter Keevash, Michael E. Saks, Benny Sudakov, Jacques Verstraëte
2004 J jnl
On The Number Of Sets Of Cycle Lengths.
Comb.
Jacques Verstraëte
2003 J jnl
On Hypergraphs of Girth Five.
Electron. J. Comb.
Felix Lazebnik, Jacques Verstraëte
2003 J jnl
Vertex-disjoint cycles of the same length.
J. Comb. Theory B
Jacques Verstraëte
2002 J jnl
A Note On Vertex-Disjoint Cycles.
Comb. Probab. Comput.
Jacques Verstraëte
2000 J jnl
On Arithmetic Progressions Of Cycle Lengths In Graphs.
Comb. Probab. Comput.
Jacques Verstraëte