×

zbMATH — the first resource for mathematics

Hajnal, Péter

Compute Distance To:
Author ID: hajnal.peter Recent zbMATH articles by "Hajnal, Péter"
Published as: Hajnal, P.; Hajnal, Peter; Hajnal, Péter
External Links: MGP
Documents Indexed: 29 Publications since 1983

Publications by Year

Citations contained in zbMATH Open

23 Publications have been cited 168 times in 154 Documents Cited by Year
Davenport-Schinzel theory of matrices. Zbl 0776.05024
Füredi, Zoltán; Hajnal, Péter
45
1992
Interval orders and shift graphs. Zbl 0785.05082
Füredi, Z.; Hajnal, P.; Rödl, Vojtěch; Trotter, W. T.
22
1992
Partition of graphs with condition on the connectivity and minimum degree. Zbl 0529.05030
Hajnal, P.
21
1983
A lower bound on the number of unit distances between the vertices of a convex polygon. Zbl 0760.52001
Edelsbrunner, Herbert; Hajnal, Péter
10
1991
Combinatorics of poly-Bernoulli numbers. Zbl 1374.05002
Bényi, Beáta; Hajnal, Péter
9
2015
Combinatorial properties of poly-Bernoulli relatives. Zbl 1412.11034
Bényi, Beáta; Hajnal, Péter
8
2017
A lower bound for read-once-only branching programs. Zbl 0652.68062
Babai, László; Hajnal, Péter; Szemerédi, Endre; Turán, György
8
1987
Partition problems and kernels of graphs. Zbl 0906.05059
Broere, Izak; Hajnal, Péter; Mihók, Peter
7
1997
On the structure of graphs with path-width at most two. Zbl 1289.05443
Barát, János; Hajnal, Péter; Lin, Yixun; Yang, Aifeng
5
2012
On the parallel complexity of Hamiltonian cycle and matching problem on dense graphs. Zbl 0782.68055
Dahlhaus, Elias; Hajnal, Péter; Karpinski, Marek
5
1993
An \(\Omega{} (n^{4/3})\) lower bound on the randomized complexity of graph properties. Zbl 0743.68076
Hajnal, Péter
5
1991
Elementary proof techniques for the maximum number of islands. Zbl 1227.05006
Barát, János; Hajnal, Péter; Horváth, Eszter K.
4
2011
On packing bipartite graphs. Zbl 0772.05079
Hajnal, Péter; Szegedy, Márió
4
1992
Brooks coloring in parallel. Zbl 0689.68057
Hajnal, Péter; Szemerédi, Endre
4
1990
The slope parameter of graphs. Zbl 1121.05077
Ambrus, Gergely; Barát, János; Hajnal, Péter
3
2006
Two geometrical applications of the semi-random method. Zbl 1414.05210
Hajnal, Péter; Szemerédi, Endre
1
2018
Saturated simple and 2-simple topological graphs with few edges. Zbl 1377.05039
Hajnal, Péter; Igamberdiev, Alexander; Rote, Günter; Schulz, André
1
2018
Convex polygons and common transversals. Zbl 1355.52001
Hajnal, Péter; Szabó, László I.; Totik, Vilmos
1
2015
A bijective proof of Shapiro’s Catalan convolution. Zbl 1300.05023
Hajnal, Péter; Nagy, Gábor V.
1
2014
Simply sequentially additive labelings of 2-regular graphs. Zbl 1216.05130
Hajnal, Péter; Nagy, Gábor
1
2010
Operations which preserve path-width at most two. Zbl 0986.05086
Barát, János; Hajnal, Péter
1
2001
The arc-width of a graph. Zbl 0996.05107
Barát, János; Hajnal, Péter
1
2001
Analysis of an infinite product algorithm. Zbl 0677.68032
Allouche, J.-P.; Hajnal, P.; Shallit, J. O.
1
1989
Two geometrical applications of the semi-random method. Zbl 1414.05210
Hajnal, Péter; Szemerédi, Endre
1
2018
Saturated simple and 2-simple topological graphs with few edges. Zbl 1377.05039
Hajnal, Péter; Igamberdiev, Alexander; Rote, Günter; Schulz, André
1
2018
Combinatorial properties of poly-Bernoulli relatives. Zbl 1412.11034
Bényi, Beáta; Hajnal, Péter
8
2017
Combinatorics of poly-Bernoulli numbers. Zbl 1374.05002
Bényi, Beáta; Hajnal, Péter
9
2015
Convex polygons and common transversals. Zbl 1355.52001
Hajnal, Péter; Szabó, László I.; Totik, Vilmos
1
2015
A bijective proof of Shapiro’s Catalan convolution. Zbl 1300.05023
Hajnal, Péter; Nagy, Gábor V.
1
2014
On the structure of graphs with path-width at most two. Zbl 1289.05443
Barát, János; Hajnal, Péter; Lin, Yixun; Yang, Aifeng
5
2012
Elementary proof techniques for the maximum number of islands. Zbl 1227.05006
Barát, János; Hajnal, Péter; Horváth, Eszter K.
4
2011
Simply sequentially additive labelings of 2-regular graphs. Zbl 1216.05130
Hajnal, Péter; Nagy, Gábor
1
2010
The slope parameter of graphs. Zbl 1121.05077
Ambrus, Gergely; Barát, János; Hajnal, Péter
3
2006
Operations which preserve path-width at most two. Zbl 0986.05086
Barát, János; Hajnal, Péter
1
2001
The arc-width of a graph. Zbl 0996.05107
Barát, János; Hajnal, Péter
1
2001
Partition problems and kernels of graphs. Zbl 0906.05059
Broere, Izak; Hajnal, Péter; Mihók, Peter
7
1997
On the parallel complexity of Hamiltonian cycle and matching problem on dense graphs. Zbl 0782.68055
Dahlhaus, Elias; Hajnal, Péter; Karpinski, Marek
5
1993
Davenport-Schinzel theory of matrices. Zbl 0776.05024
Füredi, Zoltán; Hajnal, Péter
45
1992
Interval orders and shift graphs. Zbl 0785.05082
Füredi, Z.; Hajnal, P.; Rödl, Vojtěch; Trotter, W. T.
22
1992
On packing bipartite graphs. Zbl 0772.05079
Hajnal, Péter; Szegedy, Márió
4
1992
A lower bound on the number of unit distances between the vertices of a convex polygon. Zbl 0760.52001
Edelsbrunner, Herbert; Hajnal, Péter
10
1991
An \(\Omega{} (n^{4/3})\) lower bound on the randomized complexity of graph properties. Zbl 0743.68076
Hajnal, Péter
5
1991
Brooks coloring in parallel. Zbl 0689.68057
Hajnal, Péter; Szemerédi, Endre
4
1990
Analysis of an infinite product algorithm. Zbl 0677.68032
Allouche, J.-P.; Hajnal, P.; Shallit, J. O.
1
1989
A lower bound for read-once-only branching programs. Zbl 0652.68062
Babai, László; Hajnal, Péter; Szemerédi, Endre; Turán, György
8
1987
Partition of graphs with condition on the connectivity and minimum degree. Zbl 0529.05030
Hajnal, P.
21
1983
all top 5

