Turán numbers and extremal problems for paths  Page description

Help  Print 
Back »
 

Details of project

  
Identifier
129364
Type SNN
Principal investigator Tuza, Zsolt
Title in Hungarian Turán-számok és extremális problémák utakra
Title in English Turán numbers and extremal problems for paths
Keywords in Hungarian gráf, extremális probléma, Turán-szám, útrendszer, optimális fedés, hipergráf
Keywords in English graph, extremal problem, Turán number, path system, optimal cover, hypergraph
Discipline
Mathematics (Council of Physical Sciences)100 %
Ortelius classification: Discrete mathematics
Panel Mathematics and Computing Science
Department or equivalent Alfréd Rényi Institute of Mathematics
Participants Bacsó, Gábor
Bujtás, Csilla
Dósa, György
Gerbner, Dániel
Patkós, Balázs
Vizer, Máté
Starting date 2019-01-01
Closing date 2023-07-31
Funding (in million HUF) 35.663
FTE (full time equivalent) 13.51
state running project





 

Final report

  
Results in Hungarian
Az SNN 129364 projekt keretében sok új tudományos eredményt értünk el. A támogatást feltüntető 124 cikkből 87 impakt faktoros SCI folyóiratban már megjelent vagy elfogadásra került, és további 25 lett benyújtva rangos nemzetközi szakfolyóiratokba. A többi 12 cikk is lektorált újságokban, illetve szerkesztett konferenciakötetekben jelent meg. A szlovén kutatócsoport tagjaival közösen készült munkák többsége a gráfdominálás elméletével, valamint gráfszorzat útján előállított struktúrák vizsgálatával foglalkozik. Az eddigi tendencia azt jelzi, hogy ezen publikációk közül néhány a szerzők sokat hivatkozott művei között lesz. A két kutatócsoport együttműködését konferenciákon és workshopokon való közös részvétel is erősítette. A Turán-típusú problémáknak és kapcsolódó területeknek sok aspektusát vizsgáltuk: szinguláris, reguláris, valamint összefüggő Turán-szám, Berge-Turán probléma, Turán probléma gráfok párjaira illetve q-gráfokra és ehhez kötődő gráfszínezések, stabilitás, telítettség, tiltott részek a részben rendezett halmazokban, rendezett Ramsey-számok, többségi kiválasztási feladat, metsző halmazcsaládok extremális tulajdonságai, általános helyzetű csúcshalmazok, dominálási játékok, valamint a kombinatorikus optimalizálás néhány további aspektusa. Mindezeket egy hosszabb összefoglaló dokumentumban tárgyaljuk.
Results in English
In the framework of the project SNN 129364, we achieved many new scientific results. The list of papers acknowledging support from this project includes 124 items. 87 of those works appear(ed) in SCI journals with impact factors, and 25 others are under review, also at high-level international journals. The other 12 works appeared in conference proceedings and non-SCI journals. The joint papers published with the Slovenian research group are mostly in the area of graph domination theory and in the study of structures obtained via graph product operations. Tendency indicates that some of these papers will be among the highly cited works of the authors. Collaboration between the two research groups has been strengthened with joint participation in conferences and workshops. During the duration of the project, many aspects of Turán-type problems and related areas have been investigated: singular and regular Turán number, generalized Turán problem, Berge-Turán problem, connected Turán number, Turán problem for q-graphs and related graph colorings, stability problems, saturation problems, forbidden subposets, ordered Ramsey numbers, majority problem, extremal properties of intersecting set families, vertex sets in general position, domination games, and further aspects of combinatorial optimization. A summary with more details is given in a longer separate description.
Full text https://www.otka-palyazat.hu/download.php?type=zarobeszamolo&projektid=129364
Decision
Yes





 

