József Balogh

From MaRDI portal
Revision as of 06:28, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:189372

Available identifiers

zbMath Open balogh.jozsefWikidataQ30541324 ScholiaQ30541324MaRDI QIDQ189372

List of research outcomes





PublicationDate of PublicationType
On the Constructor-Blocker game2025-01-20Paper
Turán density of long tight cycle minus one hyperedge2025-01-14Paper
On oriented cycles in randomly perturbed digraphs2024-11-05Paper
A note on color-bias perfect matchings in hypergraphs2024-10-22Paper
Maximum induced subgraphs of the binomial random graph2024-10-18Paper
Short proofs of three results about intersecting systems2024-10-08Paper
On a traveling salesman problem for points in the unit cube2024-10-07Paper
10 problems for partitions of triangle-free graphs2024-09-30Paper
On multicolor Turán numbers2024-08-28Paper
Proper elements of Coxeter groups2024-07-01Paper
Unavoidable order-size pairs in hypergraphs -- positive forcing density2024-04-02Paper
Ramsey-Turán problems with small independence numbers2024-03-26Paper
On the maximum \(F_5\)-free subhypergraphs of a random hypergraph2024-02-16Paper
Intersecting families of sets are typically trivial2024-01-29Paper
Hypergraph Turán Problems in l2-Norm2024-01-05Paper
Improving Uniquely Decodable Codes in Binary Adder Channels2023-12-18Paper
On the sizes of \(t\)-intersecting \(k\)-chain-free families2023-12-16Paper
Sharp threshold for the Erdős–Ko–Rado theorem2023-10-17Paper
Lower bounds on the Erdős–Gyárfás problem via color energy graphs2023-10-12Paper
Monochromatic connected matchings in 2‐edge‐colored multipartite graphs2023-10-05Paper
Families in posets minimizing the number of comparable pairs2023-08-22Paper
Solving Turán's tetrahedron problem for the ℓ2$\ell _2$‐norm2023-08-21Paper
The Spectrum of Triangle-Free Graphs2023-06-22Paper
Ramsey upper density of infinite graph factors2023-05-31Paper
On stability of the Erdős-Rademacher problem2023-05-31Paper
An Upper Bound on the Size of Sidon Sets2023-05-11Paper
Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree2023-03-31Paper
Making Kr+1-free graphs r-partite2023-03-30Paper
Almost Congruent Triangles2023-03-26Paper
Weighted Tur\'an theorems with applications to Ramsey-Tur\'an type of problems2023-02-15Paper
On oriented cycles in randomly perturbed digraphs2022-12-20Paper
Counting \(r\)-graphs without forbidden configurations2022-09-23Paper
Chain method for panchromatic colorings of hypergraphs2022-09-15Paper
Nearly all $k$-SAT functions are unate2022-09-11Paper
New Lower Bounds For Essential Covers Of The Cube2022-08-31Paper
Non-degenerate Hypergraphs with Exponentially Many Extremal Constructions2022-08-01Paper
On Generalized Turán Results in Height Two Posets2022-07-13Paper
Maximal 3-wise Intersecting Families with Minimum Size: the Odd Case2022-06-19Paper
Maximum number of almost similar triangles in the plane2022-06-13Paper
A sharp threshold for a random version of Sperner's Theorem2022-05-23Paper
Maximum determinant and permanent of sparse 0-1 matrices2022-04-28Paper
Tilings in vertex ordered graphs2022-04-27Paper
On the number of sum-free triplets of sets2022-04-04Paper
10 Problems for Partitions of Triangle-free Graphs2022-03-29Paper
A strengthening of the Erdős-Szekeres theorem2022-01-13Paper
Rainbow connectivity of randomly perturbed graphs2021-12-25Paper
Proper elements of Coxeter groups2021-11-29Paper
Generalized rainbow Turán numbers of odd cycles2021-11-23Paper
On the sizes of large subgraphs of the binomial random graph2021-11-23Paper
On the number of generalized Sidon sets2021-09-22Paper
On generalized Tur\'an results in height two posets2021-08-19Paper
Long rainbow arithmetic progressions2021-07-23Paper
Maximum Size Intersecting Families of Bounded Minimum Positive Co-degree2021-07-23Paper
A discrepancy version of the Hajnal–Szemerédi theorem2021-06-15Paper
Short proofs of three results about intersecting systems2021-04-01Paper
Max Cuts in Triangle-free Graphs2021-03-25Paper
Counting independent sets in regular hypergraphs2021-02-22Paper
An analogue of the Erdős-Gallai theorem for random graphs2021-02-08Paper
The domination number of the graph defined by two levels of the \(n\)-cube. II2021-02-08Paper
Independent sets in the middle two layers of Boolean lattice2021-02-02Paper
An efficient container lemma2021-01-16Paper
THE METHOD OF HYPERGRAPH CONTAINERS2020-09-22Paper
On the number of linear hypergraphs of large girth2020-05-21Paper
On the discrepancies of graphs2020-05-20Paper
Ordered size Ramsey number of paths2020-04-01Paper
The Ramsey number of Fano plane versus tight path2020-03-30Paper
Tilings in Randomly Perturbed Dense Graphs2020-03-11Paper
Long monochromatic paths and cycles in 2-edge-colored multipartite graphs2020-02-21Paper
The Typical Structure of Gallai Colorings and Their Extremal Graphs2019-12-09Paper
Making $K_{r+1}$-Free Graphs $r$-partite2019-09-30Paper
Closing in on Hill's Conjecture2019-08-29Paper
The maximum length of $K_r$-Bootstrap Percolation2019-07-10Paper
River landscapes and optimal channel networks2019-07-03Paper
Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs2019-06-18Paper
Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs2019-06-18Paper
Monochromatic paths and cycles in $2$-edge-colored graphs with large minimum degree2019-06-06Paper
Monochromatic Hilbert cubes and arithmetic progressions2019-05-20Paper
Packing chromatic number of subdivisions of cubic graphs2019-05-03Paper
Cubic graphs with small independence ratio2019-03-22Paper
The Number of Subsets of Integers with Nok-Term Arithmetic Progression2019-01-22Paper
On the number of points in general position in the plane2019-01-09Paper
The number of hypergraphs without linear cycles2018-12-20Paper
Transitive triangle tilings in oriented graphs2018-10-29Paper
Rainbow spanning trees in properly coloured complete graphs2018-09-06Paper
Two results about the hypercube2018-09-06Paper
Sharp bound on the number of maximal sum-free subsets of integers2018-08-24Paper
Triangle-Tilings in Graphs Without Large Independent Sets2018-07-24Paper
Kleitman's conjecture about families of given size minimizing the number of \(k\)-chains2018-06-22Paper
The typical structure of graphs with no large cliques2018-02-12Paper
Packing chromatic number of cubic graphs2017-12-20Paper
On the Chromatic Thresholds of Hypergraphs2017-10-10Paper
Minimum Number of Monotone Subsequences of Length 4 in Permutations2017-10-04Paper
An improved lower bound for Folkman's theorem2017-09-13Paper
Stability for vertex cycle covers2017-09-08Paper
On Two Problems in Ramsey--Turán Theory2017-08-31Paper
On the number of union-free families2017-06-07Paper
Recent trends in combinatorics2017-01-25Paper
Triangle factors of graphs without large independent sets and of weighted graphs2017-01-05Paper
Applications of graph containers in the Boolean lattice2017-01-05Paper
A sharp bound on the number of maximal sum-free sets2016-10-14Paper
On the path separation number of graphs2016-09-12Paper
Hypergraphs with zero chromatic threshold2016-07-28Paper
Mantel's theorem for random hypergraphs2016-07-25Paper
Rainbow copies of \(C_4\) in edge-colored hypercubes2016-06-22Paper
The typical structure of sparse $K_{r+1}$-free graphs2016-03-08Paper
On the Decay of Crossing Numbers of Sparse Graphs2016-02-01Paper
Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle2015-12-11Paper
TRANSFERENCE FOR THE ERDŐS–KO–RADO THEOREM2015-11-02Paper
THE TYPICAL STRUCTURE OF MAXIMAL TRIANGLE-FREE GRAPHS2015-11-02Paper
Recent trends in combinatorics2015-10-08Paper
The number of maximal sum-free subsets of integers2015-09-08Paper
Phase transitions in Ramsey-Turán theory2015-06-22Paper
Book Embeddings of Regular Graphs2015-06-08Paper
Subdivisions of a large clique in \(C_6\)-free graphs2015-05-04Paper
Independent sets in hypergraphs2015-04-27Paper
Intersecting families of discrete structures are typically trivial2015-02-27Paper
Partitioning 2-edge-colored graphs by monochromatic paths and cycles2015-01-07Paper
On the number of \(K_4\)-saturating edges2014-10-22Paper
The number of the maximal triangle-free graphs2014-10-15Paper
A random version of Sperner's theorem2014-10-07Paper
Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube2014-07-29Paper
Counting sum-free sets in abelian groups2014-06-25Paper
Random sum-free subsets of abelian groups2014-06-25Paper
On the Tree Packing Conjecture2014-04-10Paper
A refinement of the Cameron-Erdős conjecture2014-02-28Paper
Coloring some finite sets in {R}^{n}2013-12-13Paper
On the Ramsey-Turán numbers of graphs and hypergraphs2013-06-18Paper
On perfect packings in dense graphs2013-06-07Paper
Towards a Weighted Version of the Hajnal–Szemerédi Theorem2013-05-13Paper
Large convex holes in random point sets2013-04-29Paper
Turán Densities of Some Hypergraphs Related to $K_{k+1}^{k}$2013-04-09Paper
Bootstrap Percolation in High Dimensions2013-03-13Paper
Graph bootstrap percolation2012-12-14Paper
Some exact Ramsey-Turán numbers2012-12-10Paper
Almost all triangle-free triple systems are tripartite2012-09-17Paper
Complete minors, independent sets, and chordal graphs2012-09-05Paper
The positive minimum degree game on sparse graphs2012-06-12Paper
Linear algebra and bootstrap percolation2012-06-04Paper
Corrádi and Hajnal's Theorem for Sparse Random Graphs2012-05-14Paper
The sharp threshold for bootstrap percolation in all dimensions2012-04-27Paper
The number of \(K_{m,m}\)-free graphs2011-12-20Paper
Large minors in graphs with given independence number2011-10-21Paper
Hamilton cycles in random geometric graphs2011-07-19Paper
Almost All $C_4$-Free Graphs Have Fewer than $(1-\varepsilon)\,\mathrm{ex}(n,C_4)$ Edges2011-06-17Paper
On the Chvàtal-Erdős triangle game2011-06-01Paper
Almost all triple systems with independent neighborhoods are semi-bipartite2011-04-15Paper
The number of K s,t -free graphs2011-04-08Paper
The fine structure of octahedron-free graphs2011-03-14Paper
The structure of almost all graphs in a hereditary property2011-03-14Paper
Excluding induced subgraphs: Critical graphs2011-01-17Paper
Local resilience of almost spanning trees in random graphs2011-01-17Paper
Online Ramsey games for triangles in random graphs2010-11-19Paper
The diameter game2010-11-09Paper
On Avoider-Enforcer Games2010-06-01Paper
Minimum difference representations of graphs2010-05-05Paper
Majority Bootstrap Percolation on the Hypercube2010-04-23Paper
Erdős–Ko–Rado in Random Hypergraphs2010-04-22Paper
Sizes of Induced Subgraphs of Ramsey Graphs2010-04-22Paper
Large bounded degree trees in expanding graphs2010-03-26Paper
The Erdős-Lovász tihany conjecture for quasi-line graphs2009-12-09Paper
Almost all cancellative triple systems are tripartite2009-10-15Paper
Bootstrap percolation in three dimensions2009-08-21Paper
On the First-Fit Chromatic Number of Graphs2009-08-20Paper
The typical structure of graphs without given excluded subgraphs2009-06-16Paper
On 2-detour subgraphs of the hypercube2009-04-29Paper
Hereditary properties of tournaments2009-04-07Paper
Edit distance and its computation2009-04-07Paper
The unlabelled speed of a hereditary graph property2009-01-21Paper
Index Assignment for Two-Channel Quantization2008-12-21Paper
An extended lower bound on the number of(\(\leqslant k\))-edges to generalized configurations of points and the pseudolinear crossing number of \(K_n\)2008-12-08Paper
On the bandwidth of 3-dimensional Hamming graphs2008-11-18Paper
Graphs Having Small Number of Sizes on Induced k‐Subgraphs2008-03-28Paper
A new short proof of a theorem of Ahlswede and Khachatrian2008-03-06Paper
https://portal.mardi4nfdi.de/entity/Q54423752008-02-22Paper
Hereditary properties of combinatorial structures: Posets and oriented graphs2008-01-04Paper
On the variance of Shannon products of graphs2007-11-30Paper
The Klee–Minty random edge chain moves with linear speed2007-07-18Paper
https://portal.mardi4nfdi.de/entity/Q34248822007-03-05Paper
Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position2007-02-07Paper
Bootstrap percolation on the random regular graph2007-02-07Paper
On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs2007-01-16Paper
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups2006-12-05Paper
Hereditary properties of partitions, ordered graphs and ordered hypergraphs2006-11-15Paper
On the edge-bandwidth of graph products2006-09-14Paper
https://portal.mardi4nfdi.de/entity/Q54853452006-08-29Paper
\(k\)-sets, convex quadrilaterals, and the rectilinear crossing number of \(K_{n}\)2006-08-11Paper
Unavoidable traces of set systems2006-06-27Paper
A remark on the number of edge colorings of graphs2006-04-28Paper
Bootstrap percolation on the hypercube2006-03-21Paper
Graph Drawing2005-12-07Paper
Disjoint representability of sets and their complements2005-09-28Paper
A jump to the Bell number for hereditary graph properties2005-09-28Paper
Hereditary properties of words2005-06-07Paper
Covering planar graphs with forests2005-05-04Paper
THE NUMBER OF EDGE COLORINGS WITH NO MONOCHROMATIC CLIQUES2005-03-14Paper
Long monotone paths in line arrangements2005-02-11Paper
On the interval number of special graphs2004-08-16Paper
The number of graphs without forbidden subgraphs2004-08-06Paper
Private computation using a PEZ dispenser.2004-03-14Paper
Sharp thresholds in bootstrap percolation2003-07-27Paper
The Turán density of triple systems is not principal2003-03-26Paper
The speed of hereditary properties of graphs2002-12-10Paper
Game domination number2002-12-02Paper
The interval number of dense graphs2002-12-02Paper
Measures on monotone properties of graphs2002-10-01Paper
The penultimate rate of growth for graph properties2001-09-06Paper
A sharp edge bound on the interval number of a graph2000-01-30Paper
Random disease on the square grid1999-12-19Paper
https://portal.mardi4nfdi.de/entity/Q42128891999-05-26Paper
Partitioning the hypercube into smaller hypercubesN/APaper
On the Constructor-Blocker GameN/APaper
A note on colour-bias perfect matchings in hypergraphsN/APaper
On multicolor Tur\'an numbersN/APaper
On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphsN/APaper
Grid-drawings of graphs in three-dimensionsN/APaper
Generalized Ramsey-Tur\'an NumbersN/APaper
Tur\'an density of long tight cycle minus one hyperedgeN/APaper
On a Traveling Salesman Problem for Points in the Unit CubeN/APaper

Research outcomes over time

This page was built for person: József Balogh