Balázs Patkós

89 papers Journal 89
YearRankTypeTitle / Venue / Authors
2026 J jnl
A note on vertex Turán problems in the Kneser cube.
Graphs Comb.
Dániel Gerbner, Balázs Patkós
2026 J jnl
Poset Saturation of Unions of Chains.
Order
Shengjin Ji, Balázs Patkós, Erfei Yue
2026 J jnl
Size, diversity, minimum degree, sturdiness, dömdödöm.
Ars Math. Contemp.
Balázs Patkós
2025 J jnl
Cooperation in combinatorial search.
Optim. Lett.
Dániel Gerbner, Balázs Keszegh, Kartal Nagy, Balázs Patkós, Gábor Wiener
2025 J jnl
Edge mappings of graphs: Turán type parameters.
Eur. J. Comb.
Yair Caro, Balázs Patkós, Zsolt Tuza, Máté Vizer
2025 J jnl
Finding the diameter of a tree with distance queries.
CoRR
Dániel Gerbner, András Imolay, Kartal Nagy, Balázs Patkós, Kristóf Zólomy
2025 J jnl
Generalized saturation game.
Discret. Appl. Math.
Balázs Patkós, Milos Stojakovic, Jelena Stratijev, Máté Vizer
2025 J jnl
Projective and External Saturation Problem for Posets.
Order
Dömötör Pálvölgyi, Balázs Patkós
2025 J jnl
Query complexity of Boolean functions on the middle slice of the cube.
Discret. Appl. Math.
Dániel Gerbner, Balázs Keszegh, Dániel T. Nagy, Kartal Nagy, Dömötör Pálvölgyi, Balázs Patkós, Gábor Wiener
2025 J jnl
The robust chromatic number of certain graph classes.
Discuss. Math. Graph Theory
Gábor Bacsó, Csilla Bujtás, Balázs Patkós, Zsolt Tuza, Máté Vizer
2024 J jnl
Connected Turán number of trees.
Ars Math. Contemp.
Yair Caro, Balázs Patkós, Zsolt Tuza
2024 J jnl
Counting connected partitions of graphs.
J. Graph Theory
Yair Caro, Balázs Patkós, Zsolt Tuza, Máté Vizer
2024 J jnl
Extremal Graph Theoretic Questions for q-Ary Vectors.
Graphs Comb.
Balázs Patkós, Zsolt Tuza, Máté Vizer
2024 J jnl
Generalized Turán results for intersecting cliques.
Discret. Math.
Dániel Gerbner, Balázs Patkós
2024 J jnl
Generalized saturation game.
CoRR
Balázs Patkós, Milos Stojakovic, Jelena Stratijev, Máté Vizer
2024 J jnl
On Some Extremal and Probabilistic Questions for Tree Posets.
Electron. J. Comb.
Balázs Patkós, Andrew Treglown
2024 J jnl
Some exact results for regular Turán problems for all large orders.
Eur. J. Comb.
Dániel Gerbner, Balázs Patkós, Zsolt Tuza, Máté Vizer
2024 J jnl
Stability of extremal connected hypergraphs avoiding Berge-paths.
Eur. J. Comb.
Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Nika Salia, Máté Vizer
2024 J jnl
The Robust Chromatic Number of Graphs.
Graphs Comb.
Gábor Bacsó, Balázs Patkós, Zsolt Tuza, Máté Vizer
2023 J jnl
On graphs that contain exactly
Discret. Appl. Math.
Dániel Gerbner, Balázs Keszegh, Dániel Lenger, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
2023 J jnl
On the number of maximal independent sets: From Moon-Moser to Hujter-Tuza.
J. Graph Theory
Cory Palmer, Balázs Patkós
2023 J jnl
On the sizes of \(t\)-intersecting \(k\)-chain-free families.
Comb. Theory
József Balogh, William Linz, Balázs Patkós
2023 J jnl
Query complexity of Boolean functions on the middle slice of the cube.
CoRR
Dániel Gerbner, Balázs Keszegh, Dániel T. Nagy, Kartal Nagy, Dömötör Pálvölgyi, Balázs Patkós, Gábor Wiener
2023 J jnl
Vector sum-intersection theorems.
Discret. Math.
Balázs Patkós, Zsolt Tuza, Máté Vizer
2022 J jnl
Forbidden subposet problems in the grid.
Discret. Math.
Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer
2022 J jnl
Generalized Turán Problems for Complete Bipartite Graphs.
Graphs Comb.
Dániel Gerbner, Balázs Patkós
2022 J jnl
On Generalized Turán Results in Height Two Posets.
SIAM J. Discret. Math.
József Balogh, Ryan R. Martin, Dániel T. Nagy, Balázs Patkós
2022 J jnl
On saturation of Berge hypergraphs.
Eur. J. Comb.
Dániel Gerbner, Balázs Patkós, Zsolt Tuza, Máté Vizer
2022 J jnl
Rainbow Ramsey Problems for the Boolean Lattice.
Order
Fei-Huang Chang, Dániel Gerbner, Wei-Tian Li, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer
2022 J jnl
Saturation problems with regularity constraints.
Discret. Math.
Dániel Gerbner, Balázs Patkós, Zsolt Tuza, Máté Vizer
2022 J jnl
Singular Turán numbers and WORM-colorings.
Discuss. Math. Graph Theory
Dániel Gerbner, Balázs Patkós, Zsolt Tuza, Máté Vizer
2022 J jnl
VC-saturated set systems.
Eur. J. Comb.
Nóra Frankl, Sergei Kiselev, Andrey Kupavskii, Balázs Patkós
2021 J jnl
Adaptive majority problems for restricted query graphs and for weighted sets.
Discret. Appl. Math.
Gábor Damásdi, Dániel Gerbner, Gyula O. H. Katona, Balázs Keszegh, Dániel Lenger, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
2021 J jnl
Induced and non-induced poset saturation problems.
J. Comb. Theory A
Balázs Keszegh, Nathan Lemons, Ryan R. Martin, Dömötör Pálvölgyi, Balázs Patkós
2021 J jnl
On Grundy total domination number in product graphs.
Discuss. Math. Graph Theory
Bostjan Bresar, Csilla Bujtás, Tanja Gologranc, Sandi Klavzar, Gasper Kosmrlj, Tilen Marc, Balázs Patkós, Zsolt Tuza, Máté Vizer
2021 J jnl
On L-Close Sperner Systems.
Graphs Comb.
Dániel T. Nagy, Balázs Patkós
2021 J jnl
On the maximum number of copies of H in graphs with given size and order.
J. Graph Theory
Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer
2021 J jnl
Supersaturation, Counting, and Randomness in Forbidden Subposet Problems.
Electron. J. Comb.
Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer
2020 J jnl
Distribution of colors in Gallai colorings.
Eur. J. Comb.
András Gyárfás, Dömötör Pálvölgyi, Balázs Patkós, Matthew Wales
2020 J jnl
Finding non-minority balls with majority and plurality queries.
Discret. Appl. Math.
Huilan Chang, Dániel Gerbner, Balázs Patkós
2020 J jnl
Generalized Forbidden Subposet Problems.
Order
Dániel Gerbner, Balázs Keszegh, Balázs Patkós
2020 J jnl
On colorings of the Boolean lattice avoiding a rainbow copy of a poset.
Discret. Appl. Math.
Balázs Patkós
2020 J jnl
On the general position problem on Kneser graphs.
Ars Math. Contemp.
Balázs Patkós
2020 J jnl
Set systems related to a house allocation problem.
Discret. Math.
Dániel Gerbner, Balázs Keszegh, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Casey Tompkins, Chuanqi Xiao
2020 J jnl
t-Wise Berge and t-Heavy Hypergraphs.
SIAM J. Discret. Math.
Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer
2019 J jnl
Adaptive Majority Problems for Restricted Query Graphs and for Weighted Sets.
CoRR
Gábor Damásdi, Dániel Gerbner, Gyula O. H. Katona, Balázs Keszegh, Dániel Lenger, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
2019 J jnl
An improvement on the maximum number of k?dominating independent sets.
J. Graph Theory
Dániel Gerbner, Balázs Keszegh, Abhishek Methuku, Balázs Patkós, Máté Vizer
2019 J jnl
Domination game on uniform hypergraphs.
Discret. Appl. Math.
Csilla Bujtás, Balázs Patkós, Zsolt Tuza, Máté Vizer
2019 J jnl
Forbidding Rank-Preserving Copies of a Poset.
Order
Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer
2019 J jnl
On the Number of Containments in P-free Families.
Graphs Comb.
Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer
2019 J jnl
Stability Results for Vertex Turán Problems in Kneser Graphs.
Electron. J. Comb.
Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer
2018 J jnl
Forbidden Subposet Problems for Traces of Set Families.
Electron. J. Comb.
Dániel Gerbner, Balázs Patkós, Máté Vizer
2018 J jnl
Line Percolation in Finite Projective Planes.
SIAM J. Discret. Math.
Dániel Gerbner, Balázs Keszegh, Gábor Mészáros, Balázs Patkós, Máté Vizer
2018 J jnl
On the Number of Cycles in a Graph with Restricted Cycle Lengths.
SIAM J. Discret. Math.
Dániel Gerbner, Balázs Keszegh, Cory Palmer, Balázs Patkós
2017 J jnl
Finding a non-minority ball with majority answers.
Discret. Appl. Math.
Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
2017 J jnl
Grundy dominating sequences and zero forcing sets.
Discret. Optim.
Bostjan Bresar, Csilla Bujtás, Tanja Gologranc, Sandi Klavzar, Gasper Kosmrlj, Balázs Patkós, Zsolt Tuza, Máté Vizer
2017 J jnl
The minimum number of vertices in uniform hypergraphs with given domination number.
Discret. Math.
Csilla Bujtás, Balázs Patkós, Zsolt Tuza, Máté Vizer
2016 J jnl
Dominating Sequences in Grid-Like and Toroidal Graphs.
Electron. J. Comb.
Bostjan Bresar, Csilla Bujtás, Tanja Gologranc, Sandi Klavzar, Gasper Kosmrlj, Balázs Patkós, Zsolt Tuza, Máté Vizer
2015 J jnl
Avoider-Enforcer star games.
Discret. Math. Theor. Comput. Sci.
Andrzej Grzesik, Mirjana Mikalacki, Zoltán Lóránt Nagy, Alon Naor, Balázs Patkós, Fiona Skerman
2015 J jnl
Finding a majority ball with majority answers.
Electron. Notes Discret. Math.
Máté Vizer, Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Balázs Patkós, Gábor Wiener
2015 J jnl
Identifying codes and searching with balls in graphs.
Discret. Appl. Math.
Younjin Kim, Mohit Kumbhat, Zoltán Lóránt Nagy, Balázs Patkós, Alexey Pokrovskiy, Máté Vizer
2015 J jnl
Induced and Non-induced Forbidden Subposet Problems.
Electron. J. Comb.
Balázs Patkós
2015 J jnl
On the Number of Maximal Intersecting $k$-Uniform Families and Further Applications of Tuza's Set Pair Method.
Electron. J. Comb.
Zoltán Lóránt Nagy, Balázs Patkós
2015 J jnl
Search problems in vector spaces.
Des. Codes Cryptogr.
Tamás Héger, Balázs Patkós, Marcella Takáts
2015 J jnl
Supersaturation and stability for forbidden subposet problems.
J. Comb. Theory A
Balázs Patkós
2014 J jnl
Nonrepetitive colorings of lexicographic product of graphs.
Discret. Math. Theor. Comput. Sci.
Balázs Keszegh, Balázs Patkós, Xuding Zhu
2013 J jnl
Almost Cross-Intersecting and Almost Cross-Sperner Pairs of Families of Sets.
Graphs Comb.
Dániel Gerbner, Nathan Lemons, Cory Palmer, Dömötör Pálvölgyi, Balázs Patkós, Vajk Szécsi
2013 J jnl
Families that Remain k-Sperner Even After Omitting an Element of their Ground Set.
Electron. J. Comb.
Balázs Patkós
2013 J jnl
Majority and plurality problems.
Discret. Appl. Math.
Dániel Gerbner, Gyula O. H. Katona, Dömötör Pálvölgyi, Balázs Patkós
2013 J jnl
On the ratio of maximum and minimum degree in maximal intersecting families.
Discret. Math.
Zoltán Lóránt Nagy, Lale özkahya, Balázs Patkós, Máté Vizer
2013 J jnl
Saturating Sperner Families.
Graphs Comb.
Dániel Gerbner, Balázs Keszegh, Nathan Lemons, Cory Palmer, Dömötör Pálvölgyi, Balázs Patkós
2013 J jnl
Towards a de Bruijn-Erdős Theorem in the L
Discret. Comput. Geom.
Ida Kantor, Balázs Patkós
2012 J jnl
Almost Intersecting Families of Sets.
SIAM J. Discret. Math.
Dániel Gerbner, Nathan Lemons, Cory Palmer, Balázs Patkós, Vajk Szécsi
2012 J jnl
Large B
SIAM J. Discret. Math.
János Barát, Zoltán Füredi, Ida Kantor, Younjin Kim, Balázs Patkós
2012 J jnl
Majority and Plurality Problems
CoRR
Dániel Gerbner, Gyula O. H. Katona, Dömötör Pálvölgyi, Balázs Patkós
2012 J jnl
Two-Part Set Systems.
Electron. J. Comb.
Péter L. Erdös, Dániel Gerbner, Nathan Lemons, Dhruv Mubayi, Cory Palmer, Balázs Patkós
2011 J jnl
Large Bd-free and union-free subfamilies.
Electron. Notes Discret. Math.
János Barát, Zoltán Füredi, Ida Kantor, Younjin Kim, Balázs Patkós
2011 J jnl
Random Partial Orders Defined by Angular Domains.
Order
Paul Balister, Balázs Patkós
2010 J jnl
A Hilton-Milner Theorem for Vector Spaces.
Electron. J. Comb.
Aart Blokhuis, Andries E. Brouwer, Ameera Chowdhury, Peter Frankl, T. Mussche, Balázs Patkós, Tamás Szönyi
2010 J jnl
Finding the maximum and minimum elements with one lie.
Discret. Appl. Math.
Dániel Gerbner, Dömötör Pálvölgyi, Balázs Patkós, Gábor Wiener
2010 J jnl
On Randomly Generated Non-Trivially Intersecting Hypergraphs.
Electron. J. Comb.
Balázs Patkós
2010 J jnl
Polychromatic colorings of arbitrary rectangular partitions.
Discret. Math.
Dániel Gerbner, Balázs Keszegh, Nathan Lemons, Cory Palmer, Dömötör Pálvölgyi, Balázs Patkós
2010 J jnl
Shadows and intersections in vector spaces.
J. Comb. Theory A
Ameera Chowdhury, Balázs Patkós
2009 J jnl
Equitable coloring of random graphs.
Random Struct. Algorithms
Michael Krivelevich, Balázs Patkós
2009 J jnl
Profile vectors in the lattice of subspaces.
Discret. Math.
Dániel Gerbner, Balázs Patkós
2009 J jnl
Traces of Uniform Families of Sets.
Electron. J. Comb.
Balázs Patkós
2009 J jnl
l-trace k-Sperner families of sets.
J. Comb. Theory A
Balázs Patkós
2008 J jnl
l-Chain Profile Vectors.
SIAM J. Discret. Math.
Dániel Gerbner, Balázs Patkós
2005 J jnl
How Different Can Two Intersecting Families Be?
Electron. J. Comb.
Balázs Patkós