Gábor Kun

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Expander spanning subgraphs with large girth	2023-03-09	Paper
The uniform Gardner conjecture and rounding Borel flows	2022-12-07	Paper
On Gardner's conjecture	2022-11-09	Paper
Perfect matchings in hyperfinite graphings	2021-06-03	Paper
The measurable Hall theorem fails for treeings	2021-06-03	Paper
On Gardner's conjecture	2021-03-22	Paper
Expander spanning subgraphs with large girth	2020-12-31	Paper
Lattice Sparsification and the Approximate Closest Vector Problem	2019-05-15	Paper
Inapproximability of actions and Kazhdan's property (T)	2019-01-13	Paper
Linear programming, width-1 CSPs, and robust satisfaction	2016-10-07	Paper
https://portal.mardi4nfdi.de/entity/Q5741633	2016-07-29	Paper
On sofic approximations of Property (T) groups	2016-06-13	Paper
Matchings in Benjamini–Schramm convergent graph sequences	2016-03-07	Paper
A new line of attack on the dichotomy conjecture	2015-12-11	Paper
A new line of attack on the dichotomy conjecture	2015-02-04	Paper
Optimal control of disturbed linear-quadratic differential games	2014-08-07	Paper
Constraints, MMSNP and expander relational structures	2014-03-17	Paper
Cops and robbers in a random graph	2013-04-17	Paper
Expanders have a spanning Lipschitz subgraph with large girth	2013-03-20	Paper
Homomorphisms of random paths	2010-04-27	Paper
Maximum stable sets in analogs of Kneser and complete graphs	2009-01-27	Paper
NP by Means of Lifts and Shadows	2008-09-17	Paper
NP for Combinatorialists	2008-06-05	Paper
Forbidden lifts (NP and CSP for combinatorialists)	2008-05-13	Paper
The subdirectly irreducible algebras in the variety generated by graph algebras	2008-04-15	Paper
THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS	2007-07-18	Paper
A surprising covering of the real line	2007-02-01	Paper
Metric characterization of pure unrectifiability	2006-07-26	Paper
Jónsson terms and near-unanimity functions in finite posets	2005-04-07	Paper
Large empty convex polygons in \(k\)-convex sets	2003-10-14	Paper
Order varieties and monotone retractions of finite posets	2002-09-05	Paper
Prime values of reducible polynomials, II	2002-08-27	Paper
The De Casteljau algorithm on Lie groups and spheres	2000-04-13	Paper
https://portal.mardi4nfdi.de/entity/Q4270254	1999-11-10	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: Gábor Kun