ELKH-ELTE Geometric and Algebraic
Combinatorics Research Group

Manuscript Collection

Here you can find some original research results established by the members of the research group and their collaborators. The names of authors not affiliated with the research group are typeset in italic shape. The list of appeared publications and citation data, according to the Hungarian Scientific Bibliography, is available here.

2021

Authors and title Manuscript Journal link
Antonio Cossidente, Bence Csajbók, Giuseppe Marino, Francesco Pavese: Small complete caps in \(\mathrm{PG}(4n+1,q)\) pdf n.a.
Tamás Héger, Zoltán Lóránt Nagy: Short minimal codes and covering codes via strong blocking sets in projective spaces pdf n.a.
Dávid Matolcsi, Zoltán Lóránt Nagy: Generalized Outerplanar Turán numbers and maximum number of \(k\)-vertex subtrees pdf n.a.
Zoltán Lóránt Nagy, Levente Szemerédi: Steiner triple systems and spreading sets in projective spaces pdf n.a.
Bence Csajbók, Péter Sziklai, Zsuzsa Weiner: Renitent lines pdf n.a.

2020

Authors and title Manuscript Journal link
Gábor Korchmáros, Federico Romaniello, Tamás Szőnyi: Strongly regular graphs from integral point sets in even dimensional affine spaces over finite fields pdf n.a.
György Kiss, Štefko Miklavič, Tamás Szőnyi: A stability result for girth-regular graphs of even girth pdf n.a.
Imre Hatala, Tamás Héger, Sam Mattheus: New values for the bipartite Ramsey number of the four-cycle versus stars pdf link
Tamás Héger, Lisa Hernandez Lucas: Dominating sets in finite generalized quadrangles pdf link
Oliver Janzer, Zoltán Lóránt Nagy: Coloring linear hypergraphs: the Erdős-Faber-Lovász conjecture and the Combinatorial Nullstellensatz pdf n.a.
Bence Csajbók, Zsuzsa Weiner: Generalizing Korchmáros-Mazzocca arcs pdf link
Tamás Szőnyi, Zsuzsa Weiner: On the stability of Baer subplanes pdf link
Oliver Janzer, Abhishek Methuku, Zoltán Lóránt Nagy: On the Turán number of the blow-up of the hexagon pdf n.a.
Zoltán L. Blázsik, Aart Blokhuis, Štefko Miklavic, Zoltán Lóránt Nagy, Tamás Szőnyi: On the balanced upper chromatic number of finite projective planes pdf link
Dániel Gerbner, Zoltán Lóránt Nagy, Máté Vizer: Unified approach to the generalized Turán problem and supersaturation pdf n.a.
Tamás Héger, Péter Szilárd, Marcella Takáts: The metric dimension of the incidence graphs of projective and affine planes of small order pdf link
Daniele Bartoli, Bence Csajbók, Giuseppe Marino, Rocco Trombetti: Evasive subspaces pdf n.a.
Daniele Bartoli, Bence Csajbók, Maria Montanucci: On a conjecture about maximum scattered subspaces of \(\mathbb{F}_q^6 \times \mathbb{F}_q^6\) pdf n.a.
György Kiss, Nicola Pace, Angelo Sonnino: One-factorizations of the complete graph \(K_{p+1}\) arising from parabolas. pdf n.a.

2019

Authors and title Manuscript Journal link
Sam Adriansen, Lins Denaux, Leo Storme, Zsuzsa Weiner: Small weight code words arising from the incidence of points and hyperplanes in \(\mathrm{PG}(n, q)\). pdf link
Zoltán L. Blázsik, Tamás Héger, Tamás Szőnyi: On the upper chromatic number and multiple blocking sets of \(\mathrm{PG}(n, q)\). pdf link
Daniele Bartoli, György Kiss, Stefano Marcugini, Fernanda Pambianco: On resolving sets in the point-line incidence graph of \(\mathrm{PG}(n, q)\). pdf link
Bence Csajbók: Scalar \(q\)-subresultants and Dickson matrices pdf link
Bence Csajbók, Giuseppe Marino, Olga Polverino, Yue Zhou: Maximum rank-distance codes with maximum left and right idealisers pdf link
Bence Csajbók, Giuseppe Marino, Olga Polverino, Ferdinando Zullo: A special class of scattered subspaces pdf n.a.
Zoltán L. Blázsik, Zoltán Lóránt Nagy: Spreading linear triple systems and expander triple systems pdf link
Andrzej Grzesik, Oliver Janzer, Zoltán Lóránt Nagy: The Turán number of blow-ups of trees pdf n.a.
Gábor Damásdi, Leonardo Martínez-Sandoval, Dániel T. Nagy, Zoltán Lóránt Nagy: Triangle areas determined by arrangements of planar lines pdf link

