1. Solymosi, József and Frank De Zeeuw. 'On a question of Erdős and Ulam'. Discrete & Computational Geometry, Volume 43, Issue 2 (2010), Page
|
|
- Phyllis Carr
- 7 years ago
- Views:
Transcription
1 PUBLIKÁCIÓK: 1. Solymosi, József and Frank De Zeeuw. 'On a question of Erdős and Ulam'. Discrete & Computational Geometry, Volume 43, Issue 2 (2010), Page Solymosi, József. 'Spectral bounds on incidences'. Additive Combinatorics. Ed. Javier Cilleruelo, Marc Noy and Oriol Serra. Advanced Courses in Mathematics CRM Barcelona. Basel: Birkhäuser Pach, János, József Solymosi and Gábor Tardos. 'Crossing numbers of imbalanced graphs'. JOURNAL OF GRAPH THEORY. Published Online: 11 Aug pages. DOI: /jgt Solymosi, József and Van Vu. 'Sum-product estimates for wellconditioned matrices'. Bulletin of the London Mathematical Society (5): Solymosi, József. 'Bounding multiplicative energy by the sumset'. Advances in Mathematics, Volume 222, Issue 2, 2009, Graham, Ron and József Solymosi. 'Some Ramsey results for the n- cube', Journal of Combinatorial Theory, Series A, Volume 117, Issue 2, 2010, , 7. Solymosi, József and Konrad Swanepoel. 'Elementary incidence theorems for complex numbers and quaternions'. SIAM JOURNAL ON DISCRETE MATHEMATICS (2008): Solymosi, József. 'Incidences and the Spectra of Graphs'. Building Bridges between Mathematics and Computer Science. Vol. 19. Ed. Martin Groetschel and Gyula Katona. Series: Bolyai Society Mathematical Studies. Springer, Solymosi, József and Van Vu. 'Near optimal bound for the distinct distances problem in high dimensions'. COMBINATORICA (2008): Solymosi, József and Csaba D. Tóth. 'On a question of Bourgain about geometric incidences' Combinatorics, Probability and Computing (2008):
2 11. Solymosi, József and Gábor Tardos. 'On the Number of k-rich Transformations '. 23rd Annual ACM Symposium on Computational Geometry. Gyeongju, Korea, Republic of. Jun, ACM Press New York, NY, USA. 12. Solymosi, József. 'Elementary additive combinatorics'. Additive Combinatorics. Lectures from the CRM-Clay School on Additive Combinatorics was held at the Universite de Montreal from March 30th to April 5th, Ed. Andrew Granville, Melvin Nathanson and József Solymosi. AMS, Laba, Izabella and József Solymosi. 'Incidence theorems for pseudoflats'. Discrete & Computational Geometry (2007): Haart, Derrick, Alex Iosevich and József Solymosi. 'Sum-product estimates in finite fields via Kloosterman sums'. INTERNATIONAL MATHEMATICS RESEARCH NOTICES (2007): Chang, Mei-Chu and József Solymosi. 'Sum-product theorems and incidence geometry'. JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY. 9.3 (2007): Graham, Ron and József Solymosi. 'Monochromatic equilateral right triangles on the integer grid'. Topics in Discrete Mathematics. (Dedicated to Jarik Nešetril on the occasion of his 60th birthday)series: Algorithms and Combinatorics. Vol. 26. Ed. Martin Klazar, Jan Kratochvil, Martin Loebl, Jirka Matousek, Robin Thomas and Pavel Valtr. Springer, Solymosi, József. 'Dense arrangements are locally very dense I'. SIAM JOURNAL ON DISCRETE MATHEMATICS (2006): Solymosi, József and Csaba D. Tóth. 'On distinct distances in homogeneous sets in the Euclidean space'. Discrete & Computational Geometry (2006): Solymosi, József. 'Arithmetic Progressions in Sets with Small Sumsets'. Combinatorics, Probability and Computing. 15 (2006):
3 20. Károlyi, Gyula and József Solymosi. 'Erdős-Szekeres theorem with forbidden order types'. Journal of Combinatorial Theory, Series A (2006): Adamy, Udo, Michael Hoffmann, József Solymosi and Milos Stojakovic. 'Coloring octrees'. THEORETICAL COMPUTER SCIENCE (2006): Solymosi, József. 'On the number of sums and products'. The Bulletin of the London Mathematical Society (2005): Solymosi, József. 'Regularity, uniformity, and quasirandomness'. Proceedings of the National Academy of Sciences of the United States of America (2005): Cooper, Joshua N. and József Solymosi. 'Collinear points in permutations'. Annals of Combinatorics. 9.2 (2005): Solymosi, József. 'On sum-sets and product-sets of complex numbers'. Journal de Theorie des Nombres de Bordaux (2005): Nesetril, Jaroslav, József Solymosi and Pavel Valtr. 'A Ramsey property of planar graphs'. Towards a theory of geometric graphs; Contemp. Math.. Vol Ed. Amer. Math. Soc, Solymosi, József and Van Vu. 'Distinct distances in high dimensional homogeneous sets'. Towards a theory of geometric graphs; Contemp. Math.. Vol Ed. Amer. Math. Soc, Solymosi, József. 'A note on a question of Erdős and Graham'. Combinatorics, Probability and Computing (2004): Adamy, Udo, Michael Hoffmann, József Solymosi and Milos Stojakovic. 'Coloring octrees'. Computing and combinatorics; Lecture Notes in Comput. Sci.. Vol Ed. Springer, Solymosi, József. 'Note on a generalization of Roth's theorem'. Discrete and computational geometry; Algorithms Combin. Vol. 25. Ed. János Pach. Springer,
4 31. Solymosi, József. 'Note on integral distances'. Discrete and Computational Geometry (2003): Gartner, Bernd, Falk Tschirschnitz, Emo Welzl, József Solymosi and Pavel Valtr. 'One line and n points'. Random Structures & Algorithms (2003): Pach, János, József Solymosi and Géza Tóth. 'Unavoidable configurations in complete topological graphs'. Discrete & Computational Geometry (2003): Solymosi, József and Van Vu. 'Distances in Homogeneous Sets'. Proceeding of the 19th ACM Symposium on Computational Geometry. 19th ACM Symposium on Computational Geometry. San Diego, California, United States ACM Press. 35. Gyárfás, András, Alice Hubenko and József Solymosi. 'Large cliques in C_4-free graphs'. COMBINATORICA (2002): Károlyi, Gyula and József Solymosi. 'Almost disjoint triangles in 3- space'. Discrete & Computational Geometry (2002): Solymosi, József, Gábor Tardos and Csaba D. Tóth. 'The k most frequent distances in the plane'. Discrete & Computational Geometry (2002): Pach, János and József Solymosi. 'Crossing patterns of segments'. Journal of Combinatorial Theory.Series A (2001): Alon, Noga, János Pach and József Solymosi. 'Ramsey-type theorems with forbidden subgraphs'. COMBINATORICA (2001): Pach, János and József Solymosi. 'Structure theorems for systems of segments'. Discrete and computational geometry (Tokyo, 2000); Lecture Notes in Comput. Sci. Vol Ed. Jin Akijama. Springer, Solymosi, József and Csaba D. Tóth. 'Different distances in a planar point set'. Proc. 17th ACM Symp. on Comput. Geom. (Medford, MA, 2001). 17th ACM Symp. on Comput. Geom. Medford, Massachusetts, United States ACM Press.
5 42. Nesetril, Jaroslav, József Solymosi and Pavel Valtr. 'Induced monochromatic subconfigurations'. Contemporary trends in discrete mathematics Stirin Castle, 1997); DIMACS Ser. Discrete Math. Theoret. Comput. Sci. Vol. 49. Ed. Amer. Math. Soc, Pach, János and József Solymosi. 'Halving lines and perfect crossmatchings'. Advances in discrete and computational geometry (South Hadley, MA, 1996); Contemp. Math. Vol Ed. Amer. Math. Soc, Pach, János and József Solymosi. 'Canonical theorems for convex sets'. Discrete & Computational Geometry. 19.3, Special Issue (1998): Könyv: 45. Additive Combinatorics. Lectures from the CRM-Clay School on Additive Combinatorics, was held at the Universite de Montreal from March 30th to April 5th, Ed. Andrew Granville, Melvin Nathanson and József Solymosi. AMS, pages, ISBN-13: További publikációk: 46. Solymosi, József. 'The sum-product problem'. OBERWOLFACH REPORTS. 44. (2008): Károlyi, Gyula, József Solymosi, and Géza Tóth. Forbidden order types. OBERWOLFACH REPORTS. 44. (2008): Solymosi, József. On Applications of the Hypergraph Removal Lemma'. OBERWOLFACH REPORTS. 3.1(2006): Solymosi, József. 'Geometry in Additive Combinatorics'. OBERWOLFACH REPORTS. 2.2 (2005): Solymosi, József. 'A simple counting method'. Proceedings Editor: Fiala, Jiri. Proceedings of Spring School in Combinatorics. Spring School in Combinatorics. Borova Lada, Czech Republic. Apr, DIMATIA. Prague. 51. Solymosi, József. 'Integral distances in the plane'. Proceedings Editor: Kratochvil, Jan. Proceedings of Fifth Prague Combinatorial Workshop. Prague, Czech Republic. Jul, DIMATIA. Prague. Disszertációk: 52. Solymosi, József. Ramsey-type results on planar geometric objects, Ph.D. Thesis, Swiss Federal Institute of Technology, ETH Zurich, Solymosi, József. Combinatorial problems in finite Ramsey theory, Master's Thesis, Eötvös Lorand University, Budapest, 1988.
University of Illinois at Chicago Office: SEO 521 Department of Mathematics, Statistics, (312) 413-2605 and Computer Science
Andrew Suk Contact Information Research Interests Employment University of Illinois at Chicago Office: SEO 521 Department of Mathematics, Statistics, (312) 413-2605 and Computer Science suk@math.uic.edu
More informationResearch Statement. Andrew Suk
Research Statement Andrew Suk 1 Introduction My research interests are combinatorial methods in discrete geometry. In particular, I am interested in extremal problems on geometric objects. My research
More informationTesting Hereditary Properties of Non-Expanding Bounded-Degree Graphs
Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs Artur Czumaj Asaf Shapira Christian Sohler Abstract We study graph properties which are testable for bounded degree graphs in time independent
More informationThe minimum number of distinct areas of triangles determined by a set of n points in the plane
The minimum number of distinct areas of triangles determined by a set of n points in the plane Rom Pinchasi Israel Institute of Technology, Technion 1 August 6, 007 Abstract We prove a conjecture of Erdős,
More informationRemoving Even Crossings
EuroComb 2005 DMTCS proc. AE, 2005, 105 110 Removing Even Crossings Michael J. Pelsmajer 1, Marcus Schaefer 2 and Daniel Štefankovič 2 1 Department of Applied Mathematics, Illinois Institute of Technology,
More informationAcademic visits: March - May 2012 Zhejiang Normal University. 2005 CEU Award for Advanced Doctoral Students
CURRICULUM VITAE Personal data Name: Balázs Patkós Place and date of birth: Budapest, Hungary, January 4 1978. e-mail: patkos.balazs@renyi.mta.hu and patkosb@cs.elte.hu Citizenship: Hungarian Research
More informationOn an anti-ramsey type result
On an anti-ramsey type result Noga Alon, Hanno Lefmann and Vojtĕch Rödl Abstract We consider anti-ramsey type results. For a given coloring of the k-element subsets of an n-element set X, where two k-element
More informationBinary Space Partitions
Title: Binary Space Partitions Name: Adrian Dumitrescu 1, Csaba D. Tóth 2,3 Affil./Addr. 1: Computer Science, Univ. of Wisconsin Milwaukee, Milwaukee, WI, USA Affil./Addr. 2: Mathematics, California State
More informationRamsey numbers for bipartite graphs with small bandwidth
Ramsey numbers for bipartite graphs with small bandwidth Guilherme O. Mota 1,, Gábor N. Sárközy 2,, Mathias Schacht 3,, and Anusch Taraz 4, 1 Instituto de Matemática e Estatística, Universidade de São
More informationStudia Scientiarum Mathematicarum Hungarica 41 (2), 243 266 (2004)
Studia Scientiarum Mathematicarum Hungarica 4 (), 43 66 (004) PLANAR POINT SETS WITH A SMALL NUMBER OF EMPTY CONVEX POLYGONS I. BÁRÁNY and P. VALTR Communicated by G. Fejes Tóth Abstract A subset A of
More informationMarcin Witkowski Adam Mickiewicz University Homepage: http://www.staff.amu.edu.pl/ mw/
Marcin Witkowski Adam Mickiewicz University Homepage: http://www.staff.amu.edu.pl/ mw/ +48 696 339 308 mw at amu.edu.pl Office B4-4 ul.umultowska 87 61-614 Poznań Personal Information Date of Birth November
More informationarxiv:1209.1595v5 [math.co] 26 Dec 2014
TRIANGLE-FREE INTERSECTION GRAPHS OF LINE SEGMENTS WITH LARGE CHROMATIC NUMBER ARKADIUSZ PAWLIK, JAKUB KOZIK, TOMASZ KRAWCZYK, MICHAŁ LASOŃ, PIOTR MICEK, WILLIAM T. TROTTER, AND BARTOSZ WALCZAK arxiv:1209.1595v5
More informationMean Ramsey-Turán numbers
Mean Ramsey-Turán numbers Raphael Yuster Department of Mathematics University of Haifa at Oranim Tivon 36006, Israel Abstract A ρ-mean coloring of a graph is a coloring of the edges such that the average
More informationHeather C. Smith. Education. Publications. Academic Positions
Heather C. Smith +1 (803) 200 1624 smithhc5@mailbox.sc.edu people.math.sc.edu/smithhc5 My primary interests lie in combinatorics and graph theory. Current projects include topics of computational complexity,
More informationERDŐS SZEKERES THEOREM WITH FORBIDDEN ORDER TYPES. II
ERDŐS SEKERES THEOREM WITH FORBIDDEN ORDER TYPES. II GYULA KÁROLYI Institute of Mathematics, Eötvös University, Pázmány P. sétány /C, Budaest, H 7 Hungary GÉA TÓTH Alfréd Rényi Institute of Mathematics,
More informationThe degree, size and chromatic index of a uniform hypergraph
The degree, size and chromatic index of a uniform hypergraph Noga Alon Jeong Han Kim Abstract Let H be a k-uniform hypergraph in which no two edges share more than t common vertices, and let D denote the
More informationClifford D. Smyth csmyth@math.mit.edu www-math.cmu.edu/ csmyth
Clifford D. Smyth csmyth@math.mit.edu www-math.cmu.edu/ csmyth MIT Department of Mathematics Room 2-336 Cambridge, MA 02139-4307 Education May 1993 May 1992 Ph.D. in Mathematics, Rutgers University, advisor
More informationThe number of generalized balanced lines
The number of generalized balanced lines David Orden Pedro Ramos Gelasio Salazar Abstract Let S be a set of r red points and b = r + 2δ blue points in general position in the plane, with δ 0. A line l
More informationOnline Degree Ramsey Theory
UofL Discrete Math Workshop 2008 1 Online Degree Ramsey Theory posed by Illinois REGS (2007) problem 1 presented by Lesley Wiglesworth LATEX byadamjobson For a family of graphs F closed under subgraphs,
More informationCURRICULUM VITAE SPENCER BACKMAN
CURRICULUM VITAE SPENCER BACKMAN Address: Department of Computer Science University of Rome La Sapienza Viale Regina Elena 295 Palazzine F complesso ex Regina Elena 00161 Rome, Italy Email addresses: backman@di.uniroma1.it
More informationThe Angel Problem, Positional Games, and Digraph Roots
The Angel Problem, Positional Games, and Digraph Roots Strategies and Complexity Dissertation zur Erlangung des Doktorgrades vorgelegt am Fachbereich Mathematik und Informatik der Freien Universitat Berlin
More informationCurriculum Vitae of. Vicky G. Papadopoulou
Curriculum Vitae of Vicky G. Papadopoulou Personal Information Full Name: Vicky G. Papadopoulou Home Address: Odysseos 23, Strovolos, PO Box 2040, Nicosia, Cyprus Phones: Office: +357 22 713046 Email:
More informationThe positive minimum degree game on sparse graphs
The positive minimum degree game on sparse graphs József Balogh Department of Mathematical Sciences University of Illinois, USA jobal@math.uiuc.edu András Pluhár Department of Computer Science University
More informationJohn Engbers Curriculum Vitae
John Engbers Curriculum Vitae Department of Mathematics, Statistics and Computer Science Work: 414.288.6880 Marquette University Fax: 414.288.5472 340 Cudahy Hall Email: john.engbers@marquette.edu Milwaukee,
More informationOn-line Ramsey numbers
On-line Ramsey numbers David Conlon Abstract Consider the following game between two players, Builder and Painter Builder draws edges one at a time and Painter colours them, in either red or blue, as each
More informationERDOS PROBLEMS ON IRREGULARITIES OF LINE SIZES AND POINT DEGREES A. GYARFAS*
BOLYAI SOCIETY MATHEMATICAL STUDIES, 11 Paul Erdos and his Mathematics. II, Budapest, 2002, pp. 367-373. ERDOS PROBLEMS ON IRREGULARITIES OF LINE SIZES AND POINT DEGREES A. GYARFAS* Problems and results
More informationOn Integer Additive Set-Indexers of Graphs
On Integer Additive Set-Indexers of Graphs arxiv:1312.7672v4 [math.co] 2 Mar 2014 N K Sudev and K A Germina Abstract A set-indexer of a graph G is an injective set-valued function f : V (G) 2 X such that
More informationarxiv:1203.1525v1 [math.co] 7 Mar 2012
Constructing subset partition graphs with strong adjacency and end-point count properties Nicolai Hähnle haehnle@math.tu-berlin.de arxiv:1203.1525v1 [math.co] 7 Mar 2012 March 8, 2012 Abstract Kim defined
More informationRonald Graham: Laying the Foundations of Online Optimization
Documenta Math. 239 Ronald Graham: Laying the Foundations of Online Optimization Susanne Albers Abstract. This chapter highlights fundamental contributions made by Ron Graham in the area of online optimization.
More informationCurriculum Vitae up to February 3, 2013
Curriculum Vitae up to February 3, 2013 Alessandro De Luca DIETI, University of Naples Federico II via Cintia, Monte S. Angelo 80126 Napoli, Italy alessandro.deluca@unina.it Personal Born: 1981 in Heerlen,
More informationMaster of Arts in Mathematics
Master of Arts in Mathematics Administrative Unit The program is administered by the Office of Graduate Studies and Research through the Faculty of Mathematics and Mathematics Education, Department of
More informationStrong Ramsey Games: Drawing on an infinite board
Strong Ramsey Games: Drawing on an infinite board Dan Hefetz Christopher Kusch Lothar Narins Alexey Pokrovskiy Clément Requilé Amir Sarid arxiv:1605.05443v2 [math.co] 25 May 2016 May 26, 2016 Abstract
More informationHuilan Chang 張 惠 蘭. Associate Professor, Applied Mathematics, National University of Kaohsiung
Huilan Chang 張 惠 蘭 Associate Professor, Applied Mathematics, National University of Kaohsiung No. 700, Kaohsiung University Road, Nantzu District, Kaohsiung, Taiwan 811, ROC +886-7-5916572 huilan0102@gmail.com
More informationIncidence Theorems and Their Applications
Incidence Theorems and Their Applications Zeev Dvir 1 1 Princeton university, Mathematics and Computer Science Departments. Princeton, NJ, 08540. zdvir@princeton.edu. Abstract We survey recent (and not
More informationFinding and counting given length cycles
Finding and counting given length cycles Noga Alon Raphael Yuster Uri Zwick Abstract We present an assortment of methods for finding and counting simple cycles of a given length in directed and undirected
More informationCurriculum Vitae DENIS OSIN
Curriculum Vitae DENIS OSIN Department of Mathematics denis.osin@gmail.com The City College of CUNY www.sci.ccny.cuny.edu/ osin New York, NY 10031 (718) 545-0326 EDUCATION Ph.D. in Mathematics, Moscow
More informationHigh degree graphs contain large-star factors
High degree graphs contain large-star factors Dedicated to László Lovász, for his 60th birthday Noga Alon Nicholas Wormald Abstract We show that any finite simple graph with minimum degree d contains a
More informationCycles in a Graph Whose Lengths Differ by One or Two
Cycles in a Graph Whose Lengths Differ by One or Two J. A. Bondy 1 and A. Vince 2 1 LABORATOIRE DE MATHÉMATIQUES DISCRÉTES UNIVERSITÉ CLAUDE-BERNARD LYON 1 69622 VILLEURBANNE, FRANCE 2 DEPARTMENT OF MATHEMATICS
More informationCMSC 858T: Randomized Algorithms Spring 2003 Handout 8: The Local Lemma
CMSC 858T: Randomized Algorithms Spring 2003 Handout 8: The Local Lemma Please Note: The references at the end are given for extra reading if you are interested in exploring these ideas further. You are
More informationA SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS INTRODUCTION
A SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS Kyoungjin Park Alper Yilmaz Photogrammetric and Computer Vision Lab Ohio State University park.764@osu.edu yilmaz.15@osu.edu ABSTRACT Depending
More informationENUMERATION OF INTEGRAL TETRAHEDRA
ENUMERATION OF INTEGRAL TETRAHEDRA SASCHA KURZ Abstract. We determine the numbers of integral tetrahedra with diameter d up to isomorphism for all d 1000 via computer enumeration. Therefore we give an
More informationx 2 f 2 e 1 e 4 e 3 e 2 q f 4 x 4 f 3 x 3
Karl-Franzens-Universitat Graz & Technische Universitat Graz SPEZIALFORSCHUNGSBEREICH F 003 OPTIMIERUNG und KONTROLLE Projektbereich DISKRETE OPTIMIERUNG O. Aichholzer F. Aurenhammer R. Hainz New Results
More informationA Performance Comparison of Five Algorithms for Graph Isomorphism
A Performance Comparison of Five Algorithms for Graph Isomorphism P. Foggia, C.Sansone, M. Vento Dipartimento di Informatica e Sistemistica Via Claudio, 21 - I 80125 - Napoli, Italy {foggiapa, carlosan,
More informationGeneralized Induced Factor Problems
Egerváry Research Group on Combinatorial Optimization Technical reports TR-2002-07. Published by the Egrerváry Research Group, Pázmány P. sétány 1/C, H 1117, Budapest, Hungary. Web site: www.cs.elte.hu/egres.
More informationTotal colorings of planar graphs with small maximum degree
Total colorings of planar graphs with small maximum degree Bing Wang 1,, Jian-Liang Wu, Si-Feng Tian 1 Department of Mathematics, Zaozhuang University, Shandong, 77160, China School of Mathematics, Shandong
More informationCollinear Points in Permutations
Collinear Points in Permutations Joshua N. Cooper Courant Institute of Mathematics New York University, New York, NY József Solymosi Department of Mathematics University of British Columbia, Vancouver,
More informationCurriculum Vitae GRETA C. PANOVA
Curriculum Vitae GRETA C. PANOVA Address: University of Pennsylvania Department of Mathematics Email: panova@math.upenn.edu 209 South 33 rd Street Website: www.math.upenn.edu/ panova Philadelphia, PA 19104
More informationCommunity Detection Proseminar - Elementary Data Mining Techniques by Simon Grätzer
Community Detection Proseminar - Elementary Data Mining Techniques by Simon Grätzer 1 Content What is Community Detection? Motivation Defining a community Methods to find communities Overlapping communities
More informationSECRET sharing schemes were introduced by Blakley [5]
206 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 1, JANUARY 2006 Secret Sharing Schemes From Three Classes of Linear Codes Jin Yuan Cunsheng Ding, Senior Member, IEEE Abstract Secret sharing has
More informationCurriculum Vitae. June 17, 2010
Curriculum Vitae Tamás Mátrai June 17, 2010 Personal data Name: Tamás Mátrai Date of Birth: 30 September 1978 e-mail: tmatrai@math.rutgers.edu Homepage: http://www.renyi.hu/ matrait Address: 4 Holly Court,
More informationBest Monotone Degree Bounds for Various Graph Parameters
Best Monotone Degree Bounds for Various Graph Parameters D. Bauer Department of Mathematical Sciences Stevens Institute of Technology Hoboken, NJ 07030 S. L. Hakimi Department of Electrical and Computer
More informationPh.D. Thesis. Judit Nagy-György. Supervisor: Péter Hajnal Associate Professor
Online algorithms for combinatorial problems Ph.D. Thesis by Judit Nagy-György Supervisor: Péter Hajnal Associate Professor Doctoral School in Mathematics and Computer Science University of Szeged Bolyai
More informationClique coloring B 1 -EPG graphs
Clique coloring B 1 -EPG graphs Flavia Bonomo a,c, María Pía Mazzoleni b,c, and Maya Stein d a Departamento de Computación, FCEN-UBA, Buenos Aires, Argentina. b Departamento de Matemática, FCE-UNLP, La
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (two-dimensional), R 2 Space (three-dimensional), R 3 Space (higher-dimensional), R d A point in the plane, 3-dimensional space,
More informationSolving Geometric Problems with the Rotating Calipers *
Solving Geometric Problems with the Rotating Calipers * Godfried Toussaint School of Computer Science McGill University Montreal, Quebec, Canada ABSTRACT Shamos [1] recently showed that the diameter of
More informationRemoving even crossings
Removing even crossings Michael J. Pelsmajer a, Marcus Schaefer b, Daniel Štefankovič c a Department of Applied Mathematics, Illinois Institute of Technology, Chicago, IL 60616, USA b Department of Computer
More informationStrictly Localized Construction of Planar Bounded-Degree Spanners of Unit Disk Graphs
Strictly Localized Construction of Planar Bounded-Degree Spanners of Unit Disk Graphs Iyad A. Kanj Ljubomir Perković Ge Xia Abstract We describe a new distributed and strictly-localized approach for constructing
More informationOn-line Ramsey Theory for Bounded Degree Graphs
On-line Ramsey Theory for Bounded Degree Graphs Jane Butterfield Tracy Grauman William B. Kinnersley Kevin G. Milans Christopher Stocker Douglas B. West University of Illinois Urbana IL, U.S.A. Submitted:
More informationMathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours
MAT 051 Pre-Algebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT
More informationNON-CANONICAL EXTENSIONS OF ERDŐS-GINZBURG-ZIV THEOREM 1
NON-CANONICAL EXTENSIONS OF ERDŐS-GINZBURG-ZIV THEOREM 1 R. Thangadurai Stat-Math Division, Indian Statistical Institute, 203, B. T. Road, Kolkata 700035, INDIA thanga v@isical.ac.in Received: 11/28/01,
More informationInternational Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED Omar Akchiche 1 and Omar Khadir 2 1,2 Laboratory of Mathematics, Cryptography and Mechanics, Fstm, University of Hassan II Mohammedia-Casablanca,
More informationVictoria Kostina Curriculum Vitae - September 6, 2015 Page 1 of 5. Victoria Kostina
Victoria Kostina Curriculum Vitae - September 6, 2015 Page 1 of 5 Victoria Kostina Department of Electrical Engineering www.caltech.edu/~vkostina California Institute of Technology, CA 91125 vkostina@caltech.edu
More informationTangencies between families of disjoint regions in the plane
Tangencies between families of disjoint regions in the plane János Pach Andrew Suk Miroslav Treml March 24, 2010 Abstract Let C be a family of n convex bodies in the plane, which can be decomposed into
More informationDavi Maximo Alexandrino Nogueira
Davi Maximo Alexandrino Nogueira 1 Education Department of Mathematics, Stanford University 450 Serra Mall, Bldg 380, Stanford, CA 94305 URL: http://math.stanford.edu/ maximo E-mail: maximo@math.stanford.edu
More informationGraphical degree sequences and realizations
swap Graphical and realizations Péter L. Erdös Alfréd Rényi Institute of Mathematics Hungarian Academy of Sciences MAPCON 12 MPIPKS - Dresden, May 15, 2012 swap Graphical and realizations Péter L. Erdös
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationShort Programs for functions on Curves
Short Programs for functions on Curves Victor S. Miller Exploratory Computer Science IBM, Thomas J. Watson Research Center Yorktown Heights, NY 10598 May 6, 1986 Abstract The problem of deducing a function
More informationWeston Public Schools, Weston, MA High School Teacher Fall 1998 to Spring 2002
David Offner Deptartment of Mathematics and CS Westminster College 319 S. Market St. New Wilmington, PA 16172 Voice: (724) 946-7293 Fax: (724) 946-7725 Email: offnerde@westminster.edu WWW: westminster.edu/staff/offnerde/
More informationOn the k-path cover problem for cacti
On the k-path cover problem for cacti Zemin Jin and Xueliang Li Center for Combinatorics and LPMC Nankai University Tianjin 300071, P.R. China zeminjin@eyou.com, x.li@eyou.com Abstract In this paper we
More informationA simpler and better derandomization of an approximation algorithm for Single Source Rent-or-Buy
A simpler and better derandomization of an approximation algorithm for Single Source Rent-or-Buy David P. Williamson Anke van Zuylen School of Operations Research and Industrial Engineering, Cornell University,
More informationBala KALYANASUNDARAM Department of Computer Science Georgetown University Washington, DC 20057 (202)687-2709 kalyan@cs.georgetown.
Bala KALYANASUNDARAM Department of Computer Science Georgetown University Washington, DC 20057 (202)687-2709 kalyan@cs.georgetown.edu Education B.Sc., Applied Sciences, India, 1979. B.E., Electronics and
More informationMinimum Bisection is NP-hard on Unit Disk Graphs
Minimum Bisection is NP-hard on Unit Disk Graphs Josep Díaz 1 and George B. Mertzios 2 1 Departament de Llenguatges i Sistemes Informátics, Universitat Politécnica de Catalunya, Spain. 2 School of Engineering
More informationPolytope Examples (PolyComp Fukuda) Matching Polytope 1
Polytope Examples (PolyComp Fukuda) Matching Polytope 1 Matching Polytope Let G = (V,E) be a graph. A matching in G is a subset of edges M E such that every vertex meets at most one member of M. A matching
More informationAN ALGORITHM FOR DETERMINING WHETHER A GIVEN BINARY MATROID IS GRAPHIC
AN ALGORITHM FOR DETERMINING WHETHER A GIVEN BINARY MATROID IS GRAPHIC W. T. TUTTE. Introduction. In a recent series of papers [l-4] on graphs and matroids I used definitions equivalent to the following.
More informationShortcut sets for plane Euclidean networks (Extended abstract) 1
Shortcut sets for plane Euclidean networks (Extended abstract) 1 J. Cáceres a D. Garijo b A. González b A. Márquez b M. L. Puertas a P. Ribeiro c a Departamento de Matemáticas, Universidad de Almería,
More informationThe chromatic spectrum of mixed hypergraphs
The chromatic spectrum of mixed hypergraphs Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Vitaly Voloshin, Douglas B. West March 30, 2003 Abstract A mixed hypergraph is a triple H = (X, C, D), where X is the vertex
More informationZsolt Katona. Last Update: July, 2013
Zsolt Katona Haas School of Business Phone: +1 (510) 643 1426 University of California, Berkeley Fax: +1 (510) 643 1420 Berkeley, CA Email: zskatona@haas.berkeley.edu 94720-1900 Web: http://faculty.haas.berkeley.edu/zskatona
More informationMiodrag Cristian Iovanov
Miodrag Cristian Iovanov Address: 3333 W 2nd St. #55-215 Los Angeles, CA 90004, USA email: iovanov@usc.edu, yovanov@gmail.com; miovanov@buffalo.edu web: http://yovanov.net Current position Assistant Professor
More informationA Study of Sufficient Conditions for Hamiltonian Cycles
DeLeon 1 A Study of Sufficient Conditions for Hamiltonian Cycles Melissa DeLeon Department of Mathematics and Computer Science Seton Hall University South Orange, New Jersey 07079, U.S.A. ABSTRACT A graph
More informationFrans J.C.T. de Ruiter, Norman L. Biggs Applications of integer programming methods to cages
Frans J.C.T. de Ruiter, Norman L. Biggs Applications of integer programming methods to cages Article (Published version) (Refereed) Original citation: de Ruiter, Frans and Biggs, Norman (2015) Applications
More informationCOMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More informationONLINE VERTEX COLORINGS OF RANDOM GRAPHS WITHOUT MONOCHROMATIC SUBGRAPHS
ONLINE VERTEX COLORINGS OF RANDOM GRAPHS WITHOUT MONOCHROMATIC SUBGRAPHS MARTIN MARCINISZYN AND RETO SPÖHEL Abstract. Consider the following generalized notion of graph colorings: a vertex coloring of
More informationMathematics for Algorithm and System Analysis
Mathematics for Algorithm and System Analysis for students of computer and computational science Edward A. Bender S. Gill Williamson c Edward A. Bender & S. Gill Williamson 2005. All rights reserved. Preface
More informationAn Approximation Algorithm for Bounded Degree Deletion
An Approximation Algorithm for Bounded Degree Deletion Tomáš Ebenlendr Petr Kolman Jiří Sgall Abstract Bounded Degree Deletion is the following generalization of Vertex Cover. Given an undirected graph
More informationCurriculum Vitae. Research interest: Data mining and visualization, networks/graphs, combinatorics, probability and their applications
Curriculum Vitae Name: András Lukács Personal site: http://www.cs.elte.hu/~lukacs Email: lukacs@cs.elte.hu Current affiliation: Eötvös Loránd University, Faculty of Science, Institute of Mathematics, Department
More informationZsolt Katona. Last Update: January, 2015
Zsolt Katona Haas School of Business Phone: +1 (510) 643 1426 University of California, Berkeley Fax: +1 (510) 643 1420 Berkeley, CA Email: zskatona@haas.berkeley.edu 94720-1900 Web: http://faculty.haas.berkeley.edu/zskatona
More informationPublikationsliste. 1 Referierte Zeitschriftenartikel
Publikationsliste 1 Referierte Zeitschriftenartikel [1 ] An estimate for the maximum of solutions of parabolic equations with the Venttsel condition, Vestnik Leningrad. Univ. (Ser. Mat. Mekh. Astronom.,
More informationCURRICULUM VITAE. August 2008 now: Lecturer in Analysis at the University of Birmingham.
CURRICULUM VITAE Name: Olga Maleva Work address: School of Mathematics, Watson Building, University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK Telephone: +44(0)121 414 6584 Fax: +44(0)121 414 3389
More informationGraph Classification and Easy Reliability Polynomials
Mathematical Assoc. of America American Mathematical Monthly 121:1 November 18, 2014 1:11 a.m. AMM.tex page 1 Graph Classification and Easy Reliability Polynomials Pablo Romero and Gerardo Rubino Abstract.
More informationOn three zero-sum Ramsey-type problems
On three zero-sum Ramsey-type problems Noga Alon Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel and Yair Caro Department of Mathematics
More informationA NOTE ON OFF-DIAGONAL SMALL ON-LINE RAMSEY NUMBERS FOR PATHS
A NOTE ON OFF-DIAGONAL SMALL ON-LINE RAMSEY NUMBERS FOR PATHS PAWE L PRA LAT Abstract. In this note we consider the on-line Ramsey numbers R(P n, P m ) for paths. Using a high performance computing clusters,
More informationCycle transversals in bounded degree graphs
Electronic Notes in Discrete Mathematics 35 (2009) 189 195 www.elsevier.com/locate/endm Cycle transversals in bounded degree graphs M. Groshaus a,2,3 P. Hell b,3 S. Klein c,1,3 L. T. Nogueira d,1,3 F.
More informationInvited Conference Talk (20m), A Comparison of Heuristics for Solving Problems in Approximate
John P. May Department of Computer and Information Sciences University of Delaware, Newark, DE 1-302-831-1957 (work), 1-410-810-1825 (home) jpmay@udel.edu http://www.cis.udel.edu/ jpmay/ Born: August 5th,
More informationApproximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs
Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs Yong Zhang 1.2, Francis Y.L. Chin 2, and Hing-Fung Ting 2 1 College of Mathematics and Computer Science, Hebei University,
More informationInduced subgraphs of Ramsey graphs with many distinct degrees
Journal of Combinatorial Theory, Series B 97 (2007) 62 69 www.elsevier.com/locate/jctb Induced subgraphs of Ramsey graphs with many distinct degrees Boris Bukh a, Benny Sudakov a,b a Department of Mathematics,
More informationTree sums and maximal connected I-spaces
Tree sums and maximal connected I-spaces Adam Bartoš drekin@gmail.com Faculty of Mathematics and Physics Charles University in Prague Twelfth Symposium on General Topology Prague, July 2016 Maximal and
More informationSEQUENCES OF MAXIMAL DEGREE VERTICES IN GRAPHS. Nickolay Khadzhiivanov, Nedyalko Nenov
Serdica Math. J. 30 (2004), 95 102 SEQUENCES OF MAXIMAL DEGREE VERTICES IN GRAPHS Nickolay Khadzhiivanov, Nedyalko Nenov Communicated by V. Drensky Abstract. Let Γ(M) where M V (G) be the set of all vertices
More informationDiablo Valley College Catalog 2014-2015
Mathematics MATH Michael Norris, Interim Dean Math and Computer Science Division Math Building, Room 267 Possible career opportunities Mathematicians work in a variety of fields, among them statistics,
More informationMathematics Department Phone: (972)742-3479 Princeton University Fine Hall. Email: jonfick@princeton.edu Washington Road Princeton, NJ 08544-1000
Mathematics Department Phone: (972)742-3479 Princeton University Fine Hall Email: jonfick@princeton.edu Washington Road Princeton, NJ 08544-1000 Education PhD in Mathematics, Rice University, Advisor:
More informationHow To Write A Paper On The Theory Of Homogeneous Spaces
CURRICULUM VITÆ Place and Date of Birth: San Francisco (Córdoba, Argentina), Dec. 3rd, 1966. Affiliation: FAMAF (Universidad Nacional de Córdoba) - CIEM (Conicet), 5000 Córdoba, ARGENTINA. e-mail: barberis@mate.uncor.edu
More information