Gabor Kun

From MaRDI portal
(Redirected from Person:211632)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On pattern-avoiding permutons
Random Structures & Algorithms
2024-11-20Paper
Expander spanning subgraphs with large girth
Israel Journal of Mathematics
2023-03-09Paper
The uniform Gardner conjecture and rounding Borel flows
 
2022-12-07Paper
On Gardner's conjecture
Combinatorica
2022-11-09Paper
Perfect matchings in hyperfinite graphings
 
2021-06-03Paper
The measurable Hall theorem fails for treeings
 
2021-06-03Paper
On Gardner's conjecture
 
2021-03-22Paper
Expander spanning subgraphs with large girth
 
2020-12-31Paper
Lattice sparsification and the approximate closest vector problem
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Inapproximability of actions and Kazhdan's property (T)
 
2019-01-13Paper
Linear programming, width-1 CSPs, and robust satisfaction
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
2016-10-07Paper
scientific article; zbMATH DE number 6607548 (Why is no real title available?)
Theory of Computing
2016-07-29Paper
On sofic approximations of Property (T) groups
 
2016-06-13Paper
Matchings in Benjamini-Schramm convergent graph sequences
Transactions of the American Mathematical Society
2016-03-07Paper
A new line of attack on the dichotomy conjecture
European Journal of Combinatorics
2015-12-11Paper
A new line of attack on the dichotomy conjecture
Proceedings of the forty-first annual ACM symposium on Theory of computing
2015-02-04Paper
Optimal control of disturbed linear-quadratic differential games
European Journal of Control
2014-08-07Paper
Constraints, MMSNP and expander relational structures
Combinatorica
2014-03-17Paper
Cops and robbers in a random graph
Journal of Combinatorial Theory. Series B
2013-04-17Paper
Expanders have a spanning Lipschitz subgraph with large girth
 
2013-03-20Paper
Homomorphisms of random paths
European Journal of Combinatorics
2010-04-27Paper
Maximum stable sets in analogs of Kneser and complete graphs
European Journal of Combinatorics
2009-01-27Paper
NP by Means of Lifts and Shadows
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
NP for Combinatorialists
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Forbidden lifts (NP and CSP for combinatorialists)
European Journal of Combinatorics
2008-05-13Paper
The subdirectly irreducible algebras in the variety generated by graph algebras
Algebra Universalis
2008-04-15Paper
THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS
International Journal of Algebra and Computation
2007-07-18Paper
A surprising covering of the real line
Proceedings of the American Mathematical Society
2007-02-01Paper
Metric characterization of pure unrectifiability
Real Analysis Exchange
2006-07-26Paper
Jónsson terms and near-unanimity functions in finite posets
Order
2005-04-07Paper
Large empty convex polygons in \(k\)-convex sets
Periodica Mathematica Hungarica
2003-10-14Paper
Order varieties and monotone retractions of finite posets
Order
2002-09-05Paper
Prime values of reducible polynomials, II
Acta Arithmetica
2002-08-27Paper
The De Casteljau algorithm on Lie groups and spheres
Journal of Dynamical and Control Systems
2000-04-13Paper
scientific article; zbMATH DE number 1361300 (Why is no real title available?)
 
1999-11-10Paper
On pattern-avoiding permutons
 
N/APaper
Easy testability for posets
 
N/APaper


Research outcomes over time


This page was built for person: Gabor Kun