János Barát

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Improved upper bound on the Frank number of 3-edge-connected graphs	2024-03-26	Paper
Monochromatic spanning trees and matchings in ordered complete graphs	2024-02-23	Paper
Intersecting and 2‐intersecting hypergraphs with maximal covering number: The Erdős–Lovász theme revisited	2024-02-01	Paper
https://portal.mardi4nfdi.de/entity/Q6177581	2024-01-17	Paper
The double Hall property and cycle covers in bipartite graphs	2023-10-04	Paper
Saturated 2-plane drawings with few edges	2023-09-13	Paper
Extremal $K_4$-minor-free graphs without short cycles	2023-04-04	Paper
Crumby colorings -- red-blue vertex partition of subcubic graphs regarding a conjecture of Thomassen	2023-02-21	Paper
General sharp upper bounds on the total coalition number	2023-01-24	Paper
On the number of $A$-transversals in hypergraphs	2022-11-25	Paper
Improvement on the crossing number of crossing-critical graphs	2022-03-21	Paper
The horizon of 2-dichromatic oriented graphs	2022-01-31	Paper
Improvement on the Crossing Number of Crossing-Critical Graphs	2021-12-01	Paper
Extremal $K_4$-minor-free graphs without short cycles	2021-11-10	Paper
Crumby colorings -- red-blue vertex partition of subcubic graphs regarding a conjecture of Thomassen	2021-08-18	Paper
Improvement on the crossing number of crossing-critical graphs	2020-03-03	Paper
Transversals in generalized Latin squares	2019-07-25	Paper
Decomposition of cubic graphs related to Wegner's conjecture	2019-03-25	Paper
A family of extremal hypergraphs for Ryser's conjecture	2018-11-08	Paper
Improvements on the density of maximal 1‐planar graphs	2018-07-13	Paper
Rainbow matchings in bipartite multigraphs	2017-04-25	Paper
Partitioning 2-Edge-Colored Ore-Type Graphs by Monochromatic Cycles	2016-04-15	Paper
Ramsey number of paths and connected matchings in Ore-type host graphs	2016-04-08	Paper
Multipartite hypergraphs achieving equality in Ryser's conjecture	2016-03-02	Paper
Empty Pentagons in Point Sets with Collinearities	2015-11-27	Paper
Partitioning 2-edge-colored graphs by monochromatic paths and cycles	2015-01-07	Paper
Edge-decomposition of graphs into copies of a tree with four edges	2014-09-04	Paper
https://portal.mardi4nfdi.de/entity/Q2876039	2014-08-15	Paper
Large B_d-free and union-free subfamilies	2013-11-01	Paper
Facial Nonrepetitive Vertex Coloring of Plane Graphs	2013-10-09	Paper
A cube dismantling problem related to bootstrap percolation	2013-02-25	Paper
On the structure of graphs with path-width at most two	2012-09-17	Paper
Large $B_d$-Free and Union-free Subfamilies	2012-08-22	Paper
Disproof of the list Hadwiger conjecture	2012-03-06	Paper
https://portal.mardi4nfdi.de/entity/Q3070298	2011-02-02	Paper
Elementary proof techniques for the maximum number of islands	2011-01-07	Paper
What is on his mind?	2010-10-18	Paper
On winning fast in Avoider-Enforcer games	2010-06-16	Paper
Towards the Albertson conjecture	2010-06-16	Paper
Notes on nonrepetitive graph colouring	2009-04-07	Paper
On square-free vertex colorings of graphs	2008-11-19	Paper
2-star-coloring of graphs	2007-05-29	Paper
https://portal.mardi4nfdi.de/entity/Q3436115	2007-05-08	Paper
Directed path-width and monotonicity in digraph searching	2006-09-12	Paper
A contribution to queens graphs: a substitution method	2006-08-04	Paper
Claw‐decompositions and tutte‐orientations	2006-06-06	Paper
Note on disjoint blocking sets in Galois planes	2006-05-16	Paper
Bounded-degree graphs have arbitrarily large geometric thickness	2006-01-17	Paper
A contribution to infinite disjoint covering systems	2005-09-15	Paper
https://portal.mardi4nfdi.de/entity/Q4826269	2004-11-11	Paper
Multiple blocking sets in $\text{PG}(n,q)$, $n \geq 3$	2004-08-16	Paper
Partitioning the positive integers to seven Beatty sequences	2004-06-15	Paper
Minimal blocking sets in $PG(2,8)$ and maximal partial spreads in $PG(3,8)$	2004-06-11	Paper
Largest minimal blocking sets in PG(2,8)	2003-05-22	Paper
Operations Which Preserve Path-Width at Most Two	2002-06-03	Paper
The arc-width of a graph	2001-12-11	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: János Barát