2018

Authors and title Manuscript Journal link
György Kiss, Nicola Pace, Angelo Sonnino: On circular-linear one-factorizations of the complete graph \(K_n\) pdf link
Ahmad Abu-Khazneh, János Barát, Alexey Pokrovskiy, Tibor Szabó: A family of extremal hypergraphs for  Ryser's conjecture pdf link
Bence Csajbók, Simeon Ball: On Segre’s Lemma of Tangents pdf link
Aart Blokhuis, István Kovács, Gábor P. Nagy, Tamás Szőnyi: Inherited conics in Hall planes pdf link
Aart Blokhuis, Leo Storme, Tamás Szőnyi: Relative blocking sets of unions of Baer subplanes pdf link
Bence Csajbók, Alessandro Siciliano: Puncturing maximum rank distance codes pdf link
Bence Csajbók, Giuseppe Marino, Olga Polverino, Ferdinando Zullo: A characterization of linearized polynomials with maximum kernel pdf link
Bence Csajbók, Tamás Héger: Double blocking sets of size \(3q-1\) in \(\mathrm{PG}(2,q)\) pdf link
Bence Csajbók, Giuseppe Marino, Olga Polverino: A Carlitz type result for linearized polynomials. pdf link
Gabriela Araujo-Pardo, György Kiss, Christian Rubio-Montiel, Adrián Vázquez-Ávila: On chromatic indices of finite affine spaces. pdf link

2017

Authors and title Manuscript Journal link
Angela Aguglia, Daniele Bartoli, Leo Storme, Zsuzsa Weiner: A characterization of Hermitian varieties as codewords. pdf link
Simeon Ball, Bence Csajbók: On sets of points with few odd secants. pdf link
Zoltán Lóránt Nagy: Supersaturation of \(C_4\): from Zarankiewicz towards Erdős--Simonovits--Sidorenko. pdf link
Daniele Bartoli, György Kiss, Stefano Marcugini, Fernanda Pambianco: Resolving sets for higher dimensional projective spaces. pdf link
János Barát, Zoltán Lóránt Nagy: Transversals in generalized Latin squares. pdf link
Daniele Bartoli, Tamás Héger, György Kiss, Marcella Takáts: On the metric dimension of affine planes, biaffine planes and generalized quadrangles. pdf link
Bence Csajbók, Giuseppe Marino, Olga Polverino, Corrado Zanella: A new family of MRD-codes. pdf link
Bence Csajbók, Giuseppe Marino, Ferdinando Zullo: New maximum scattered linear sets of the projective line. pdf link
Bence Csajbók, Corrado Zanella: Maximum scattered \(\mathbb{F}_q\)-linear sets of \(\mathrm{PG}(1,q^4)\). pdf link
Gabriela Araujo-Pardo, György Kiss, Christian Rubio-Montiel, Adrián Vázquez-Ávila: On line colorings of finite projective spaces. pdf link
Gábor Korchmáros, Alessandro Siciliano, Tamás Szőnyi: Embedding of classical polar unitals in \(\mathrm{PG}(2,q^2)\). pdf link
Zoltán Lóránt Nagy: Coupon-Coloring and total domination in Hamiltonian planar triangulations. pdf link

2016

