Adding Random Edges to Dense Graphs

Total Page:16

File Type:pdf, Size:1020Kb

Adding Random Edges to Dense Graphs Adding random edges to dense graphs Ryan Martin [email protected] Zeev Nehari Visiting Assistant Professor Mathematics Department Carnegie Mellon University Adding random edges to dense graphs – p.1/46 Joint Work This talk is based on joint work with Tom Bohman, Carnegie Mellon University Alan Frieze, Carnegie Mellon University Michael Krivilevich, Tel Aviv University Adding random edges to dense graphs – p.2/46 We link two actors together if they appeared together in the same movie. (They must be together on a cast list at the IMDb.) Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. Adding random edges to dense graphs – p.3/46 We link two actors together if they appeared together in the same movie. (They must be together on a cast list at the IMDb.) Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is . Adding random edges to dense graphs – p.3/46 We link two actors together if they appeared together in the same movie. (They must be together on a cast list at the IMDb.) Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. This is false. It is Christopher Lee. Adding random edges to dense graphs – p.3/46 (They must be together on a cast list at the IMDb.) Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. We link two actors together if they appeared together in the same movie. Adding random edges to dense graphs – p.3/46 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. We link two actors together if they appeared together in the same movie. (They must be together on a cast list at the IMDb.) Adding random edges to dense graphs – p.3/46 Bacon number Kevin Bacon. An actor can have infinite (For example, a TV actor who appears in no movie credits.) Bacon number The actor’s Bacon number is the fewest number of steps it takes to connect that actor to Kevin Bacon. Adding random edges to dense graphs – p.4/46 Bacon number Kevin Bacon. An actor can have infinite (For example, a TV actor who appears in no movie credits.) Bacon number The actor’s # is the fewest number of steps it takes to connect that actor to . Adding random edges to dense graphs – p.4/46 (For example, a TV actor who appears in no movie credits.) Bacon number The actor’s Bacon number is the fewest number of steps it takes to connect that actor to Kevin Bacon. An actor can have infinite Kevin Bacon number. Adding random edges to dense graphs – p.4/46 Bacon number The actor’s Bacon number is the fewest number of steps it takes to connect that actor to Kevin Bacon. # An actor can have infinite . (For example, a TV actor who appears in no movie credits.) Adding random edges to dense graphs – p.4/46 For example, Kevin Costner is linked to Kevin Bacon because both appeared in JFK (1991). So, Kevin Costner’s Kevin Bacon number is Example: Kevin Costner Kevin Costner is linked to Kevin Bacon because both appeared in JFK (1991). Adding random edges to dense graphs – p.5/46 For example, Kevin Costner is linked to Kevin Bacon because both appeared in JFK (1991). So, Kevin Costner’s Kevin Bacon number is Example: Kevin Costner is linked to because both appeared in Adding random edges to dense graphs – p.5/46 is linked to because both appeared in Example: Kevin Costner For example, Kevin Costner is linked to Kevin Bacon because both appeared in JFK (1991). So, Kevin Costner’s Kevin Bacon number is ??? Adding random edges to dense graphs – p.5/46 is linked to because both appeared in Example: Kevin Costner For example, Kevin Costner is linked to Kevin Bacon because both appeared in JFK (1991). So, Kevin Costner’s Kevin Bacon number is 1 Adding random edges to dense graphs – p.5/46 is linked to because both appeared in Example: Kevin Costner For example, Kevin Costner is linked to Kevin Bacon because both appeared in JFK (1991). # So, ’s is 1 Adding random edges to dense graphs – p.5/46 Illustration: Kevin Costner Adding random edges to dense graphs – p.6/46 Illustration: Kevin Costner Adding random edges to dense graphs – p.6/46 Illustration: Kevin Costner Adding random edges to dense graphs – p.6/46 Illustration: Kevin Costner Adding random edges to dense graphs – p.6/46 appeared with in appeared with in appeared with in Example: Henry “Fonz” Winkler We know that appeared with in Adding random edges to dense graphs – p.7/46 appeared with in appeared with in Example: Henry “Fonz” Winkler We know that Henry Winkler appeared with Michael Keaton in Night Shift (1982) appeared with in Adding random edges to dense graphs – p.7/46 appeared with in Example: Henry “Fonz” Winkler We know that Henry Winkler appeared with Michael Keaton in Night Shift (1982) Michael Keaton appeared with Kim Basinger in Batman (1989) appeared with in Adding random edges to dense graphs – p.7/46 Example: Henry “Fonz” Winkler We know that Henry Winkler appeared with Michael Keaton in Night Shift (1982) Michael Keaton appeared with Kim Basinger in Batman (1989) Kim Basinger appeared with Mickey Rourke in 9 1/2 Weeks (1986) appeared with in Adding random edges to dense graphs – p.7/46 Example: Henry “Fonz” Winkler We know that Henry Winkler appeared with Michael Keaton in Night Shift (1982) Michael Keaton appeared with Kim Basinger in Batman (1989) Kim Basinger appeared with Mickey Rourke in 9 1/2 Weeks (1986) Mickey Rourke appeared with Kevin Bacon in Diner (1982) Adding random edges to dense graphs – p.7/46 Illustration: Henry “Fonz” Winkler Adding random edges to dense graphs – p.8/46 Illustration: Henry “Fonz” Winkler Adding random edges to dense graphs – p.8/46 Illustration: Henry “Fonz” Winkler Adding random edges to dense graphs – p.8/46 Illustration: Henry “Fonz” Winkler Adding random edges to dense graphs – p.8/46 Illustration: Henry “Fonz” Winkler Adding random edges to dense graphs – p.8/46 Illustration: Henry “Fonz” Winkler Adding random edges to dense graphs – p.8/46 Illustration: Henry “Fonz” Winkler Adding random edges to dense graphs – p.8/46 Illustration: Henry “Fonz” Winkler Adding random edges to dense graphs – p.8/46 Illustration: Henry “Fonz” Winkler Adding random edges to dense graphs – p.8/46 Illustration: Henry “Fonz” Winkler Adding random edges to dense graphs – p.8/46 appeared with in More with Henry “Fonz” Winkler But it is also true that appeared with in Adding random edges to dense graphs – p.9/46 More with Henry “Fonz” Winkler But it is also true that Henry Winkler appeared with Clint Howard in Little Nicky (2000) appeared with in Adding random edges to dense graphs – p.9/46 More with Henry “Fonz” Winkler But it is also true that Henry Winkler appeared with Clint Howard in Little Nicky (2000) Clint Howard appeared with Kevin Bacon in My Dog Skip (2000) Adding random edges to dense graphs – p.9/46 Even more: Henry “Fonz” Winkler Adding random edges to dense graphs – p.10/46 Even more: Henry “Fonz” Winkler Adding random edges to dense graphs – p.10/46 Even more: Henry “Fonz” Winkler Adding random edges to dense graphs – p.10/46 Even more: Henry “Fonz” Winkler Adding random edges to dense graphs – p.10/46 Even more: Henry “Fonz” Winkler Adding random edges to dense graphs – p.10/46 Even more: Henry “Fonz” Winkler Adding random edges to dense graphs – p.10/46 So, ’s is Can we do better? has never appeared in a film with Adding random edges to dense graphs – p.11/46 Can we do better? Kevin Bacon has never appeared in a film with Henry Winkler # So, ’s is Adding random edges to dense graphs – p.11/46 Can we do better? Kevin Bacon has never appeared in a film with Henry Winkler So, Henry Winkler’s Kevin Bacon number is ??? Adding random edges to dense graphs – p.11/46 Can we do better? Kevin Bacon has never appeared in a film with Henry Winkler So, Henry Winkler’s Kevin Bacon number is 2 Adding random edges to dense graphs – p.11/46 .12/46 p – aphs r g dense to edges ¤ andom r ¤ ¡ inkler ¤ ¡ Adding ¤ ¡ W ¤ ¡ ¤ ¡ £ ¡ £ ¡ £ ¡ onz” £ ¡ £ £ ¡ “F £ ¡ £ ¡ ¡ £ ¡ £ ¡ £ ¡ £ ¢¡ Henry £ £ £ of £ £ Diagram .12/46 p – aphs r g dense to edges ¤ andom r ¤ ¡ inkler ¤ ¡ Adding ¤ ¡ W ¤ ¡ ¤ ¡ £ ¡ £ ¡ £ ¡ onz” £ ¡ £ £ ¡ “F £ ¡ £ ¡ ¡ £ ¡ £ ¡ £ ¡ £ ¢¡ Henry £ £ £ of £ £ Diagram .12/46 p – aphs r g dense to edges ¤ andom r ¤ ¡ inkler ¤ ¡ Adding ¤ ¡ W ¤ ¡ ¤ ¡ £ ¡ £ ¡ £ ¡ onz” £ ¡ £ £ ¡ “F £ ¡ £ ¡ ¡ £ ¡ £ ¡ £ ¡ £ ¢¡ Henry £ £ £ of £ £ Diagram # of actors 7 134 8 24 9 1 10 1 Experimental data # of actors 0 1 1 1614 2 122988 3 316970 4 73111 5 5553 6 729 Adding random edges to dense graphs – p.13/46 Experimental data # of actors 0 1 # of actors 1 1614 7 134 2 122988 8 24 3 316970 9 1 4 73111 10 1 5 5553 6 729 Adding random edges to dense graphs – p.13/46 # The actors with large are obscure and the reason why is fairly obvious. What about those high numbers? As we said before, there are actors with infinite # . Adding random edges to dense graphs – p.14/46 What about those high numbers? As we said before, there are actors with infinite # .
Recommended publications
  • According to Wikipedia 2011 with Some Addictions
    American MilitMilitaryary Historians AAA-A---FFFF According to Wikipedia 2011 with some addictions Society for Military History From Wikipedia, the free encyclopedia The Society for Military History is an United States -based international organization of scholars who research, write and teach military history of all time periods and places. It includes Naval history , air power history and studies of technology, ideas, and homefronts. It publishes the quarterly refereed journal titled The Journal of Military History . An annual meeting is held every year. Recent meetings have been held in Frederick, Maryland, from April 19-22, 2007; Ogden, Utah, from April 17- 19, 2008; Murfreesboro, Tennessee 2-5 April 2009 and Lexington, Virginia 20-23 May 2010. The society was established in 1933 as the American Military History Foundation, renamed in 1939 the American Military Institute, and renamed again in 1990 as the Society for Military History. It has over 2,300 members including many prominent scholars, soldiers, and citizens interested in military history. [citation needed ] Membership is open to anyone and includes a subscription to the journal. Officers Officers (2009-2010) are: • President Dr. Brian M. Linn • Vice President Dr. Joseph T. Glatthaar • Executive Director Dr. Robert H. Berlin • Treasurer Dr. Graham A. Cosmas • Journal Editor Dr. Bruce Vandervort • Journal Managing Editors James R. Arnold and Roberta Wiener • Recording Secretary & Photographer Thomas Morgan • Webmaster & Newsletter Editor Dr. Kurt Hackemer • Archivist Paul A.
    [Show full text]
  • National Register of Historic Places Registration Form
    NFS Form 10-900 0MB Mo. 1024-0018 (Rev. 8-86) United States Department of the Interior National Park Service National Register of Historic Places FEB13«89 Registration Form NATIONAL REGISTER This form is for use in nominating or requesting determinations of eligibility for individual properties or districts. See instructions in Guidelines for Completing National Register Forms (National Register Bulletin 16). Complete each item by marking "x" in the appropriate box or by entering the requested information. If an item does not apply to the property being documented, enter "N/A" for "not applicable." For functions, styles, materials, and areas of significance, enter only the categories and subcategories listed in the instructions. For additional space use continuation sheets (Form 10-900a). Type all entries. 1. Name of Property _____________________________________________ historic name fareen Hotel other names/site number Hitchcock Hotel/Shafter Hotel ~~~~~IZ_Z 2. Location street & number 530 James Street |\|/\ I not for publication city, town Shafter NA I— vicinity state California code 06 county Kern code Q29 zip code Q3?fi3 3. Classification Ownership of Property Category of Property Number of Resources within Property l~*1 private E3 building(s) Contributing Noncontributing l~*1 public-local I I district 1 1 buildings I I public-State I I site 0 sites I I public-Federal I I structure 0 structures I I object 0 0 objects 1 1 Total Name of related multiple property listing: Number of contributing resources previously NA______ ___ listed in the National Register 0_____ 4. State/Federal Agency Certification As the designated authority under the National Historic Preservation Act of 1966, as amended, I hereby certify that this IXl nomination EJ request for determination of eligibility meets the documentation standards for registering properties in the National Register of Historic Places and meets the procedural and professional requirements set forth in 36 CFR Part 60.
    [Show full text]
  • African American Soldiers in the Philippine War: An
    AFRIC AN AMERICAN SOLDIERS IN THE PHILIPPINE WAR: AN EXAMINATION OF THE CONTRIBUTIONS OF BUFFALO SOLDIERS DURING THE SPANISH AMERICAN WAR AND ITS AFTERMATH, 1898-1902 Christopher M. Redgraves Dissertation Prepared for the Degree of DOCTOR OF PHILOSOPHY UNIVERSITY OF NORTH TEXAS August 2017 APPROVED: Geoffrey D. W. Wawro, Major Professor Richard Lowe, Committee Member G. L. Seligmann, Jr., Committee Member Richard G. Vedder, Committee Member Jennifer Jensen Wallach, Committee Member Harold Tanner, Chair of the Department of History David Holdeman, Dean of College of Arts and Sciences Victor Prybutok, Dean of the Toulouse Graduate School Redgraves, Christopher M. African American Soldiers in the Philippine War: An Examination of the Contributions of Buffalo Soldiers during the Spanish American War and Its Aftermath, 1898–1902. Doctor of Philosophy (History), August 2017, 294 pp., 8 tables, bibliography, 120 titles. During the Philippine War, 1899 – 1902, America attempted to quell an uprising from the Filipino people. Four regular army regiments of black soldiers, the Ninth and Tenth Cavalry, and the Twenty-Fourth and Twenty-Fifth Infantry served in this conflict. Alongside the regular army regiments, two volunteer regiments of black soldiers, the Forty-Eighth and Forty-Ninth, also served. During and after the war these regiments received little attention from the press, public, or even historians. These black regiments served in a variety of duties in the Philippines, primarily these regiments served on the islands of Luzon and Samar. The main role of these regiments focused on garrisoning sections of the Philippines and helping to end the insurrection. To carry out this mission, the regiments undertook a variety of duties including scouting, fighting insurgents and ladrones (bandits), creating local civil governments, and improving infrastructure.
    [Show full text]
  • EMMA LOVELL SHAFTER HOWARD by Meg Linden
    Under the Gables Volume XXIII, Number 1 Winter 2018-19 Those Shafter Women A New Exhibit at the Jack Mason Museum of West Marin History December 2, 2018 through March 31, 2019 Jack Mason Museum of West Marin History Inverness Way at Park Avenue, Inverness Phone 415-669-1099 www.jackmasonmuseum.org NEW EXHIBIT AT THE JACK MASON MUSEUM Our new exhibit, entitled Those Shafter Women, is curated by Tom JACK MASON MUSEUM Branan, Gayanne Enquist and Meg Linden. It focuses on the wives and COMMITTEE OF THE daughters of the original six children born to Mary Lovell Shafter and INVERNESS FOUNDATION William Rufus Shafter. They are Wealthy Lauretta Shafter Ransom, Oscar Lovell Shafter, Hugh Morris Shafter, James McMillan Shafter, William Newton Shafter and Mary Lovell Shafter Edminster. Wealthy Lauretta Tom Branan, Chair and Hugh Morris both settled in Galesburg, Michigan so we have less Gray Brechin information about them. The remaining four families eventually came Andrew Buckingham to California and all of them were involved in Point Reyes area history to a greater or lesser extent. There is also a small exhibit on The Shafters Loretta Farley in the Civil War which fills in some information about the two families Meg Linden that went to Michigan. Dewey Livingston There will be an open house for this exhibit on Sunday December 2, from 1 – 4 p.m. Please come and see what we have found about these Ann Read women. ADVISORY COMMITTEE RESEARCH IN THE MUSEUM ARCHIVES An appointment is needed to do research at the museum. Mary Cardwell Please call 415-669-1099 to set up a visit.
    [Show full text]
  • William Rufus Shafter Papers
    http://oac.cdlib.org/findaid/ark:/13030/tf8g5006fv No online items Guide to the William Rufus Shafter Papers Special Collections staff Department of Special Collections Green Library Stanford University Libraries Stanford, CA 94305-6004 Phone: (650) 725-1022 Email: [email protected] URL: http://library.stanford.edu/spc © 2008 The Board of Trustees of Stanford University. All rights reserved. Guide to the William Rufus M0072 1 Shafter Papers Guide to the William Rufus Shafter Papers Collection number: M0072 Department of Special Collections and University Archives Stanford University Libraries Stanford, California Processed by: Special Collections staff Date Completed: 1998 Encoded by: Steve Mandeville-Gamble and Bill O'Hanlon © 2008 The Board of Trustees of Stanford University. All rights reserved. Descriptive Summary Title: William Rufus Shafter papers Dates: 1862-1945 Bulk Dates: 1862-1904 Collection number: M0072 Creator: Shafter, William Rufus, 1835-1906 Collection Size: 4 linear feet Repository: Stanford University. Libraries. Dept. of Special Collections and University Archives. Abstract: The Shafter Collection represents the papers and other materials assembled by General William R. Shafter during his many years of military service. As might be expected, the Collection includes personal and official correspondence, military papers (orders, reports, rosters, etc.), broadsides, maps, cartoons, photographs, miscellaneous printed material, and newspaper clippings. Correspondence composes approximately eighty percent of the Collection, the majority of which concerns the period from 1862 to 1994. In addition, a small collection of materials assembled by Shafter's son-in-law, William H. McKittrick, has been added to the basic Shafter Collection. Languages: Languages represented in the collection: English Access Collection is open for research; materials must be requested at least 24 hours in advance of intended use.
    [Show full text]
  • Henry Clark Corbin Papers [Finding Aid]
    Henry Clark Corbin Papers A Finding Aid to the Collection in the Library of Congress Prepared by Manuscript Division Staff Revised by Sherralyn McCoy Manuscript Division, Library of Congress Washington, D.C. 2002 Contact information: http://hdl.loc.gov/loc.mss/mss.contact Finding aid encoded by Glenn R. Gardner, 2010 Finding aid URL: http://hdl.loc.gov/loc.mss/eadmss.ms010180 Collection Summary Title: Henry Clark Corbin Papers Span Dates: 1864-1980 Bulk Dates: (bulk 1898-1909) ID No.: MSS16865 Creator: Corbin, Henry Clark, 1842-1909 Extent: 2,000 items; 12 containers plus 12 oversize; 5 linear feet Language: Collection material in English Repository: Manuscript Division, Library of Congress, Washington, D.C. Abstract: Army officer. Correspondence, memoranda, reports, typescripts of speeches, autograph albums, scrapbooks, photographs, and other papers concerning Corbin’s military career and his life in Washington, D.C., as an officer and prominent resident. Includes personal matter such as photograph albums, scrapbooks, and memorabilia relating to his wife, Edythe Agnes Patten Corbin, and the Patten family. Selected Search Terms The following terms have been used to index the description of this collection in the Library's online catalog. They are grouped by name of person or organization, by subject or location, and by occupation and listed alphabetically therein. People Chaffee, Adna Romanza, 1842-1914--Correspondence. Corbin family. Corbin, Edythe Agnes Patten. Corbin, Henry Clark, 1842-1909. Cortelyou, George B. (George Bruce), 1862-1940--Correspondence. Garfield, James A. (James Abram), 1831-1881. Grosvenor, Charles Henry, 1833-1917--Correspondence. Hayes, Rutherford Birchard, 1822-1893--Correspondence. Loeb, William, 1866-1937--Correspondence.
    [Show full text]
  • Those Shafter Women
    Under the Gables Volume XXIII, Number 1 Winter 2018-19 Those Shafter Women A New Exhibit at the Jack Mason Museum of West Marin History December 2, 2018 through March 31, 2019 Jack Mason Museum of West Marin History Inverness Way at Park Avenue, Inverness Phone 415-669-1099 www.jackmasonmuseum.org Those Shafter Women by Meg Linden LOT HAS BEEN WRITTEN about the Shafter Morris, James McMillan and William Newton, men, Oscar Lovell, James McMillan, Wil- whose wives and daughters will also figure in our Aliam Newton, and their male children such as story, and a second daughter, Mary Lovell Shafter, Payne Jewett and Dr. James Chester. However, the was born in 1822. Back to Oscar: his biography women of the family says he was distraught have been neglected. when his mother died This story covers the of consumption on mothers, daughters March 22, 1828, at 33, and sons’ wives. Most when he was only 14. of them were home- Even as a man he was makers, but some of still emotional when them were also wives he talked about her. of politicians with all The name “Mary” ap- that implies. A few of pears many times in them never married the family tree. After and two of them com- Mary’s death, William bined marriage, fam- Rufus married Fanny ily and an illustrious Lovell, Mary’s sister. professional career. After a few years she We start with Mary died also. Then on Louisa Lovell, who December 30, 1836 was born on October William married Eliza 24, 1794, in Putney, Spalding Jewett, who Vermont.
    [Show full text]
  • Texas Pecos Trail Region
    Frontier Spirit in Big Sky Country ★ ★ ★ ★ ★ igh tabletop mesas rise from wide-open prairies. Ancient rivers course through sheer limestone canyons. Cool artesian springs bubble up from deep underground and ceaseless wind sculpts sand into ever-changing dunes. Above it all stretches a sky so big you can almost reach out and touch it. This is the legendary Wild West of classic books and movies, and the real-life landscape of the Texas Pecos Trail Region. The region’s 22 West Texas counties cover almost 35,000 square miles, an area larger than a dozen average-sized U.S. states. This big land comprises an ecological transition zone at the junction of the high and rolling plains in the north, Edwards Plateau in the east, mountain basins and Chihuahuan Desert in the west and brush country in the south. For centuries, scattered Native American groups hunted buffalo and other game across the immense UTSA’s InstituteUTSA’s Cultures, of Texan #068-0154 grassland prairies. These same groups also used plant Comanche warrior resources and created large plant processing and baking features on the landscape. Dry caves and Th e front cover photo was taken at the American Airpower Heritage rock shelters in the Lower Pecos canyon lands display Museum in Midland, which houses one of the world’s largest collections native rock art and preserve material evidence of the of World War II aircraft nose art. Th ese original nose art panels are titled “Save the Girls” and represent the artistic expressions of World prehistoric lifeways. Later, Native Americans such as War II bomber pilots.
    [Show full text]
  • Kevin Bacon, Paul Erd˝Os, William Mckinley
    The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory Ryan Martin [email protected] Mathematics Department Iowa State University Joint Work This talk is based on joint work with Tom Bohman, Carnegie Mellon University Alan Frieze, Carnegie Mellon University Michael Krivelevich, Tel Aviv University The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory – p.1/64 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. ▽The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory – p.2/64 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is ▽The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory – p.2/64 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. This is false. It is Dennis Hopper. ▽The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory – p.2/64 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. This is false. It is Dennis Hopper. ▽The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory – p.2/64 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon.
    [Show full text]
  • Court-Martial of Lieutenant Henry Ossian Flipper, First Negro Graduate of West Point
    THE BLACK IN BLUE: COURT-MARTIAL OF LIEUTENANT HENRY OSSIAN FLIPPER, FIRST NEGRO GRADUATE OF WEST POINT A Thesis Presented to the Faculty of the Graduate School Morehead State University In Partial Fulfillment of the Requirements for the Degree Master of Arts by c. Gerald Egelston 1977 APP-KY}}~ / Er29t Accepted by the faculty of the School of Social Sciences, Morehead State University, in partial fulfill­ ment of the requirements for the Master of Arts degree. Dr. Broadus B. Jackson Director of Thesis Master's Committee: ~/3;Date) />'22 I ii TABLE OF CONTENTS CHAPTER PAGE I, From Slavery to Officer and Gentleman,· ,· • . 1 II. The Accuser, Colonel William Rufus Shafter. 18 III, The Arrest and Trial ·• •• • • •• •• •. •. •. •.... 26 IV. Efforts For Reinstatement.· •- .... •. .. •.. 45 BIBLIOGRAPHY • • • . • • • • • • • • • • • • . • . 58 iii I, From Slavery to Officer and Gentleman Henry Ossian Flipper was born March 21, 1856, to Isabella Buckhalter in the slave quarters of the Methodist parsonage in Thomasville, Georgia, Due to the peculiar­ ities of chattel slavery, Henry's mother was owned by the Reverend Reuben H, Luckey, and his father, Festus Flipper, was the property of Ephraim G, Ponder, slave trader, 1 Ponder had his siaves trained in the various trades and crafts of the day, and allowed them to hire out their time in return for a portion of their wages. Festus was skilled in the arts of shoemaking and carriage trimming. Consequently, he was a valuable slave, and had managed to accumulate a measure of personal wealth. This fact produced an unusual turn of events. When Ponder decided to move to Atlanta and take his slaves along, the Flippers were hope­ ful that Reverend Luckey could purchase Festus in order to keep the family from being separated, The minister could not afford such a valuable chattel, so Festus approached Ponder about buying Isabella and their sons, Henry and 1Henry Ossian Flipper, The' Gol'or·ed ·cadet ·at West Point (New York, 1968), 7.
    [Show full text]
  • Florida, Cuba and the Spanishâ•Fiamerican War: the Intelligence
    Tampa Bay History Volume 21 Issue 1 Article 6 1-1-2007 Florida, Cuba And The Spanish–American War: The Intelligence Game Joe Knetsch Follow this and additional works at: https://scholarcommons.usf.edu/tampabayhistory Recommended Citation Knetsch, Joe (2007) "Florida, Cuba And The Spanish–American War: The Intelligence Game," Tampa Bay History: Vol. 21 : Iss. 1 , Article 6. Available at: https://scholarcommons.usf.edu/tampabayhistory/vol21/iss1/6 This Article is brought to you for free and open access by the Open Access Journals at Scholar Commons. It has been accepted for inclusion in Tampa Bay History by an authorized editor of Scholar Commons. For more information, please contact [email protected]. Knetsch: Florida, Cuba And The Spanish–American War: The Intelligence Game The Intelligence Game 55 Florida, Cuba And The Spanish–American War: The Intelligence Game by Joe Knetsch, Ph.D. In 1898 officers headed to the newly erupting conflict between the United States and Spain in Cuba were handed a valuable piece of information. Entitled “Military Notes on Cuba” and issued by the Adjutant General’s Office, Military Information Division (MID), this document provided the young commanding officers with valuable data on nearly every important city, railroad, harbor, etc. on that long-suffering island. The intelligence gathered to create this useful and carefully documented volume came from our military attache’s, the Spanish archives (and those of other countries), consular reports, travelers and numerous unnamed “insurrectionists” both in and outside of Cuba, many living in Tampa. Its compilation began with the efforts of Captain (later Brigadier General) George P.
    [Show full text]
  • School District Origins Kern County California
    SCHOOL DISTRICT ORIGINS IN KERN COUNTY CALIFORNIA BY JERRY KIR K LAND CREATED UNDER THE AUSPI C ES OF KERN COUNTY SUPERINTENDENT OF SC HOOLS , 2010 James & Sarah Glenn sell 5.5 acres of land to Linns Valley School District, January 11, 1875. (Note that both signed with an “X”.) SCHOOL DISTRICT ORIGINS IN KERN COUNTY CALIFORNIA BY JERRY KIR K LAND CREATED UNDER THE AUSPI C ES OF KERN COUNTY SUPERINTENDENT OF SC HOOLS , 2010 Kern County School - Summer 1890 Table of Contents INTRODUCTION........................................................................................................ 9 ARVIN UNION SCHOOL DisTRICT ................................................................ 21 BAKERSFIELD CiTY SCHOOL DisTRICT .......................................................25 BEARDSLEY SCHOOL DisTRICT ....................................................................... 31 BELRIDGE SCHOOL DisTRICT ..........................................................................35 BLAKE SCHOOL DisTRICT ..................................................................................39 BUTTONWILLOW UNION SCHOOL DisTRICT ........................................45 CaLIENTE UNION SCHOOL DisTRICT .........................................................49 DELANO UNION SCHOOL DisTRICT ............................................................53 DiGiORGIO SCHOOL DisTRICT.......................................................................59 EDisON SCHOOL DisTRICT ...............................................................................63 ELK
    [Show full text]