List of publications

  
Gy. Ábrahám, P. Auer, Gy. Dósa, T. Dulai, Á. Werner-Stark: A reinforcement learning motivated algorithm for process optimization, Periodica Polytechnica Civil Engineering, 63:4, 961-970, 2019
G. Bacsó, Zs. Tuza: The equal-sum-free subset problem, Acta Scientiarum Mathematicarum (Szeged) - accepted, 2020
M. Balko, D. Gerbner, D. Y. Kang, Y. Kim, C. Palmer: Hypergraph based Berge hypergraphs, submitted manuscript, 2019
M. Balko, M. Vizer: Edge-ordered Ramsey numbers, Acta Mathematica Universitatis Comenianae, 88:3, 409-414, 2019
J. Balogh, J. Bekesi, Gy. Dosa, L. Epstein, A. Levin: A new lower bound for classic online bin packing, Approximation and Online Algorithms, E. Bampis and N. Megow (Eds.), WAOA 2019, Lecture Notes in Computer Science, 11926, pp. 1–11, 2020
J. Balogh, G. O. H. Katona, W. Linz, Zs. Tuza: The domination number of the graph defined by two levels of the n-cube, II, submitted manuscript, 2019
M. Borowiecki, A. Fiedorowicz, E. Sidorowicz, Zs. Tuza: Independent (k+1)-domination in k-trees, submitted manuscript, 2019
B. Brešar, Cs. Bujtás, T. Gologranc, S. Klavžar, G. Košmrlj, T. Marc, B. Patkós, Zs. Tuza, M. Vizer: The variety of domination games, Aequationes Mathematicae, 93, 1085-1109, 2019
Cs. Bujtás, S. Jendrol’, Zs. Tuza: On specific factors in graphs, submitted manuscript, 2019
Cs. Bujtás, B. Patkós, Zs. Tuza, M. Vizer: Domination game on uniform hypergraphs, Discrete Applied Mathematics, 258, 65-75, 2019
Cs. Bujtás, Zs. Tuza: Fractional Domination Game, Electronic Journal of Combinatorics, 26, #P4.3, 2019
Y. Caro, Zs. Tuza: Singular Ramsey and Turán numbers, Theory and Applications of Graphs, 6:1, Article 1, 2019
Y. Caro, Zs. Tuza: Regular Turán numbers, submitted manuscript, 2019
S. Cichacz, Zs. Tuza: Realization of digraphs in Abelian groups and its consequences, submitted manuscript, 2019
G. Damásdi, D. Gerbner, G. O. H. Katona, B. Keszegh, D. Lenger, A. Methuku, D. T. Nagy, D. Pálvölgyi, B. Patkós, M. Vizer, G. Wiener: Adaptive majority problems for restricted query graphs and for weighted sets, Acta Mathematica Universitatis Comenianae, 88:3, 601-609, 2019
S. Dara, S. Mishra, N. Narayanan, Zs. Tuza: Strong edge colouring of Cayley graphs and some product graphs, submitted manuscript, 2019
A. Davoodi, D. Gerbner, A. Methuku, M. Vizer: Sigma clique covering, Discrete Applied Mathematics - accepted, 2020
Gy. Dósa, L. Epstein: A new lower bound on the price of anarchy of selfish bin packing, Information Processing Letters, 150, 6-12, 2019
S. English, D. Gerbner, A. Methuku, C. Palmer: On the weight of Berge-F-free hypergraphs, submitted manuscript, 2019
Z. Füredi, D. Gerbner: Hypergraphs without exponents, submitted manuscript, 2019
D. Gerbner: A note on the Turán number of a Berge odd cycle, submitted manuscript, 2019
D. Gerbner: Between the deterministic and non-deterministic query complexity, submitted manuscript, 2019
D. Gerbner: On Berge-Ramsey problems, submitted manuscript, 2019
D. Gerbner: The covering lemma and q-analogues of extremal set theory problems, submitted manuscript, 2019
D. Gerbner, E. Győri, A. Methuku, M. Vizer: Generalized Turán numbers for even cycles, Acta Mathematica Universitatis Comenianae, 88:3, 723-728, 2019
D. Gerbner, B. Keszegh, A. Methuku, D. T. Nagy, B. Patkós, C. Tompkins, C. Xiao: Set systems related to a house allocation problem, submitted manuscript, 2019
D. Gerbner, B. Keszegh, A. Methuku, B. Patkós, M. Vizer: An improvement on the maximum number of k-dominating independent sets, Journal of Graph Theory, 91:1, 88-97, 2019
D. Gerbner, D. Lenger, M. Vizer: Plurality problems with three colors and query size three, Proceedings of 11th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 466-474, 2019
D. Gerbner, T. Mészáros, A. Methuku, C. Palmer: Generalized rainbow Turán problems, submitted manuscript, 2019
D. Gerbner, A. Methuku, D. T. Nagy, D. Pálvölgyi, G. Tardos, M. Vizer: Edge ordered Turán problems, Acta Mathematica Universitatis Comenianae, 88:3, 717-722, 2019
D. Gerbner, A. Methuku, D.T. Nagy, B. Patkós, M. Vizer: On the number of containments in P-free families, Graphs and Combinatorics, 35, 1519-1540, 2019
D. Gerbner, A. Methuku, D.T. Nagy, B. Patkós, M. Vizer: Stability results on vertex Turán problems in Kneser graphs, Electronic Journal of Combinatorics, 26:2, #P2.13, 2019
D. Gerbner, A. Methuku, G. Omidi, M. Vizer: Ramsey problems for Berge hypergraphs, SIAM Journal on Discrete Mathematics - accepted, 2020
D. Gerbner, A. Methuku, C. Palmer: General lemmas for Berge-Turán problems, European Journal of Combinatorics - accepted, 2020
D. Gerbner, A. Methuku, M. Vizer: Asymptotics for the Turán number of Berge-K_{2,t}, Journal of Combinatorial Theory Ser. B, 137, 264-290, 2019
D. Gerbner, D. T. Nagy, B. Patkós, M. Vizer: t-wise Berge and t-heavy hypergraphs, submitted manuscript, 2019
D. Gerbner, C. Palmer: Counting copies of a fixed subgraph of F-free graphs, European Journal of Combinatorics, 82, 103001, 2019
D. Gerbner, B. Patkós, Zs. tuza, M. Vizer: Singular Turán numbers and WORM-colorings, submitted manuscript, 2019
D. Gerbner, B. Patkós, Zs. Tuza, M. Vizer: Some exact results for regular Turán problems, submitted manuscript, 2019
D. Gerbner, M. Vizer: Rounds in a combinatorial search problem, Discrete Applied Mathematics - accepted, 2020
A. Gyárfás, D. Pálvölgyi, B. Patkós, M. Wales: Distribution of colors in Gallai colorings, submitted manuscript, 2019
S. Klavžar, B. Patkós, G. Rus, I. G. Yero: On general position sets in Cartesian grids, submitted manuscript, 2019
B. Patkós: On L-close Sperner systems, submitted manuscript, 2019
B. Patkós: On the general position problem on Kneser graphs, submitted manuscript, 2019
G. Bacsó, Zs. Tuza: The equal-sum-free subset problem, Acta Scientiarum Mathematicarum (Szeged), 86,73-79, 2020
M. Balko, M. Vizer: Edge-ordered Ramsey numbers, European Journal of Combinatorics, 87, 103100, 2020
J. Balogh, G. O. H. Katona, W. Linz, Zs. Tuza: The domination number of the graph defined by two levels of the n-cube, II, European Journal of Combinatorics, 91, 103201, 2021
M. Borowiecki, A. Fiedorowicz, E. Sidorowicz, Zs. Tuza: Independent (k+1)-domination in k-trees, Discrete Applied Mathematics, 284, 99-110, 2020
Cs. Bujtás, S. Jendrol’, Zs. Tuza: On specific factors in graphs, Graphs and Combinatorics, 36:5, 1391-1399, 2020
Y. Caro, Zs. Tuza: Regular Turán numbers, Australasian Journal of Combinatorics, 78:1, 133-144, 2020
G. Damásdi, D. Gerbner, G. O. H. Katona, B. Keszegh, D. Lenger, A. Methuku, D. T. Nagy, D. Pálvölgyi, B. Patkós, M. Vizer, G. Wiener: Adaptive majority problems for restricted query graphs and for weighted sets, Discrete Applied Mathematics, 288, 235-245, 2020
A. Davoodi, D. Gerbner, A. Methuku, M. Vizer: On sigma clique coverings of multipartite graphs, Discrete Applied Mathematics, 276, 19-23, 2020
D. Gerbner: A note on the Turán number of a Berge odd cycle, Australasian Journal of Combinatorics, accepted, 2021
D. Gerbner: On Berge-Ramsey problems, Electronic Journal of Combinatorics, 27:2, #2.39, 2020
D. Gerbner, E. Győri, A. Methuku, M. Vizer: Generalized Turán numbers for even cycles, Journal of Combinatorial Theory, Series B, 145, 165-213, 2020
D. Gerbner, B. Keszegh, A. Methuku, D. T. Nagy, B. Patkós, C. Tompkins, C. Xiao: Set systems related to a house allocation problem, Discrete Mathematics, 343:7, 111886, 2020
D. Gerbner, A. Methuku, G. Omidi, M. Vizer: Ramsey problems for Berge hypergraphs, SIAM Journal on Discrete Mathematics, 34:1, 351-369, 2020
D. Gerbner, D. T. Nagy, B. Patkós, M. Vizer: t-wise Berge and t-heavy hypergraphs, SIAM Journal on Discrete Mathematics, 34:3, 1813-1829, 2020
D. Gerbner, B. Patkós, Zs. tuza, M. Vizer: Singular Turán numbers and WORM-colorings, Discussiones Mathematicae Graph Theory, Published online: 09 Jul 2020, 2020
D. Gerbner, M. Vizer: Rounds in a combinatorial search problem, Discrete Applied Mathematics, 276, 60-68, 2020
A. Gyárfás, D. Pálvölgyi, B. Patkós, M. Wales: Distribution of colors in Gallai colorings, European Journal of Combinatorics, 86, 103087, 2020
B. Patkós, D. T. Nagy: On L-close Sperner systems, Graphs and Combinatorics, accepted, 2021
B. Patkós: On the general position problem on Kneser graphs, Ars Mathematica Contemporanea, 18:2, 273-280, 2020
M. Balko, M. Vizer: On ordered Ramsey numbers of tripartite 3-uniform hypergraphs, submitted manuscript, 2020
D. Gerbner, Z. L. Nagy, M. Vizer: Unified approach to the generalized Turán problem and supersaturation, submitted manuscript, 2020
G. Kiss, R. D. Malikiosis, G. Somlai, M. Vizer: Fuglede's conjecture holds for cyclic groups of order pqrs, submitted manuscript, 2020
D. Gerbner, M. Vizer: On non-adaptive majority problems of large query size, submitted manuscript, 2020
P. Auer, Gy. Dósa, T. Dulai, A. Fügenschuh, P. Näser, R. Ortner, Á. Werner-Stark: A new heuristic and an exact approach for a production planning problem, Central European Journal of Operations Research, 2020
J. Bekesi, Gy. Dosa, G. Galambos: Analysis of the FFD algorithm for UET coupled of tasks scheduling on single machine for two job-types, submitted manuscript, 2021
G. Dosa, L. M. Hvattum, T. Olaj, Zs. Tuza: The board packing problem: Packing rectangles into a board to maximize profit, Pannonian Conference on Advances in Information Technology, (PCIT 2020), 5 June 2020, pp. 10-16, University of Pannonia, Veszprém, Hungary, 2020
Gy. Ábrahám, Gy. Dósa, T. Dulai, Á. Werner-Stark: Parameter optimization of Q-learning motivated algorithm in process scheduling, Pannonian Conference on Advances in Information Technology, (PCIT 2020), pp 17- 24, 5 June 2020, University of Pannonia, Veszprém, Hungary, 2020
D. Gerbner, B. Patkós, Zs. Tuza, M. Vizer: Saturation problems with regularity constraints, submitted manuscript, 2020
D. Gerbner, D. Nagy, B. Patkós, N. Salia, M. Vizer: Stability of extremal connected hypergraphs avoiding Berge-paths, submitted manuscript, 2020
D. Gerbner, D. Nagy, B. Patkós, M. Vizer: Supersaturation, counting, and randomness in forbidden subposet problems, submitted manuscript, 2020
N. Frankl, S. Kiselev, A. Kupavskii, B. Patkós: VC-saturated set systems, submitted manuscript, 2020
B. Keszegh, N. Lemons, R. R. Martin, D. Pálvölgyi, B. Patkós: Induced and non-induced poset saturation problems, submitted manuscript, 2020
D. Gerbner, C. Palmer: Some exact results for generalized Turán problems, submitted manuscript, 2020
D. Gerbner: Generalized Turán problems for small graphs, submitted manuscript, 2020
D. Gerbner: On Turán-good graphs, submitted manuscript, 2020
Gy. Dósa, H. Kellerer, Zs. Tuza: A nearly best possible parametric algorithm for two-machine scheduling with given lower and upper bounds for the total processing time, submitted manuscript, 2020
A. Keszler, Zs. Tuza: Hypercycle systems of 5-cycles in complete 3-uniform hypergraphs, submitted manuscript, 2020
B. Brešar, Cs. Bujtás, T. Gologranc, S. Klavžar, G. Košmrlj, T. Marc, B. Patkós, Zs. Tuza, M. Vizer: On Grundy total domination number in product graphs, Discussiones Mathematicae Graph Theory, 41:1, 225-247, 2021
Cs. Bujtás, S. Jendrol’, Zs. Tuza: On caterpillar factors in graphs, Theoretical Computer Science 846, 82-90, 2020
S. Cichacz, Zs. Tuza: Realization of digraphs in Abelian groups and its consequences, Journal of Graph Theory, in print, 2022
S. Dara, S. Mishra, N. Narayanan, Zs. Tuza: Strong edge colouring of Cayley graphs and some product graphs, Graphs and Combinatorics, in print, 2022
D. Gerbner, A. Methuku, M. Vizer: Asymptotics for the Turán number of Berge-K_{2,t}, Journal of Combinatorial Theory, Series B, 137, 264-290, 2019
S. Klavžar, B. Patkós, G. Rus, I. G. Yero: On general position sets in Cartesian grids, Results in Mathematics 76:13, 123, 1-21, 2021
B. Patkós, D. T. Nagy: On L-close Sperner systems, Graphs and Combinatorics, 37, 789-796, 2021
D. Gerbner, M. Vizer: On non-adaptive majority problems of large query size, Discrete Mathematics & Theoretical Computer Science, 2021, 23:3, #15, 2021
P. Auer, Gy. Dósa, T. Dulai, A. Fügenschuh, P. Näser, R. Ortner, Á. Werner-Stark: A new heuristic and an exact approach for a production planning problem, Central European Journal of Operations Research, 29, 1079-1113, 2021
J. Bekesi, Gy. Dosa, G. Galambos: A first Fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays, European Journal of Operational Research, 297:3, 844-852, 2021
D. Gerbner, D. Nagy, B. Patkós, M. Vizer: Supersaturation, counting, and randomness in forbidden subposet problems, Electronic Journal of combinatorics 28:1, #Pl.40, 2021
B. Keszegh, N. Lemons, R. R. Martin, D. Pálvölgyi, B. Patkós: Induced and non-induced poset saturation problems, Journal of Combinatorial Theory, Series A, 184, 105497, 2021
D. Gerbner: Generalized Turán problems for small graphs, Discussiones Mathematicae Graph Theory, in print, 2021
Gy. Dósa, H. Kellerer, T. Olaj, Zs. Tuza: An improved parametric algorithm on two-machine scheduling with given lower and upper bounds for the total processing time, Theoretical Computer Science, 880, 69-81, 2021
A. Keszler, Zs. Tuza: Hypercycle systems of 5-cycles in complete 3-uniform hypergraphs, Mathematics, 9:5, 2021, 484, 1-60, 2021
F.-H. Chang, D. Gerbner, W.-T. Li, A. Methuku, D. Nagy, B. Patkós, M. Vizer: Rainbow Ramsey problems for the Boolean lattice, submitted manuscript, 2020
B. Patkós, Zs. Tuza, M. Vizer: Vector sum-intersection theorems, submitted manuscript, 2021
D. Gerbner: A note on stability for maximal F-free graphs, Graphs and Combinatorics, 37, 2571-2580, 2021
D. Gerbner: Generalized Turán problems for K_{2,t}, submitted manuscript, 2021
D. Gerbner: A non-aligning variant of generalized Turán problems, submitted manuscript, 2021
D. Gerbner: The profile polytope of non-trivial intersecting families, submitted manuscript, 2021
D. Gerbner: A note on the uniformity threshold for Berge hypergraphs, submitted manuscript, 2021
D. Gerbner: The Turán number of Berge book hypergraphs, submitted manuscript, 2021
D. Gerbner, B. Patkós: Generalized Turán problems for complete bipartite graphs, submitted manuscript, 2021
D. Gerbner, D. T. Nagy, B. Patk6s, M. Vizer: On the maximum number of copies of H in graphs with given size and order, Journal of Graph Theory, 96:1, 34-43, 2021
J. Balogh, R. R. Martin, D. T. Nagy, B. Patkós: On generalized Turán results in height two posets, submitted manuscript, 2021
M. Balko, M. Vizer: On ordered Ramsey numbers of tripartite 3-uniform hypergraphs, Extended Abstracts EuroComb 2021, pp. 142-147. Birkhauser, Cham., 2021
P. P. Pach, M. Vizer: Improved lower bounds for multiplicative square-free sequences, submitted manuscript, 2021
D. Gerbner, B. Patkós, Zs. Tuza, M. Vizer: On saturation of Berge hypergraphs, European Journal of Combinatorics, 102: 103477, 2022
D. Gerbner, D. Nagy, B. Patkós, M. Vizer: Forbidden subposet problems in the grid, Discrete Mathematics, 345:3, 112720, 2022
Gy. Ábrahám, Gy. Dósa, T. Dulai, Zs. Tuza, Á. Werner-Stark: Efficient pre-solve algorithms for the Schwerin and Falkenauer U bin packing benchmark problems for getting optimal solutions with high probability, Mathematics, 9:13, 1540, 1-21, 2021
J. Balogh, J. Békési, Gy. Dósa, L. Epstein, A. Levin: A new lower bound for classic online bin packing, Algorithmica, 83:7, 2047-2062, 2021
J. Balogh, J. Békési, Gy. Dósa, L. Epstein, A. Levin: Lower bounds for batched bin packing, Journal of Combinatorial Optimization, published online first, 2021
Gy. Dosa, N. Newman, Zs. Tuza, V. I. Voloshin: Coloring properties of mixed cycloids, Symmetry, 13:8, 1539, 1-12, 2021
A. Kemnitz, M. Marangio, Zs. Tuza, M. Voigt: Comparison of sum choice number with chromatic sum, Discrete Mathematics, 344:7, 112391, 2021
Cs. Bujtás, M. Gionfriddo, E. Guardo, L. Milazzo, S. Milici, Zs. Tuza: Complex uniformly resolvable decompositions of K_v, Ars Mathematica Contemporanea, 21:1, #P1.02, 2021
A. Frendrup, Zs. Tuza, P. D. Vestergaard: Distance domination in vertex-partitioned graphs, Mathematica Pannonica, accepted for publication, 2022
J. Balogh, Gy. Dosa, L. M. Hvattum, T. Olaj, Zs. Tuza: Guillotine cutting is asymptotically optimal for packing consecutive squares, Optimization Letters, accepted for publiation, 2022
Cs. Bujtás, M. Jakovac, Zs. Tuza: The k-path vertex cover: General bounds and chordal graphs, Networks, published online first, 2021
M. Balko, D. Gerbner, D. Y. Kang, Y. Kim, C. Palmer: Hypergraph based Berge hypergraphs, Graphs and Combinatorics, 38, #11, 2022
S. Cichacz, Zs. Tuza: Realization of digraphs in Abelian groups and its consequences, Journal of Graph Theory, 100:2, 331-345, 2022
S. Dara, S. Mishra, N. Narayanan, Zs. Tuza: Strong edge colouring of Cayley graphs and some product graphs, Graphs and Combinatorics, 38:2, #51, 2022
S. English, D. Gerbner, A. Methuku, C. Palmer: On the weight of Berge-F-free hypergraphs, Electronic Journal of Combinatorics, 26:4, #P4.7, 2019
Z. Füredi, D. Gerbner: Hypergraphs without exponents, Journal of Combinatorial Theory, Series A, 184, 105517, 2021
D. Gerbner, D. Lenger, M. Vizer: A plurality problem with three colors and query size three, Discrete Mathematics, 346, 113151, 2023
D. Gerbner, T. Mészáros, A. Methuku, C. Palmer: Generalized rainbow Turán problems, Electronic Journal of Combinatorics, 29:2, #P2.44, 2022
D. Gerbner, A. Methuku, C. Palmer: General lemmas for Berge-Turán problems, European Journal of Combinatorics, 86, 103082, 2020
D. Gerbner, B. Patkós, Zs. tuza, M. Vizer: Singular Turán numbers and WORM-colorings, Discussiones Mathematicae Graph Theory, 42:4, 1061-1074, 2022
M. Balko, M. Vizer: On ordered Ramsey numbers of tripartite 3-uniform hypergraphs, SIAM Journal on Discrete Mathematics, 36:1, 214-228, 2022
D. Gerbner, Z. L. Nagy, M. Vizer: Unified approach to the generalized Turán problem and supersaturation, Discrete Mathematics, 345:3, 112743, 2022
G. Kiss, R. D. Malikiosis, G. Somlai, M. Vizer: Fuglede's conjecture holds for cyclic groups of order pqrs, Journal of Fourier Analysis and Applications 28, #79, 2022
D. Gerbner, B. Patkós, Zs. Tuza, M. Vizer: Saturation problems with regularity constraints, Discrete Mathematics, 345:8, 112921, 2022
N. Frankl, S. Kiselev, A. Kupavskii, B. Patkós: VC-saturated set systems, European Journal of Combinatorics, 104, 103528, 2022
D. Gerbner, C. Palmer: Some exact results for generalized Turán problems, European Journal of Combinatorics, 103, 103519, 2022
D. Gerbner: On Turán-good graphs, Discrete Mathematics, 344:8, 112445, 2021
F.-H. Chang, D. Gerbner, W.-T. Li, A. Methuku, D. Nagy, B. Patkós, M. Vizer: Rainbow Ramsey problems for the Boolean lattice, Order, 39, 453–463, 2022
D. Gerbner: Generalized Turán problems for K_{2,t}, Electronic Journal of Combinatorics, accepted for publication, 2023
D. Gerbner: A non-aligning variant of generalized Turán problems, Annals of Combinatorics, accepted for publication, 2023
D. Gerbner: A note on the uniformity threshold for Berge hypergraphs, European Journal of Combinatorics, 105, 103561, 2022
D. Gerbner, B. Patkós: Generalized Turán problems for complete bipartite graphs, Graphs and Combinatorics, 38, #164,, 2022
J. Balogh, R. R. Martin, D. T. Nagy, B. Patkós: On generalized Turán results in height two posets, SIAM Journal on Discrete Mathematics, 36:2, 2022
J. Balogh, J. Békési, Gy. Dósa, L. Epstein, A. Levin: Lower bounds for batched bin packing, Journal of Combinatorial Optimization, 3:3, 613-629, 2022
A. Frendrup, Zs. Tuza, P. D. Vestergaard: Distance domination in vertex-partitioned graphs, Mathematica Pannonica, 28:1, 44-57, 2022
J. Balogh, Gy. Dosa, L. M. Hvattum, T. Olaj, Zs. Tuza: Guillotine cutting is asymptotically optimal for packing consecutive squares, Optimization Letters, 16:9, 2775-2785, 2022
Cs. Bujtás, M. Jakovac, Zs. Tuza: The k-path vertex cover: General bounds and chordal graphs, Networks, 80:1, 63-76, 2022
D. Gerbner, A. Methuku, D. T. Nagy, D. Pálvölgyi, G. Tardos, M. Vizer: Turán problems for edge-ordered graphs, Journal of Combinatorial Theory, Series B, 160, 66-113, 2023
Gy. Abraham, P. Auer, Gy. Dosa, T. Dulai, Zs. Tuza, A. Werner-Stark: The bin covering with delivery problem, extended investigations for the online case, Central European Journal of Operations Research, 31:1, 21-47, 2023
Gy. Abraham, Gy. Dosa, L. M. Hvattum, T. A. Olaj, Zs. Tuza: The board packing problem, European Journal of Operational Research, published online, 2023
J. Balogh, Gy. Dosa, L. M. Hvattum, T. A. Olaj, I. Szalkai, Zs. Tuza: Covering a square with consecutive squares, submitted manuscript, 2023
D. Gerbner, Balázs Keszegh, D. Lenger, D. T. Nagy, D. Pálvölgyi, B. Patkós, M. Vizer, G. Wiener: On graphs that contain exactly k copies of a subgraph, and a related problem in search theory, submitted manuscript, 2023
D, T. Nagy, B. Patkós: Triangles in intersecting families, Mathematika, 68:4, 1073-1079, 2022
J. Balogh, W. B. Linz, B. Patkós: On the sizes of t-intersecting k-chain-free families, submitted manuscript, 2023
Y. Caro, B. Patkós, Zs. Tuza: Connected Turán number of trees, submitted manuscript, 2022
Y. Caro, B. Patkós, Zs. Tuza, M. Vizer: Counting connected partitions of graphs, submitted manuscript, 2022
B. Patkós, M. Stojaković, M. Vizer: The Constructor-Blocker Game, submitted manuscript, 2022
C. Palmer, B. Patkós: On the number of maximal independent sets: From Moon-Moser to Hujter-Tuza, submitted manuscript, 2022
J. Barát, D. Gerbner, A. Halfpap:: On the number of A-transversals in hypergraphs, submitted manuscript, 2022
D. Gerbner: On Turán problems with bounded matching number, submitted manuscript, 2022
D. Gerbner: Rainbow copies of F in families of H, submitted manuscript, 2022
D. Gerbner: On the extremal graphs in generalized Turán problems, submitted manuscript, 2022
D. Gerbner: Some exact results for non-degenerate generalized Turán problems, submitted manuscript, 2022
D. Gerbner: On weakly Turán-good graphs, submitted manuscript, 2022
X. Zhu, Y. Chen, D. Gerbner, E. Győri, H. Hama Karim: The maximum number of triangles in F_k-free graphs, submitted manuscript, 2022
D. Gerbner: Paths are Turán-good,, submitted manuscript, 2022
D. Gerbner: Some stability and exact results in generalized Turán problems, Studia Scientiarum Mathematicarum Hungarica, accepted for publication, 2023
D. Gerbner: A note on the number of triangles in graphs without the suspension of a path on four vertices, Discrete Mathematics Letters, 10, 32-34, 2022
G. Bacsó, J. Túri, Zs. Tuza: Connected domination in random graphs, Indian Journal of Pure and Applied Mathematics, published online first, 2023
A. Keszler, Zs. Tuza: Spectrum of 3-uniform 6- and 9-cycle systems over K(3)v−I, submitted manuscript, 2022
Cs. Bujtás, G. Rote, Zs. Tuza: Optimal strategies in fractional games: Vertex cover and domination, submitted manuscript, 2023
D. Gerbner: A note on the Turán number of a Berge odd cycle, Australasian Journal of Combinatorics, 79:2, 205–214, 2021
D. Gerbner: The covering lemma and q-analogues of extremal set theory problems, Ars Mathematica Contemporanea, accepted for publication, 2023
D. Gerbner: Generalized Turán problems for small graphs, Discussiones Mathematicae Graph Theory, 43:2, 549-572, 2023
B. Patkós, Zs. Tuza, M. Vizer: Vector sum-intersection theorems, Discrete Mathematics, 346:10, 113506, 2023
D. Gerbner: Generalized Turán problems for K_{2,t}, Electronic Journal of Combinatorics, 30:1, P1.34, 2023
D. Gerbner: The profile polytope of non-trivial intersecting families, Siam Journal on Discrete Mathematics, accepted for publication, 2023
P. P. Pach, M. Vizer: Improved lower bounds for multiplicative square-free sequences, Electronic Journal of Combinatorics, accepted for publication, 2023
J. Balogh, J. Békési, Gy. Dósa, L. Epstein, A. Levin: Lower bounds for batched bin packing, Journal of Combinatorial Optimization, 3:3, 613-629, 2022
A. Frendrup, Zs. Tuza, P. D. Vestergaard: Distance domination in vertex-partitioned graphs, Mathematica Pannonica, 28:1, 44-57, 2022
Gy. Abraham, Gy. Dosa, L. M. Hvattum, T. A. Olaj, Zs. Tuza: The board packing problem, European Journal of Operational Research, 308:3, 1056-1073, 2023
D. Gerbner, Balázs Keszegh, D. Lenger, D. T. Nagy, D. Pálvölgyi, B. Patkós, M. Vizer, G. Wiener: On graphs that contain exactly k copies of a subgraph, and a related problem in search theory, Discrete Applied Mathematics, accepted for publication, 2023
J. Balogh, W. B. Linz, B. Patkós: On the sizes of t-intersecting k-chain-free families, Combinatorial Theory, accepted for publication, 2023
C. Palmer, B. Patkós: On the number of maximal independent sets: From Moon-Moser to Hujter-Tuza, Journal of Graph Theory, https://doi.org/10.1002/jgt.22971, 2023
D. Gerbner: Paths are Turán-good,, Graphs and Combinatorics, 39, 56, 2023
D. Gerbner: Some stability and exact results in generalized Turán problems, Studia Scientiarum Mathematicarum Hungarica, 60:1, 16-26, 2023
G. Bacsó, J. Túri, Zs. Tuza: Connected domination in random graphs, Indian Journal of Pure and Applied Mathematics, 54:2, 439-446, 2023
P. B. Czaun, P. Pusztai, L. Sebők, Zs. Tuza: Minimal non-C-perfect hypergraphs with circular symmetry, Symmmetry, 15:5, 1114, 1-30, 2023
G. Bacsó, J. Túri: An enumeration approach to network evolution, Miskolc Mathematical Notes, 24:2, 625-634, 2023
G. Bacsó, B. Brešar, K. Kuenzel, D. F. Rall: Graphs with equal Grundy domination and independence number, Discrete Optimization 48:2, 100777, 2023
X. Zhu, Y. Chen, D. Gerbner, E. Győri, H. Hama Karim: The maximum number of triangles in F_k-free graphs, European Journal of Combinatorics, accepted for publication, 2023
D. Gerbner: On non-degenerate Berge-Turán problems, submitted manuscript, 2023
D. Gerbner: A note on strongly and totally chain intersecting families, submitted manuscript, 2023
D. Gerbner: Generalized Turán results for disjoint cliques, submitted manuscript, 2023
D. Gerbner, H. Hama Karim: Stability from graph symmetrization arguments in generalized Turán problems, submitted manuscript, 2023
D. Gerbner, B. Keszegh, K. Nagy, B. Patkós, G. Wiener: Cooperation in combinatorial search, submitted manuscript, 2023
G. Bacsó, B. Patkós, Zs. Tuza, M. Vizer: The robust chromatic number of graphs, submitted manuscript, 2023
G. Bacsó, Cs. Bujtás, B. Patkós, Zs. Tuza, M. Vizer: The robust chromatic number of certain graph classes, submitted manuscript, 2023
D. Pálvölgyi, B. Patkós: Projective and external saturation problem for posets, submitted manuscript, 2023




 

Events of the project

  
2020-02-20 17:51:20
Résztvevők változása



Back »