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

Size: px
Start display at page:

Download "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"

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

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 information

Research Statement. Andrew Suk

Research 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 information

Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs

Testing 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 information

The 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 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 information

Removing Even Crossings

Removing 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 information

Academic visits: March - May 2012 Zhejiang Normal University. 2005 CEU Award for Advanced Doctoral Students

Academic 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 information

On an anti-ramsey type result

On 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 information

Binary Space Partitions

Binary 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 information

Ramsey numbers for bipartite graphs with small bandwidth

Ramsey 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 information

Studia Scientiarum Mathematicarum Hungarica 41 (2), 243 266 (2004)

Studia 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 information

Marcin 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/ 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 information

arxiv:1209.1595v5 [math.co] 26 Dec 2014

arxiv: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 information

Mean Ramsey-Turán numbers

Mean 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 information

Heather C. Smith. Education. Publications. Academic Positions

Heather 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 information

ERDŐS SZEKERES THEOREM WITH FORBIDDEN ORDER TYPES. II

ERDŐ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 information

The degree, size and chromatic index of a uniform hypergraph

The 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 information

Clifford D. Smyth csmyth@math.mit.edu www-math.cmu.edu/ csmyth

Clifford 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 information

The number of generalized balanced lines

The 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 information

Online Degree Ramsey Theory

Online 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 information

CURRICULUM VITAE SPENCER BACKMAN

CURRICULUM 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 information

The Angel Problem, Positional Games, and Digraph Roots

The 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 information

Curriculum Vitae of. Vicky G. Papadopoulou

Curriculum 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 information

The positive minimum degree game on sparse graphs

The 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 information

John Engbers Curriculum Vitae

John 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 information

On-line Ramsey numbers

On-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 information

ERDOS PROBLEMS ON IRREGULARITIES OF LINE SIZES AND POINT DEGREES A. GYARFAS*

ERDOS 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 information

On Integer Additive Set-Indexers of Graphs

On 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 information

arxiv:1203.1525v1 [math.co] 7 Mar 2012

arxiv: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 information

Ronald Graham: Laying the Foundations of Online Optimization

Ronald 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 information

Curriculum Vitae up to February 3, 2013

Curriculum 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 information

Master of Arts in Mathematics

Master 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 information

Strong Ramsey Games: Drawing on an infinite board

Strong 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 information

Huilan Chang 張 惠 蘭. Associate Professor, Applied Mathematics, National University of Kaohsiung

Huilan 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 information

Incidence Theorems and Their Applications

Incidence 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 information

Finding and counting given length cycles

Finding 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 information

Curriculum Vitae DENIS OSIN

Curriculum 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 information

High degree graphs contain large-star factors

High 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 information

Cycles in a Graph Whose Lengths Differ by One or Two

Cycles 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 information

CMSC 858T: Randomized Algorithms Spring 2003 Handout 8: The Local Lemma

CMSC 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 information

A SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS INTRODUCTION

A 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 information

ENUMERATION OF INTEGRAL TETRAHEDRA

ENUMERATION 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 information

x 2 f 2 e 1 e 4 e 3 e 2 q f 4 x 4 f 3 x 3

x 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 information

A Performance Comparison of Five Algorithms for Graph Isomorphism

A 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 information

Generalized Induced Factor Problems

Generalized 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 information

Total colorings of planar graphs with small maximum degree

Total 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 information

Collinear Points in Permutations

Collinear 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 information

Curriculum Vitae GRETA C. PANOVA

Curriculum 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 information

Community Detection Proseminar - Elementary Data Mining Techniques by Simon Grätzer

Community 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 information

SECRET sharing schemes were introduced by Blakley [5]

SECRET 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 information

Curriculum Vitae. June 17, 2010

Curriculum 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 information

Best Monotone Degree Bounds for Various Graph Parameters

Best 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 information

Ph.D. Thesis. Judit Nagy-György. Supervisor: Péter Hajnal Associate Professor

Ph.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 information

Clique coloring B 1 -EPG graphs

Clique 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 information

Computational Geometry. Lecture 1: Introduction and Convex Hulls

Computational 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 information

Solving Geometric Problems with the Rotating Calipers *

Solving 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 information

Removing even crossings

Removing 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 information

Strictly Localized Construction of Planar Bounded-Degree Spanners of Unit Disk Graphs

Strictly 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 information

On-line Ramsey Theory for Bounded Degree Graphs

On-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 information

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours

Mathematics (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 information

NON-CANONICAL EXTENSIONS OF ERDŐS-GINZBURG-ZIV THEOREM 1

NON-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 information

International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013

International 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 information

Victoria 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 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 information

Tangencies between families of disjoint regions in the plane

Tangencies 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 information

Davi Maximo Alexandrino Nogueira

Davi 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 information

Graphical degree sequences and realizations

Graphical 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 information

Essential Mathematics for Computer Graphics fast

Essential 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 information

Short Programs for functions on Curves

Short 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 information

Weston Public Schools, Weston, MA High School Teacher Fall 1998 to Spring 2002

Weston 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 information

On the k-path cover problem for cacti

On 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 information

A 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 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 information

Bala 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. 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 information

Minimum Bisection is NP-hard on Unit Disk Graphs

Minimum 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 information

Polytope Examples (PolyComp Fukuda) Matching Polytope 1

Polytope 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 information

AN ALGORITHM FOR DETERMINING WHETHER A GIVEN BINARY MATROID IS GRAPHIC

AN 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 information

Shortcut sets for plane Euclidean networks (Extended abstract) 1

Shortcut 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 information

The chromatic spectrum of mixed hypergraphs

The 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 information

Zsolt Katona. Last Update: July, 2013

Zsolt 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 information

Miodrag Cristian Iovanov

Miodrag 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 information

A Study of Sufficient Conditions for Hamiltonian Cycles

A 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 information

Frans 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 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 information

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction

COMBINATORIAL 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 information

ONLINE VERTEX COLORINGS OF RANDOM GRAPHS WITHOUT MONOCHROMATIC SUBGRAPHS

ONLINE 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 information

Mathematics for Algorithm and System Analysis

Mathematics 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 information

An Approximation Algorithm for Bounded Degree Deletion

An 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 information

Curriculum Vitae. Research interest: Data mining and visualization, networks/graphs, combinatorics, probability and their applications

Curriculum 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 information

Zsolt Katona. Last Update: January, 2015

Zsolt 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 information

Publikationsliste. 1 Referierte Zeitschriftenartikel

Publikationsliste. 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 information

CURRICULUM VITAE. August 2008 now: Lecturer in Analysis at the University of Birmingham.

CURRICULUM 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 information

Graph Classification and Easy Reliability Polynomials

Graph 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 information

On three zero-sum Ramsey-type problems

On 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 information

A NOTE ON OFF-DIAGONAL SMALL ON-LINE RAMSEY NUMBERS FOR PATHS

A 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 information

Cycle transversals in bounded degree graphs

Cycle 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 information

Invited Conference Talk (20m), A Comparison of Heuristics for Solving Problems in Approximate

Invited 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 information

Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs

Approximated 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 information

Induced subgraphs of Ramsey graphs with many distinct degrees

Induced 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 information

Tree sums and maximal connected I-spaces

Tree 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 information

SEQUENCES OF MAXIMAL DEGREE VERTICES IN GRAPHS. Nickolay Khadzhiivanov, Nedyalko Nenov

SEQUENCES 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 information

Diablo Valley College Catalog 2014-2015

Diablo 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 information

Mathematics 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 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 information

How To Write A Paper On The Theory Of Homogeneous Spaces

How 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