Authors and title Manuscript Journal link
S. Akbari, P. Csikvári, A. Ghafari, S. Khalashi Ghezelahmad, M. Nahvi: Graphs with Integer Matching Polynomial Zeros. pdf link
Zoltán L. Blázsik, Zoltán Lóránt Nagy: Partition dimension of projective planes. pdf link
Emma Cohen, Péter Csikvári, Will Perkins, Prasad Tetali: The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph. pdf link
Bence Csajbók, Giuseppe Marino, Olga Polverino: Classes and equivalence of linear sets in \(\mathrm{PG}(1,q^n)\). pdf link
Bence Csajbók, Giuseppe Marino, Olga Polverino, Ferdinando Zullo: Maximum scattered linear sets and MRD codes. pdf link
Péter Csikvári: Extremal regular graphs: the case of the infinite regular tree. pdf n.a.
Péter Csikvári, Zhicong Lin: Sidorenko’s conjecture, colorings and independent sets. pdf link
Szabolcs Levente Fancsali, Péter Sziklai:Higgledy-piggledy subspaces and uniform subspace designs. pdf link
Tamás Héger, Zoltán Lóránt Nagy: Dominating sets in projective planes. pdf link
Robert Jajcay, György Kiss, Štefko Miklavič: Edge-girth-regular graphs. pdf link
Gábor Korchmáros, Angelo Sonnino, Tamás Szőnyi: Inherited unitals in Moulton planes. pdf link
István Kovács, Klavdija Kutnar, János Ruff, Tamás Szőnyi: Integral authomorphisms of affine spaces over finite fields. pdf link
Zoltán Lóránt Nagy: On the number of \(k\)-dominating independent sets. pdf link
Zoltán Lóránt Nagy: Saturating sets in projective planes and hypergraph covers. pdf link
Tamás Szőnyi, Zsuzsa Weiner: Small weight codewords of the code generated by the lines of \(\mathrm{PG}(2; q)\).
    Appeared as "Stability of k mod p multisets and small weight codewords of the code generated by the lines of PG(2,q)".
pdf link

2015

Authors and title Manuscript Journal link
Gabriela Araujo-Pardo, György Kiss, Amanda Montejano The balanced upper chromatic number of cyclic projective planes and projective spaces. pdf link
János Barát, András Gyárfás, Gábor N. Sárközy Rainbow matchings in bipartite multigraphs. pdf link
Bence Csajbók: On bisecants of Rédei type blocking sets and applications. pdf link
Bence Csajbók, Tamás Héger, György Kiss: Semiarcs with a long secant in \(\mathrm{PG}(2, q)\). pdf link
Cécile Dartyge, Katalin Gyarmati, András Sárközy: On irregularities of distribution of binary sequences relative to arithmetic progressions, I. (General results) pdf link
Cécile Dartyge, Katalin Gyarmati, András Sárközy: On irregularities of distribution of binary sequences relative to arithmetic progressions, II. (Special sequences) pdf link
Jan De Beule, Tamás Héger, Tamás Szőnyi, Geertrui Van de Voorde: Blocking and double blocking sets in finite planes. pdf link
Zoltán Lóránt Nagy: Density version of the Ramsey problem and the directed Ramsey problem. pdf link

2014

Authors and title Manuscript Journal link
János Barát, András Gyárfás, Jenő Lehel, Gábor N. Sárközy: Ore-type Ramsey numbers for paths. pdf link
János Barát, Gábor N. Sárközy:Partitioning 2-edge-colored Ore-type graphs by monochromatic cycles. pdf link
A. Blokhuis, A. E. Brouwer, D. Jungnickel, V. Krčadinac, S. Rottey, L. Storme, Tamás Szőnyi, P. Vandendriessche: Blocking sets of the classical unital. pdf link
Daniele Bartoli, Giorgio Faina, György Kiss, Stefano Marcugini, Fernanda Pambianco: 2-semiarcs in \(\mathrm{PG}(2, q), \, q \leq 13\). pdf link
Daniele Bartoli, György Kiss, Stefano Marcugini, Fernanda Pambianco: On the spectrum of sizes of semiovals contained in the Hermitian curve pdf link
Katalin Gyarmati, András Sárközy: On reducible and primitive subsets of \(\mathbb{F}_p\), I. pdf link
Katalin Gyarmati, Christian Mauduit, András Sárközy: Generation of further pseudorandom binary sequences, I. pdf link
Katalin Gyarmati, Christian Mauduit, András Sárközy: The cross-correlation measure for families of binary sequences. pdf link
Tamás Héger, Balázs Patkós, Marcella Takáts: Search Problems in Vector Spaces. pdf link
György Kiss, Christian Rubio-Montiel: A note on m-factorizations of complete multigraphs arising from designs. pdf link
Tamás Szőnyi, Zsuzsa Weiner: On the stability of sets of even type. pdf link
Tamás Szőnyi, Zsuzsa Weiner: On the stability of small blocking sets. pdf link