Cited by 248 Authors

9 Trotter, William T. jun.
6 Bényi, Beáta
6 Tardos, Gábor
5 Cibulka, Josef
5 Kostochka, Aleksandr Vasil’evich
4 Bang-Jensen, Jørgen
4 Furedi, Zoltan
4 Geneson, Jesse T.
4 Hajnal, Péter
4 Kim, Jaehoon
4 Korándi, Dániel
4 Kühn, Daniela
4 Osthus, Deryk
4 Pach, János
4 Tomon, István
3 Bíró, Csaba
3 Brightwell, Graham R.
3 Dunbar, Jean E.
3 Fishburn, Peter Clingerman
3 Frick, Marietjie
3 Kierstead, Henry A.
3 Klazar, Martin
3 Kyncl, Jan
3 Nagy, Gábor V.
3 Pálvölgyi, Dömötör
3 Pettie, Seth
2 Balko, Martin
2 Bullock, Frank
2 Erdős, Pál
2 Felsner, Stefan
2 Fox, Jacob
2 Fujita, Shinya
2 Glebov, Alekseĭ Nikolaevich
2 Győri, Ervin
2 Havet, Frédéric
2 Horváth, Eszter K.
2 Kaneko, Masanobu
2 Kang, Dong Yeap
2 Kwon, Ojoung
2 Liu, Muhuo
2 Marcus, Adam W.
2 Matsusaka, Toshiki
2 Methuku, Abhishek
2 Mubayi, Dhruv
2 Mukkamala, Padmini
2 Razborov, Aleksandr Aleksandrovich
2 Rué, Juanjo
2 Serra, Oriol
2 Šešelja, Branimir
2 Szegedy, Mario
2 Tepavčević, Andreja
2 Tsumura, Hirofumi
2 Valtr, Pavel
2 Vena, Lluís
2 Verstraëte, Jacques
2 Vizer, Máté
2 Weidert, Craig
2 Xu, Baogang
2 Yuster, Raphael
2 Zambalaeva, D. Zh.
1 Abu-Khzam, Faisal N.
1 Agarwal, Pankaj Kumar
1 Aggarwal, Amol
1 Agnarsson, Geir
1 Aldred, Robert E. L.
1 Alzer, Horst
1 Anstee, Richard P.
1 Axenovich, Maria A.
1 Balogh, József
1 Barát, János
1 Beame, Paul W.
1 Bessy, Stéphane
1 Blöchliger, Ivo
1 Bodlaender, Hans L.
1 Bollobás, Béla
1 Bondy, Adrian
1 Borodin, Allan B.
1 Borozan, Valentin
1 Bosek, Bartłomiej
1 Brass, Peter
1 Breitbart, Yuri
1 Buhrman, Harry
1 Chen, Zhizhong
1 Chiba, Shuya
1 Choi, JiHyeok
1 Cohen, Nathann
1 Conlon, David
1 Csaba, Béla
1 Czédli, Gábor
1 de Werra, Dominique
1 de Wolf, Ronald Michiel
1 Dujmović, Vida
1 Dutton, Ronald D.
1 Esperet, Louis
1 Farber, Miriam
1 Faulk, Mitchell
1 Ferrara, Michael J.
1 Fulek, Radoslav
1 Furuya, Michitaka
1 Gál, Anna
...and 148 more Authors

Citations by Year